{"id":"https://openalex.org/W2785595445","doi":"https://doi.org/10.1109/ssci.2017.8285225","title":"Massively-parallel best subset selection for ordinary least-squares regression","display_name":"Massively-parallel best subset selection for ordinary least-squares regression","publication_year":2017,"publication_date":"2017-11-01","ids":{"openalex":"https://openalex.org/W2785595445","doi":"https://doi.org/10.1109/ssci.2017.8285225","mag":"2785595445"},"language":"en","primary_location":{"id":"doi:10.1109/ssci.2017.8285225","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ssci.2017.8285225","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE Symposium Series on Computational Intelligence (SSCI)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023532714","display_name":"Fabian Gieseke","orcid":"https://orcid.org/0000-0001-7093-5803"},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Fabian Gieseke","raw_affiliation_strings":["Department of Computer Science, University of Copenhagen, Copenhagen, Denmark"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Copenhagen, Copenhagen, Denmark","institution_ids":["https://openalex.org/I124055696"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033748618","display_name":"Kai Polsterer","orcid":"https://orcid.org/0000-0002-3435-1912"},"institutions":[{"id":"https://openalex.org/I71030271","display_name":"Heidelberg Institute for Theoretical Studies","ror":"https://ror.org/01f7bcy98","country_code":"DE","type":"facility","lineage":["https://openalex.org/I71030271"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Kai Lars Polsterer","raw_affiliation_strings":["Astroinformatics Group, Heidelberg Institute for Theoretical Studies, Heidelberg, Germany"],"affiliations":[{"raw_affiliation_string":"Astroinformatics Group, Heidelberg Institute for Theoretical Studies, Heidelberg, Germany","institution_ids":["https://openalex.org/I71030271"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007384804","display_name":"A. Mahabal","orcid":"https://orcid.org/0000-0003-2242-0244"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ashish Mahabal","raw_affiliation_strings":["Center for Data-Driven Discovery, California Institute of Technology, Pasadena, CA"],"affiliations":[{"raw_affiliation_string":"Center for Data-Driven Discovery, California Institute of Technology, Pasadena, CA","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042628612","display_name":"Christian Igel","orcid":"https://orcid.org/0000-0003-2868-0856"},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Christian Igel","raw_affiliation_strings":["Department of Computer Science, University of Copenhagen, Copenhagen, Denmark"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Copenhagen, Copenhagen, Denmark","institution_ids":["https://openalex.org/I124055696"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015444349","display_name":"Tom Heskes","orcid":"https://orcid.org/0000-0002-3398-5235"},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Tom Heskes","raw_affiliation_strings":["Institute for Computing and Information Sciences, Radboud University Nijmegen, Nijmegen, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Institute for Computing and Information Sciences, Radboud University Nijmegen, Nijmegen, The Netherlands","institution_ids":["https://openalex.org/I145872427"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5023532714"],"corresponding_institution_ids":["https://openalex.org/I124055696"],"apc_list":null,"apc_paid":null,"fwci":0.2469,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.58560807,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.989300012588501,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9842000007629395,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.876338005065918},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7937934398651123},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.65439772605896},{"id":"https://openalex.org/keywords/feature-selection","display_name":"Feature selection","score":0.6143953800201416},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5997612476348877},{"id":"https://openalex.org/keywords/graphics-processing-unit","display_name":"Graphics processing unit","score":0.5282648801803589},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.5178673267364502},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.49834775924682617},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.45501625537872314},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4311923682689667},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.41989535093307495},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33397188782691956},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3270165026187897},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3246946632862091},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.25678539276123047},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.10866585373878479}],"concepts":[{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.876338005065918},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7937934398651123},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.65439772605896},{"id":"https://openalex.org/C148483581","wikidata":"https://www.wikidata.org/wiki/Q446488","display_name":"Feature selection","level":2,"score":0.6143953800201416},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5997612476348877},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.5282648801803589},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.5178673267364502},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.49834775924682617},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.45501625537872314},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4311923682689667},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.41989535093307495},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33397188782691956},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3270165026187897},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3246946632862091},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25678539276123047},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.10866585373878479},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/ssci.2017.8285225","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ssci.2017.8285225","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE Symposium Series on Computational Intelligence (SSCI)","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/86ffbdbd-2e8d-4764-bee8-902f9922f3fc","is_oa":false,"landing_page_url":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=8285225","pdf_url":null,"source":{"id":"https://openalex.org/S4306401983","display_name":"Research at the University of Copenhagen (University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I124055696","host_organization_name":"University of Copenhagen","host_organization_lineage":["https://openalex.org/I124055696"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Gieseke , F , Polsterer , K L , Mahabal , A , Igel , C & Heskes , T 2017 , Massively-parallel best subset selection for ordinary least-squares regression . in 2017 IEEE Symposium Series on Computational Intelligence (SSCI) Proceedings . IEEE , pp. 1-8 , 2017 IEEE Symposium Series on Computational Intelligence (SSCI) , Honolulu , United States , 27/11/2017 . https://doi.org/10.1109/SSCI.2017.8285225","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:repository.ubn.ru.nl:2066/191744","is_oa":false,"landing_page_url":"https://repository.ubn.ru.nl//bitstream/handle/2066/191744/191744.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306401067","display_name":"Radboud Repository (Radboud University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145872427","host_organization_name":"Radboud University Nijmegen","host_organization_lineage":["https://openalex.org/I145872427"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2017 IEEE Symposium Series on Computational Intelligence, SSCI 2017; Hilton Hawaiian Village Resort Honolulu; United States; 27 November 2017 through 1 December 2017. Proceedings, pp. 1-8","raw_type":"Article in monograph or in proceedings"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.4699999988079071}],"awards":[{"id":"https://openalex.org/G6028897716","display_name":null,"funder_award_id":"DABAI","funder_id":"https://openalex.org/F4320313796","funder_display_name":"Innovationsfonden"}],"funders":[{"id":"https://openalex.org/F4320313796","display_name":"Innovationsfonden","ror":"https://ror.org/00daj4111"},{"id":"https://openalex.org/F4320334247","display_name":"Center for Big Data Analytics, University of Texas at Austin","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W645173616","https://openalex.org/W1480376833","https://openalex.org/W1493349649","https://openalex.org/W1943306457","https://openalex.org/W1969423031","https://openalex.org/W1978622282","https://openalex.org/W1985462363","https://openalex.org/W2028781966","https://openalex.org/W2057407817","https://openalex.org/W2090230045","https://openalex.org/W2093437356","https://openalex.org/W2098712564","https://openalex.org/W2101234009","https://openalex.org/W2111034147","https://openalex.org/W2111289335","https://openalex.org/W2119114072","https://openalex.org/W2145974481","https://openalex.org/W2159350554","https://openalex.org/W2162194566","https://openalex.org/W2162390675","https://openalex.org/W2167287141","https://openalex.org/W2291746161","https://openalex.org/W2571435659","https://openalex.org/W2584691382","https://openalex.org/W2787894218","https://openalex.org/W2949107259","https://openalex.org/W2963351303","https://openalex.org/W2963653915","https://openalex.org/W2970833389","https://openalex.org/W2998216295","https://openalex.org/W3100221177","https://openalex.org/W3100575885","https://openalex.org/W3123261968","https://openalex.org/W3124271762","https://openalex.org/W4236026600","https://openalex.org/W4285719527","https://openalex.org/W6629578927","https://openalex.org/W6642709634","https://openalex.org/W6672945291","https://openalex.org/W6676599449","https://openalex.org/W6683722107","https://openalex.org/W6684002954","https://openalex.org/W6767373803","https://openalex.org/W7066667914"],"related_works":["https://openalex.org/W2119534391","https://openalex.org/W2023770367","https://openalex.org/W2503137108","https://openalex.org/W1966576946","https://openalex.org/W2020279179","https://openalex.org/W2765743988","https://openalex.org/W2062253548","https://openalex.org/W2393490604","https://openalex.org/W2393707426","https://openalex.org/W2229844714"],"abstract_inverted_index":{"Selecting":[0],"an":[1,33],"optimal":[2,40],"subset":[3],"of":[4,7,29,71,92,98],"k":[5],"out":[6],"d":[8],"features":[9],"for":[10,22,37,47],"linear":[11],"regression":[12],"models":[13],"given":[14],"n":[15],"training":[16],"instances":[17],"is":[18],"often":[19],"considered":[20],"intractable":[21],"feature":[23,41],"spaces":[24],"with":[25,69],"hundreds":[26],"or":[27],"thousands":[28,70],"dimensions.":[30],"We":[31,80],"propose":[32],"efficient":[34],"massively-parallel":[35],"implementation":[36],"selecting":[38],"such":[39,61],"subsets":[42],"in":[43,95],"a":[44],"brute-force":[45],"fashion":[46],"small":[48],"k.":[49],"By":[50],"exploiting":[51],"the":[52,82,90,96],"enormous":[53],"compute":[54],"power":[55],"provided":[56],"by":[57],"modern":[58],"parallel":[59],"devices":[60],"as":[62],"graphics":[63],"processing":[64],"units,":[65],"it":[66],"can":[67],"deal":[68],"input":[72],"dimensions":[73],"even":[74],"using":[75,85],"standard":[76],"commodity":[77],"hardware":[78],"only.":[79],"evaluate":[81],"practical":[83],"runtime":[84],"artificial":[86],"datasets":[87],"and":[88],"sketch":[89],"applicability":[91],"our":[93],"framework":[94],"context":[97],"astronomy.":[99]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2018-02-23T00:00:00"}