{"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":true,"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","School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, ON N2L3G1, Canada","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"],"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":"School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, ON N2L3G1, Canada","institution_ids":["https://openalex.org/I151746483"]},{"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"]}]},{"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","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"],"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":"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"]}]},{"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":["INRIA Paris, Alpines group, France, Paris","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","International Computer Science Institute, Department of Statistics, University of California Berkeley, Evans Hall, 2594 Hearst Ave., Berkeley, CA 94720, USA"],"affiliations":[{"raw_affiliation_string":"INRIA Paris, Alpines group, France, Paris","institution_ids":["https://openalex.org/I1326498283"]},{"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":"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/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":["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","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"],"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":"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"]}]},{"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":["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","Computer Science Division and Department of Mathematics, University of California Berkeley, 389 Soda Hall, Berkeley, CA 94720-1776, USA"],"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":"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"]},{"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":"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"],"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":["https://openalex.org/A5038421044"],"corresponding_institution_ids":["https://openalex.org/I1297971548","https://openalex.org/I1326498283","https://openalex.org/I151746483","https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.03914913,"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-02-24T19:35:01.260952","created_date":"2025-10-10T00:00:00"}