{"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":["School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, ON N2L3G1, Canada","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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, ON N2L3G1, Canada","institution_ids":["https://openalex.org/I151746483"]},{"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"]}]},{"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":["International Computer Science Institute, Department of Statistics, University of California Berkeley, Evans Hall, 2594 Hearst Ave., Berkeley, CA 94720, USA","Computer Science Division and Department of Mathematics, University of California Berkeley, 389 Soda Hall, Berkeley, CA 94720-1776, USA","School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, ON N2L3G1, Canada","INRIA Paris, Alpines group, France, Paris"],"raw_orcid":null,"affiliations":[{"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":"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":"School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, ON N2L3G1, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"INRIA Paris, Alpines group, France, Paris","institution_ids":["https://openalex.org/I1326498283"]}]},{"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":["School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, ON N2L3G1, Canada","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","Computer Science Division and Department of Mathematics, University of California Berkeley, 389 Soda Hall, Berkeley, CA 94720-1776, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, ON N2L3G1, Canada","institution_ids":["https://openalex.org/I151746483"]},{"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":"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"]}]},{"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":["School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, ON N2L3G1, Canada","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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, ON N2L3G1, Canada","institution_ids":["https://openalex.org/I151746483"]},{"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"]}]},{"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","International Computer Science Institute, Department of Statistics, University of California Berkeley, Evans Hall, 2594 Hearst Ave., Berkeley, CA 94720, USA","INRIA Paris, Alpines group, France, Paris","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":"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":"INRIA Paris, Alpines group, France, Paris","institution_ids":["https://openalex.org/I1326498283"]},{"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":["International Computer Science Institute, Department of Statistics, University of California Berkeley, Evans Hall, 2594 Hearst Ave., Berkeley, CA 94720, USA","Computer Science Division and Department of Mathematics, University of California Berkeley, 389 Soda Hall, Berkeley, CA 94720-1776, USA","School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, ON N2L3G1, Canada","INRIA Paris, Alpines group, France, Paris"],"raw_orcid":null,"affiliations":[{"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":"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":"School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, ON N2L3G1, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"INRIA Paris, Alpines group, France, Paris","institution_ids":["https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"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.03930361,"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":{"grobid_xml":false,"pdf":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-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}