{"id":"https://openalex.org/W3094597457","doi":"https://doi.org/10.1145/3532213.3532229","title":"One-shot Distributed Algorithm for Generalized Eigenvalue Problem","display_name":"One-shot Distributed Algorithm for Generalized Eigenvalue Problem","publication_year":2022,"publication_date":"2022-03-18","ids":{"openalex":"https://openalex.org/W3094597457","doi":"https://doi.org/10.1145/3532213.3532229","mag":"3094597457"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3532213.3532229","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":"https://arxiv.org/pdf/2010.11625","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040894083","display_name":"Kexin Lv","orcid":"https://orcid.org/0000-0002-3462-241X"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kexin Lv","raw_affiliation_strings":["Institute of Image Processing and Pattern Recognition, Shanghai Jiao Tong University, China"],"affiliations":[{"raw_affiliation_string":"Institute of Image Processing and Pattern Recognition, Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018943134","display_name":"Zheng Sun","orcid":"https://orcid.org/0000-0002-7043-4790"},"institutions":[{"id":"https://openalex.org/I4210159565","display_name":"SAIC Motor (China)","ror":"https://ror.org/051b9ta18","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210159565"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zheng Sun","raw_affiliation_strings":["Quality and Business Operation Department, SAIC Motor Corporation Limited, China"],"affiliations":[{"raw_affiliation_string":"Quality and Business Operation Department, SAIC Motor Corporation Limited, China","institution_ids":["https://openalex.org/I4210159565"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083771262","display_name":"Fan He","orcid":"https://orcid.org/0000-0001-5357-1374"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fan He","raw_affiliation_strings":["Institute of Image Processing and Pattern Recognition, Shanghai Jiao Tong University, China"],"affiliations":[{"raw_affiliation_string":"Institute of Image Processing and Pattern Recognition, Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026169938","display_name":"Xiaolin Huang","orcid":"https://orcid.org/0000-0003-4285-6520"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaolin Huang","raw_affiliation_strings":["Institute of Image Processing and Pattern Recognition, Shanghai Jiao Tong University, China"],"affiliations":[{"raw_affiliation_string":"Institute of Image Processing and Pattern Recognition, Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100404947","display_name":"Jie Yang","orcid":"https://orcid.org/0000-0003-4801-7162"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Yang","raw_affiliation_strings":["Institute of Image Processing and Pattern Recognition, Shanghai Jiao Tong University, China"],"affiliations":[{"raw_affiliation_string":"Institute of Image Processing and Pattern Recognition, Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":60},"biblio":{"volume":null,"issue":null,"first_page":"104","last_page":"109"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.996,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10057","display_name":"Face and Expression Recognition","score":0.996,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11447","display_name":"Blind Source Separation Techniques","score":0.9956,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10136","display_name":"Statistical Methods and Inference","score":0.9938,"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/divergence","display_name":"Divergence (linguistics)","score":0.7399874},{"id":"https://openalex.org/keywords/synthetic-data","display_name":"Synthetic data","score":0.42138162}],"concepts":[{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.75945294},{"id":"https://openalex.org/C207390915","wikidata":"https://www.wikidata.org/wiki/Q1230525","display_name":"Divergence (linguistics)","level":2,"score":0.7399874},{"id":"https://openalex.org/C178650346","wikidata":"https://www.wikidata.org/wiki/Q201984","display_name":"Covariance","level":2,"score":0.7278028},{"id":"https://openalex.org/C185142706","wikidata":"https://www.wikidata.org/wiki/Q1134404","display_name":"Covariance matrix","level":2,"score":0.6202798},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5661139},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.554216},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5280833},{"id":"https://openalex.org/C169756996","wikidata":"https://www.wikidata.org/wiki/Q194919","display_name":"Eigendecomposition of a matrix","level":3,"score":0.46459246},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.42138162},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4145868},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3494135},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12142804},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3532213.3532229","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2010.11625","pdf_url":"https://arxiv.org/pdf/2010.11625","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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2010.11625","pdf_url":"https://arxiv.org/pdf/2010.11625","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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":44,"referenced_works":["https://openalex.org/W1504881615","https://openalex.org/W1954823950","https://openalex.org/W1966089218","https://openalex.org/W1977685916","https://openalex.org/W2001619934","https://openalex.org/W2025341678","https://openalex.org/W2042255949","https://openalex.org/W2045597647","https://openalex.org/W2046164006","https://openalex.org/W2052279775","https://openalex.org/W2095846217","https://openalex.org/W2098502158","https://openalex.org/W2099769673","https://openalex.org/W2100235303","https://openalex.org/W2101700471","https://openalex.org/W2109531142","https://openalex.org/W2114085163","https://openalex.org/W2148694408","https://openalex.org/W2157875785","https://openalex.org/W2293835632","https://openalex.org/W2584717900","https://openalex.org/W2606429533","https://openalex.org/W2622612680","https://openalex.org/W2766703721","https://openalex.org/W2766831133","https://openalex.org/W2783742282","https://openalex.org/W2798909945","https://openalex.org/W2799223421","https://openalex.org/W2910119232","https://openalex.org/W2912500072","https://openalex.org/W2949789485","https://openalex.org/W2952676558","https://openalex.org/W2956769534","https://openalex.org/W2963763664","https://openalex.org/W2964091758","https://openalex.org/W2982674132","https://openalex.org/W3008274461","https://openalex.org/W3010602380","https://openalex.org/W3014771378","https://openalex.org/W3034213946","https://openalex.org/W3098045837","https://openalex.org/W4246360676","https://openalex.org/W4253298716","https://openalex.org/W4292023222"],"related_works":["https://openalex.org/W2886934452","https://openalex.org/W2599974934","https://openalex.org/W2156673141","https://openalex.org/W2117760611","https://openalex.org/W2106353646","https://openalex.org/W2024369332","https://openalex.org/W2005921625","https://openalex.org/W2000234803","https://openalex.org/W1990207062","https://openalex.org/W1489099099"],"abstract_inverted_index":{"Nowadays,":[0],"more":[1,3],"and":[2,100,117,140],"datasets":[4],"are":[5],"stored":[6],"in":[7,29,48,80,136],"a":[8,26,30,61],"distributed":[9,40,63],"way":[10],"for":[11,42,50,69,89],"the":[12,38,51,54,72,87,101,104,107,110,113,118,129,132,137],"sake":[13],"of":[14,33,53,106,112,120,131],"memory":[15],"storage":[16],"or":[17],"data":[18,74,108,115],"privacy.":[19],"The":[20,92],"generalized":[21],"eigenvalue":[22,43],"problem":[23],"(GEP)":[24],"plays":[25],"vital":[27],"role":[28],"large":[31],"family":[32],"high-dimensional":[34],"statistical":[35],"models.":[36],"However,":[37],"existing":[39],"method":[41,88],"decomposition":[44],"cannot":[45],"be":[46],"applied":[47],"GEP":[49,64],"divergence":[52,105],"empirical":[55,114],"covariance":[56,75],"matrix.":[57],"Here":[58],"we":[59,84],"propose":[60],"general":[62],"framework":[65],"with":[66],"one-shot":[67],"communication":[68],"GEP.":[70],"If":[71],"symmetric":[73],"has":[76],"repeated":[77],"eigenvalues,":[78],"e.g.,":[79],"canonical":[81],"component":[82],"analysis,":[83],"further":[85],"modify":[86],"better":[90],"convergence.":[91],"theoretical":[93],"analysis":[94],"on":[95],"approximation":[96],"error":[97],"is":[98,123],"conducted":[99],"relation":[102],"to":[103],"covariance,":[109,116],"eigenvalues":[111],"number":[119],"local":[121],"servers":[122],"analyzed.":[124],"Numerical":[125],"experiments":[126],"also":[127],"show":[128],"effectiveness":[130],"proposed":[133],"algorithms":[134],"both":[135],"synthetic":[138],"dataset":[139],"real-world":[141],"datasets.":[142]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3094597457","counts_by_year":[],"updated_date":"2024-12-10T09:57:48.318131","created_date":"2020-10-29"}