{"id":"https://openalex.org/W3136528982","doi":"https://doi.org/10.1137/19m1305720","title":"Parallel and Communication Avoiding Least Angle Regression","display_name":"Parallel and Communication Avoiding Least Angle Regression","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3136528982","doi":"https://doi.org/10.1137/19m1305720","mag":"3136528982"},"language":"en","primary_location":{"id":"doi:10.1137/19m1305720","is_oa":false,"landing_page_url":"https://doi.org/10.1137/19m1305720","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-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/A5038421044","display_name":"Swapnil Das","orcid":null},"institutions":[{"id":"https://openalex.org/I1297971548","display_name":"International Computer Science Institute","ror":"https://ror.org/01ewh7m12","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1297971548"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["CA","FR","US"],"is_corresponding":false,"raw_author_name":"Swapnil Das","raw_affiliation_strings":["Computer Science Division and Department of Mathematics, University of California Berkeley, 389 Soda Hall, Berkeley, CA 94720-1776, USA","INRIA Paris, Alpines group, France, Paris","International Computer Science Institute, Department of Statistics, University of California Berkeley, Evans Hall, 2594 Hearst Ave., Berkeley, CA 94720, USA","School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, ON N2L3G1, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Division and Department of Mathematics, University of California Berkeley, 389 Soda Hall, Berkeley, CA 94720-1776, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"INRIA Paris, Alpines group, France, Paris","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"International Computer Science Institute, Department of Statistics, University of California Berkeley, Evans Hall, 2594 Hearst Ave., Berkeley, CA 94720, USA","institution_ids":["https://openalex.org/I1297971548"]},{"raw_affiliation_string":"School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, ON N2L3G1, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076825233","display_name":"James Demmel","orcid":"https://orcid.org/0000-0003-1145-3745"},"institutions":[{"id":"https://openalex.org/I1297971548","display_name":"International Computer Science Institute","ror":"https://ror.org/01ewh7m12","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1297971548"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["CA","FR","US"],"is_corresponding":false,"raw_author_name":"James Demmel","raw_affiliation_strings":["Computer Science Division and Department of Mathematics, University of California Berkeley, 389 Soda Hall, Berkeley, CA 94720-1776, USA","INRIA Paris, Alpines group, France, Paris","International Computer Science Institute, Department of Statistics, University of California Berkeley, Evans Hall, 2594 Hearst Ave., Berkeley, CA 94720, USA","School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, ON N2L3G1, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Division and Department of Mathematics, University of California Berkeley, 389 Soda Hall, Berkeley, CA 94720-1776, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"INRIA Paris, Alpines group, France, Paris","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"International Computer Science Institute, Department of Statistics, University of California Berkeley, Evans Hall, 2594 Hearst Ave., Berkeley, CA 94720, USA","institution_ids":["https://openalex.org/I1297971548"]},{"raw_affiliation_string":"School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, ON N2L3G1, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050838896","display_name":"Kimon Fountoulakis","orcid":null},"institutions":[{"id":"https://openalex.org/I1297971548","display_name":"International Computer Science Institute","ror":"https://ror.org/01ewh7m12","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1297971548"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["CA","FR","US"],"is_corresponding":false,"raw_author_name":"Kimon Fountoulakis","raw_affiliation_strings":["Computer Science Division and Department of Mathematics, University of California Berkeley, 389 Soda Hall, Berkeley, CA 94720-1776, USA","INRIA Paris, Alpines group, France, Paris","International Computer Science Institute, Department of Statistics, University of California Berkeley, Evans Hall, 2594 Hearst Ave., Berkeley, CA 94720, USA","School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, ON N2L3G1, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Division and Department of Mathematics, University of California Berkeley, 389 Soda Hall, Berkeley, CA 94720-1776, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"INRIA Paris, Alpines group, France, Paris","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"International Computer Science Institute, Department of Statistics, University of California Berkeley, Evans Hall, 2594 Hearst Ave., Berkeley, CA 94720, USA","institution_ids":["https://openalex.org/I1297971548"]},{"raw_affiliation_string":"School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, ON N2L3G1, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040521001","display_name":"Laura Grigori","orcid":"https://orcid.org/0000-0002-5880-1076"},"institutions":[{"id":"https://openalex.org/I1297971548","display_name":"International Computer Science Institute","ror":"https://ror.org/01ewh7m12","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1297971548"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["CA","FR","US"],"is_corresponding":false,"raw_author_name":"Laura Grigori","raw_affiliation_strings":["Computer Science Division and Department of Mathematics, University of California Berkeley, 389 Soda Hall, Berkeley, CA 94720-1776, USA","INRIA Paris, Alpines group, France, Paris","International Computer Science Institute, Department of Statistics, University of California Berkeley, Evans Hall, 2594 Hearst Ave., Berkeley, CA 94720, USA","School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, ON N2L3G1, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Division and Department of Mathematics, University of California Berkeley, 389 Soda Hall, Berkeley, CA 94720-1776, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"INRIA Paris, Alpines group, France, Paris","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"International Computer Science Institute, Department of Statistics, University of California Berkeley, Evans Hall, 2594 Hearst Ave., Berkeley, CA 94720, USA","institution_ids":["https://openalex.org/I1297971548"]},{"raw_affiliation_string":"School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, ON N2L3G1, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033006662","display_name":"Michael W. Mahoney","orcid":"https://orcid.org/0000-0001-7920-4652"},"institutions":[{"id":"https://openalex.org/I1297971548","display_name":"International Computer Science Institute","ror":"https://ror.org/01ewh7m12","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1297971548"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["CA","FR","US"],"is_corresponding":false,"raw_author_name":"Michael W. Mahoney","raw_affiliation_strings":["Computer Science Division and Department of Mathematics, University of California Berkeley, 389 Soda Hall, Berkeley, CA 94720-1776, USA","INRIA Paris, Alpines group, France, Paris","International Computer Science Institute, Department of Statistics, University of California Berkeley, Evans Hall, 2594 Hearst Ave., Berkeley, CA 94720, USA","School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, ON N2L3G1, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Division and Department of Mathematics, University of California Berkeley, 389 Soda Hall, Berkeley, CA 94720-1776, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"INRIA Paris, Alpines group, France, Paris","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"International Computer Science Institute, Department of Statistics, University of California Berkeley, Evans Hall, 2594 Hearst Ave., Berkeley, CA 94720, USA","institution_ids":["https://openalex.org/I1297971548"]},{"raw_affiliation_string":"School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, ON N2L3G1, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053151945","display_name":"Shenghao Yang","orcid":"https://orcid.org/0000-0002-5335-3729"},"institutions":[{"id":"https://openalex.org/I1297971548","display_name":"International Computer Science Institute","ror":"https://ror.org/01ewh7m12","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1297971548"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["CA","FR","US"],"is_corresponding":false,"raw_author_name":"Shenghao Yang","raw_affiliation_strings":["Computer Science Division and Department of Mathematics, University of California Berkeley, 389 Soda Hall, Berkeley, CA 94720-1776, USA","INRIA Paris, Alpines group, France, Paris","International Computer Science Institute, Department of Statistics, University of California Berkeley, Evans Hall, 2594 Hearst Ave., Berkeley, CA 94720, USA","School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, ON N2L3G1, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Division and Department of Mathematics, University of California Berkeley, 389 Soda Hall, Berkeley, CA 94720-1776, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"INRIA Paris, Alpines group, France, Paris","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"International Computer Science Institute, Department of Statistics, University of California Berkeley, Evans Hall, 2594 Hearst Ave., Berkeley, CA 94720, USA","institution_ids":["https://openalex.org/I1297971548"]},{"raw_affiliation_string":"School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, ON N2L3G1, Canada","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.03421919,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"43","issue":"2","first_page":"C154","last_page":"C176"},"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.9998000264167786,"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.9998000264167786,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11236","display_name":"Control Systems and Identification","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.7131965756416321},{"id":"https://openalex.org/keywords/tournament","display_name":"Tournament","score":0.5905680060386658},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5721588134765625},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5690008401870728},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5285668969154358},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5186166763305664},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4462050795555115},{"id":"https://openalex.org/keywords/linear-regression","display_name":"Linear regression","score":0.44056421518325806},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4200293719768524},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3185795545578003},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.14804324507713318},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11342501640319824}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7131965756416321},{"id":"https://openalex.org/C136975688","wikidata":"https://www.wikidata.org/wiki/Q1320634","display_name":"Tournament","level":2,"score":0.5905680060386658},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5721588134765625},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5690008401870728},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5285668969154358},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5186166763305664},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4462050795555115},{"id":"https://openalex.org/C48921125","wikidata":"https://www.wikidata.org/wiki/Q10861030","display_name":"Linear regression","level":2,"score":0.44056421518325806},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4200293719768524},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3185795545578003},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.14804324507713318},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11342501640319824},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/19m1305720","is_oa":false,"landing_page_url":"https://doi.org/10.1137/19m1305720","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1947202642","https://openalex.org/W1965548765","https://openalex.org/W1966648469","https://openalex.org/W2000769684","https://openalex.org/W2001032894","https://openalex.org/W2004915807","https://openalex.org/W2041351581","https://openalex.org/W2063978378","https://openalex.org/W2066692739","https://openalex.org/W2082007415","https://openalex.org/W2089735355","https://openalex.org/W2095984592","https://openalex.org/W2099611016","https://openalex.org/W2109222446","https://openalex.org/W2117686388","https://openalex.org/W2131613942","https://openalex.org/W2135046866","https://openalex.org/W2144011735","https://openalex.org/W2145096794","https://openalex.org/W2153635508","https://openalex.org/W2157237396","https://openalex.org/W3105702746","https://openalex.org/W4251658412"],"related_works":["https://openalex.org/W3123786980","https://openalex.org/W4287997709","https://openalex.org/W2994965880","https://openalex.org/W3083287393","https://openalex.org/W3094108612","https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W3125314910","https://openalex.org/W2982074041","https://openalex.org/W2130950591"],"abstract_inverted_index":{"We":[0,19,150],"are":[1,76,128],"interested":[2],"in":[3,111,121,167],"parallelizing":[4],"the":[5,28,47,61,74,80,122,126],"least":[6],"angle":[7],"regression":[8,14],"(LARS)":[9],"algorithm":[10],"for":[11],"fitting":[12],"linear":[13,148],"models":[15],"to":[16,113,118,139,159,162],"high-dimensional":[17],"data.":[18],"consider":[20],"two":[21,33],"parallel":[22,112],"and":[23,39,46,86],"communication":[24],"avoiding":[25],"versions":[26],"of":[27,60,82,91,101,136,147],"basic":[29],"LARS":[30,62,102,109,163],"algorithm.":[31],"The":[32,53,93],"algorithms":[34],"have":[35],"different":[36],"asymptotic":[37],"costs":[38],"practical":[40],"performance.":[41],"One":[42],"offers":[43],"more":[44,50],"speedup":[45],"other":[48],"produces":[49],"accurate":[51],"output.":[52],"first":[54],"is":[55,95],"bLARS,":[56],"a":[57,89,98,134,145],"block":[58],"version":[59,100],"algorithm,":[63],"where":[64,103],"we":[65],"update":[66],"$b$":[67,115],"columns":[68,117],"at":[69],"each":[70],"iteration.":[71],"Assuming":[72,124],"that":[73,125,155],"data":[75,127],"row-partitioned,":[77],"bLARS":[78],"reduces":[79,131],"number":[81],"arithmetic":[83],"operations,":[84],"latency,":[85],"bandwidth":[87],"by":[88,106,133],"factor":[90,135],"$b$.":[92,137],"second":[94],"tournament-bLARS":[96],"(T-bLARS),":[97],"tournament":[99],"processors":[104],"compete":[105],"running":[107],"several":[108],"computations":[110],"choose":[114],"new":[116],"be":[119],"added":[120],"solution.":[123],"column-partitioned,":[129],"T-bLARS":[130],"latency":[132],"Similarly":[138],"LARS,":[140],"our":[141],"proposed":[142],"methods":[143],"generate":[144],"sequence":[146],"models.":[149],"present":[151],"extensive":[152],"numerical":[153],"experiments":[154],"illustrate":[156],"speedups":[157],"up":[158],"4x":[160],"compared":[161],"without":[164],"any":[165],"compromise":[166],"solution":[168],"quality.":[169]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}