{"id":"https://openalex.org/W2561820995","doi":"https://doi.org/10.1007/s10444-018-9600-1","title":"Randomized algorithms for distributed computation of principal component analysis and singular value decomposition","display_name":"Randomized algorithms for distributed computation of principal component analysis and singular value decomposition","publication_year":2018,"publication_date":"2018-03-19","ids":{"openalex":"https://openalex.org/W2561820995","doi":"https://doi.org/10.1007/s10444-018-9600-1","mag":"2561820995","pmid":"https://pubmed.ncbi.nlm.nih.gov/34483598"},"language":"en","primary_location":{"id":"doi:10.1007/s10444-018-9600-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10444-018-9600-1","pdf_url":null,"source":{"id":"https://openalex.org/S57050787","display_name":"Advances in Computational Mathematics","issn_l":"1019-7168","issn":["1019-7168","1572-9044"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Computational Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/8415723","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101620776","display_name":"Huamin Li","orcid":"https://orcid.org/0000-0002-6485-0237"},"institutions":[{"id":"https://openalex.org/I4210131439","display_name":"Applied Mathematics (United States)","ror":"https://ror.org/03seew607","country_code":"US","type":"company","lineage":["https://openalex.org/I4210131439"]},{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Huamin Li","raw_affiliation_strings":["Yale University, Program in Applied Mathematics, 51 Prospect St., New Haven, CT 06510","Program in Applied Mathematics, Yale University, 51 Prospect St., New Haven, CT, 06510, USA"],"affiliations":[{"raw_affiliation_string":"Yale University, Program in Applied Mathematics, 51 Prospect St., New Haven, CT 06510","institution_ids":[]},{"raw_affiliation_string":"Program in Applied Mathematics, Yale University, 51 Prospect St., New Haven, CT, 06510, USA","institution_ids":["https://openalex.org/I32971472","https://openalex.org/I4210131439"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020473435","display_name":"Yuval Kluger","orcid":"https://orcid.org/0000-0002-3035-071X"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuval Kluger","raw_affiliation_strings":["Yale University, School of Medicine, Department of Pathology, Suite 505L, 300 George St., New Haven, CT 06520","Department of Pathology, School of Medicine, Yale University, Suite 505L, 300 George St., New Haven, CT, 06520, USA"],"affiliations":[{"raw_affiliation_string":"Yale University, School of Medicine, Department of Pathology, Suite 505L, 300 George St., New Haven, CT 06520","institution_ids":[]},{"raw_affiliation_string":"Department of Pathology, School of Medicine, Yale University, Suite 505L, 300 George St., New Haven, CT, 06520, USA","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063476648","display_name":"Mark Tygert","orcid":"https://orcid.org/0000-0002-6389-799X"},"institutions":[{"id":"https://openalex.org/I4210114444","display_name":"Meta (United States)","ror":"https://ror.org/01zbnvs85","country_code":"US","type":"company","lineage":["https://openalex.org/I4210114444"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mark Tygert","raw_affiliation_strings":["Facebook Artificial Intelligence Research, 1 Facebook Way, Menlo Park, CA 94025","Facebook Artificial Intelligence Research, 1 Facebook Way, Menlo Park, CA, 94025, USA"],"affiliations":[{"raw_affiliation_string":"Facebook Artificial Intelligence Research, 1 Facebook Way, Menlo Park, CA 94025","institution_ids":[]},{"raw_affiliation_string":"Facebook Artificial Intelligence Research, 1 Facebook Way, Menlo Park, CA, 94025, USA","institution_ids":["https://openalex.org/I4210114444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5063476648"],"corresponding_institution_ids":["https://openalex.org/I4210114444"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":1.3538,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.85303979,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"44","issue":"5","first_page":"1651","last_page":"1672"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":1.0,"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":1.0,"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.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/T11716","display_name":"Random Matrices and Applications","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/singular-value-decomposition","display_name":"Singular value decomposition","score":0.8684247732162476},{"id":"https://openalex.org/keywords/orthonormal-basis","display_name":"Orthonormal basis","score":0.7563304901123047},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6784542798995972},{"id":"https://openalex.org/keywords/robust-principal-component-analysis","display_name":"Robust principal component analysis","score":0.6285842061042786},{"id":"https://openalex.org/keywords/singular-value","display_name":"Singular value","score":0.5874409675598145},{"id":"https://openalex.org/keywords/principal-component-analysis","display_name":"Principal component analysis","score":0.5473263263702393},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5393372178077698},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.49970555305480957},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.47682303190231323},{"id":"https://openalex.org/keywords/singular-spectrum-analysis","display_name":"Singular spectrum analysis","score":0.4470774233341217},{"id":"https://openalex.org/keywords/spark","display_name":"SPARK (programming language)","score":0.4359927475452423},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.41782301664352417},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3881232738494873},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11524385213851929}],"concepts":[{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.8684247732162476},{"id":"https://openalex.org/C5806529","wikidata":"https://www.wikidata.org/wiki/Q2365325","display_name":"Orthonormal basis","level":2,"score":0.7563304901123047},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6784542798995972},{"id":"https://openalex.org/C2777749129","wikidata":"https://www.wikidata.org/wiki/Q17148469","display_name":"Robust principal component analysis","level":3,"score":0.6285842061042786},{"id":"https://openalex.org/C109282560","wikidata":"https://www.wikidata.org/wiki/Q4166054","display_name":"Singular value","level":3,"score":0.5874409675598145},{"id":"https://openalex.org/C27438332","wikidata":"https://www.wikidata.org/wiki/Q2873","display_name":"Principal component analysis","level":2,"score":0.5473263263702393},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5393372178077698},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49970555305480957},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.47682303190231323},{"id":"https://openalex.org/C136272165","wikidata":"https://www.wikidata.org/wiki/Q4048889","display_name":"Singular spectrum analysis","level":3,"score":0.4470774233341217},{"id":"https://openalex.org/C2781215313","wikidata":"https://www.wikidata.org/wiki/Q3493345","display_name":"SPARK (programming language)","level":2,"score":0.4359927475452423},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.41782301664352417},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3881232738494873},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11524385213851929},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"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/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10444-018-9600-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10444-018-9600-1","pdf_url":null,"source":{"id":"https://openalex.org/S57050787","display_name":"Advances in Computational Mathematics","issn_l":"1019-7168","issn":["1019-7168","1572-9044"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Computational Mathematics","raw_type":"journal-article"},{"id":"pmid:34483598","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/34483598","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in computational mathematics","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:8415723","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/8415723","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Adv Comput Math","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:pubmedcentral.nih.gov:8415723","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/8415723","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Adv Comput Math","raw_type":"Text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1057984112","display_name":null,"funder_award_id":"1R01HG008383-01A1","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"}],"funders":[{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1506690472","https://openalex.org/W1558296484","https://openalex.org/W1958574493","https://openalex.org/W1982811641","https://openalex.org/W2001135345","https://openalex.org/W2006808488","https://openalex.org/W2021870845","https://openalex.org/W2026408233","https://openalex.org/W2053923031","https://openalex.org/W2110873104","https://openalex.org/W2117756735","https://openalex.org/W2157237396","https://openalex.org/W2481847753","https://openalex.org/W2569261326","https://openalex.org/W2962825295","https://openalex.org/W3099472489"],"related_works":["https://openalex.org/W2890107589","https://openalex.org/W4317543179","https://openalex.org/W2107595860","https://openalex.org/W4327782079","https://openalex.org/W2038393145","https://openalex.org/W3085772961","https://openalex.org/W2802788970","https://openalex.org/W3099330257","https://openalex.org/W2393385183","https://openalex.org/W2400315873"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":5},{"year":2017,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}