{"id":"https://openalex.org/W2006808488","doi":"https://doi.org/10.1109/bigdata.2013.6691583","title":"Direct QR factorizations for tall-and-skinny matrices in MapReduce architectures","display_name":"Direct QR factorizations for tall-and-skinny matrices in MapReduce architectures","publication_year":2013,"publication_date":"2013-10-01","ids":{"openalex":"https://openalex.org/W2006808488","doi":"https://doi.org/10.1109/bigdata.2013.6691583","mag":"2006808488"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata.2013.6691583","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2013.6691583","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Conference on Big Data","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1301.1071","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009319874","display_name":"Austin R. Benson","orcid":"https://orcid.org/0000-0001-6110-1583"},"institutions":[{"id":"https://openalex.org/I4210153325","display_name":"Institute of Mathematical Statistics","ror":"https://ror.org/043f04882","country_code":"US","type":"other","lineage":["https://openalex.org/I4210153325"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Austin R. Benson","raw_affiliation_strings":["Stanford University, Institute for Computational and Mathematical Engineering, Stanford, CA","Inst. for Comput. & Math. Eng., Stanford Univ., Stanford, CA, USA"],"affiliations":[{"raw_affiliation_string":"Stanford University, Institute for Computational and Mathematical Engineering, Stanford, CA","institution_ids":["https://openalex.org/I4210153325"]},{"raw_affiliation_string":"Inst. for Comput. & Math. Eng., Stanford Univ., Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084102378","display_name":"David F. Gleich","orcid":"https://orcid.org/0000-0002-8107-6474"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David F. Gleich","raw_affiliation_strings":["Department of Computer Science, Purdue University, West Lafayette, IN","Department of Computer Science, Purdue University, West Lafayette IN, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette, IN","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076825233","display_name":"James Demmel","orcid":"https://orcid.org/0000-0003-1145-3745"},"institutions":[{"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":["US"],"is_corresponding":false,"raw_author_name":"James Demmel","raw_affiliation_strings":["Computer Sciences Division and Department of Mathematics, University of California, Berkeley Berkeley, CA","Dept. of Math., Univ. of California Berkeley, Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"Computer Sciences Division and Department of Mathematics, University of California, Berkeley Berkeley, CA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Dept. of Math., Univ. of California Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5009319874"],"corresponding_institution_ids":["https://openalex.org/I4210153325","https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":13.9481,"has_fulltext":false,"cited_by_count":57,"citation_normalized_percentile":{"value":0.98742467,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"264","last_page":"272"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9965000152587891,"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"}},"topics":[{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9965000152587891,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.991599977016449,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.991100013256073,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/qr-decomposition","display_name":"QR decomposition","score":0.9450862407684326},{"id":"https://openalex.org/keywords/cholesky-decomposition","display_name":"Cholesky decomposition","score":0.887413740158081},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7623300552368164},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6351059675216675},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.5802977085113525},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.579363226890564},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.5422152280807495},{"id":"https://openalex.org/keywords/singular-value-decomposition","display_name":"Singular value decomposition","score":0.5382310152053833},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.4544849395751953},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3954530954360962},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.348847895860672},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.09560921788215637}],"concepts":[{"id":"https://openalex.org/C188060507","wikidata":"https://www.wikidata.org/wiki/Q653242","display_name":"QR decomposition","level":3,"score":0.9450862407684326},{"id":"https://openalex.org/C34727166","wikidata":"https://www.wikidata.org/wiki/Q515375","display_name":"Cholesky decomposition","level":3,"score":0.887413740158081},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7623300552368164},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6351059675216675},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.5802977085113525},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.579363226890564},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.5422152280807495},{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.5382310152053833},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.4544849395751953},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3954530954360962},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.348847895860672},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.09560921788215637},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/bigdata.2013.6691583","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2013.6691583","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Conference on Big Data","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1301.1071","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1301.1071","pdf_url":"https://arxiv.org/pdf/1301.1071","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1301.1071","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1301.1071","pdf_url":"https://arxiv.org/pdf/1301.1071","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W115737931","https://openalex.org/W1480928214","https://openalex.org/W1576347883","https://openalex.org/W1976860187","https://openalex.org/W1997870068","https://openalex.org/W2001135345","https://openalex.org/W2008776938","https://openalex.org/W2020804487","https://openalex.org/W2022486753","https://openalex.org/W2059586807","https://openalex.org/W2099325254","https://openalex.org/W2104237323","https://openalex.org/W2107599050","https://openalex.org/W2109722477","https://openalex.org/W2117293168","https://openalex.org/W2122604533","https://openalex.org/W2157237396","https://openalex.org/W2163961697","https://openalex.org/W2166837162","https://openalex.org/W2167411378","https://openalex.org/W2173213060","https://openalex.org/W2302914195","https://openalex.org/W2789837637","https://openalex.org/W2798909945","https://openalex.org/W2949706644","https://openalex.org/W2951500637","https://openalex.org/W3022909171","https://openalex.org/W3215749099","https://openalex.org/W4230985103","https://openalex.org/W4239025233","https://openalex.org/W4320800818","https://openalex.org/W6676367512","https://openalex.org/W6682839433"],"related_works":["https://openalex.org/W2982181895","https://openalex.org/W2739115385","https://openalex.org/W2035803264","https://openalex.org/W2039527536","https://openalex.org/W3035209767","https://openalex.org/W3007862902","https://openalex.org/W1965763148","https://openalex.org/W4306891336","https://openalex.org/W2002598339","https://openalex.org/W2150953077"],"abstract_inverted_index":{"The":[0],"QR":[1,41,64,103],"factorization":[2,104],"and":[3,16,52,129,154],"the":[4,40,63,76,80,90,117,122,150],"SVD":[5,123],"are":[6],"two":[7,87],"fundamental":[8],"matrix":[9],"decompositions":[10],"with":[11,21,124,172,177],"applications":[12],"throughout":[13],"scientific":[14],"computing":[15,39,51,54,75],"data":[17],"analysis.":[18],"For":[19,56],"matrices":[20,176],"many":[22],"more":[23,112],"rows":[24],"than":[25,113],"columns,":[26],"so-called":[27],"\u201ctall-and-skinny":[28],"matrices,\u201d":[29],"there":[30],"is":[31,170],"a":[32,67,100,106,126,136,155,178,187],"numerically":[33,68],"stable,":[34],"efficient,":[35],"communication-avoiding":[36,151],"algorithm":[37],"for":[38,159,175],"factorization.":[42],"It":[43],"has":[44],"been":[45],"used":[46],"in":[47,109,132,186,194],"traditional":[48],"high":[49],"performance":[50,137,189],"grid":[53],"environments.":[55],"MapReduce":[57,107,160],"environments,":[58],"existing":[59],"methods":[60,84,147,174],"to":[61,98],"compute":[62,99,121],"decomposition":[65],"use":[66,149],"unstable":[69,157,173],"approach":[70],"that":[71,148,165],"relies":[72],"on":[73,105],"indirectly":[74],"Q":[77],"factor.":[78],"In":[79,92],"best":[81],"case,":[82],"these":[83],"require":[85],"only":[86,110,125],"passes":[88,115],"over":[89,116],"data.":[91,118],"this":[93],"paper,":[94],"we":[95],"describe":[96],"how":[97],"stable":[101,168],"tall-and-skinny":[102],"architecture":[108],"slightly":[111],"2":[114],"We":[119,134,163],"can":[120],"small":[127],"change":[128],"no":[130],"difference":[131],"performance.":[133],"present":[135],"comparison":[138],"between":[139],"our":[140,166],"new":[141,167],"direct":[142],"TSQR":[143,146,152],"method,":[144],"indirect":[145],"algorithm,":[153],"standard":[156],"implementation":[158],"(Cholesky":[161],"QR).":[162],"find":[164],"method":[169],"competitive":[171],"modest":[179],"number":[180],"of":[181],"columns.":[182],"This":[183],"holds":[184],"both":[185],"theoretical":[188],"model":[190],"as":[191,193],"well":[192],"an":[195],"actual":[196],"implementation.":[197]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}