{"id":"https://openalex.org/W4363649045","doi":"https://doi.org/10.1109/ciss56502.2023.10089668","title":"C-DIEGO: An Algorithm with Near-Optimal Sample Complexity for Distributed, Streaming PCA","display_name":"C-DIEGO: An Algorithm with Near-Optimal Sample Complexity for Distributed, Streaming PCA","publication_year":2023,"publication_date":"2023-03-22","ids":{"openalex":"https://openalex.org/W4363649045","doi":"https://doi.org/10.1109/ciss56502.2023.10089668"},"language":"en","primary_location":{"id":"doi:10.1109/ciss56502.2023.10089668","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/ciss56502.2023.10089668","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 57th Annual Conference on Information Sciences and Systems (CISS)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5102931013","display_name":"Muhammad Zulqarnain","orcid":"https://orcid.org/0000-0001-8081-022X"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Muhammad Zulqarnain","raw_affiliation_strings":["Rutgers University,Department of Electrical and Computer Engineering,New Brunswick,NJ,USA,08854"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rutgers University,Department of Electrical and Computer Engineering,New Brunswick,NJ,USA,08854","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Arpita Gang","orcid":null},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arpita Gang","raw_affiliation_strings":["Rutgers University,Department of Electrical and Computer Engineering,New Brunswick,NJ,USA,08854"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rutgers University,Department of Electrical and Computer Engineering,New Brunswick,NJ,USA,08854","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028718006","display_name":"Waheed U. Bajwa","orcid":"https://orcid.org/0000-0003-4406-5263"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Waheed U. Bajwa","raw_affiliation_strings":["Rutgers University,Department of Electrical and Computer Engineering,New Brunswick,NJ,USA,08854"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rutgers University,Department of Electrical and Computer Engineering,New Brunswick,NJ,USA,08854","institution_ids":["https://openalex.org/I102322142"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I102322142"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07292582,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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.9990000128746033,"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.9990000128746033,"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/T11447","display_name":"Blind Source Separation Techniques","score":0.9980999827384949,"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/T12611","display_name":"Neural Networks and Reservoir Computing","score":0.995199978351593,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"Dimensionality reduction","score":0.6432371735572815},{"id":"https://openalex.org/keywords/uncorrelated","display_name":"Uncorrelated","score":0.6219536066055298},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6170647144317627},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.610149085521698},{"id":"https://openalex.org/keywords/principal-component-analysis","display_name":"Principal component analysis","score":0.5935268998146057},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.585236132144928},{"id":"https://openalex.org/keywords/covariance-matrix","display_name":"Covariance matrix","score":0.5667321681976318},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5440778136253357},{"id":"https://openalex.org/keywords/covariance","display_name":"Covariance","score":0.542553722858429},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5224684476852417},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.4947304427623749},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.4829394221305847},{"id":"https://openalex.org/keywords/streaming-data","display_name":"Streaming data","score":0.4549736976623535},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.37938445806503296},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2827232778072357},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.24062660336494446},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.12063688039779663},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.09551960229873657}],"concepts":[{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.6432371735572815},{"id":"https://openalex.org/C169345407","wikidata":"https://www.wikidata.org/wiki/Q8216221","display_name":"Uncorrelated","level":2,"score":0.6219536066055298},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6170647144317627},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.610149085521698},{"id":"https://openalex.org/C27438332","wikidata":"https://www.wikidata.org/wiki/Q2873","display_name":"Principal component analysis","level":2,"score":0.5935268998146057},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.585236132144928},{"id":"https://openalex.org/C185142706","wikidata":"https://www.wikidata.org/wiki/Q1134404","display_name":"Covariance matrix","level":2,"score":0.5667321681976318},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5440778136253357},{"id":"https://openalex.org/C178650346","wikidata":"https://www.wikidata.org/wiki/Q201984","display_name":"Covariance","level":2,"score":0.542553722858429},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5224684476852417},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.4947304427623749},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.4829394221305847},{"id":"https://openalex.org/C2777611316","wikidata":"https://www.wikidata.org/wiki/Q39045282","display_name":"Streaming data","level":2,"score":0.4549736976623535},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37938445806503296},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2827232778072357},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.24062660336494446},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12063688039779663},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.09551960229873657},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ciss56502.2023.10089668","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/ciss56502.2023.10089668","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 57th Annual Conference on Information Sciences and Systems (CISS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6061143336","display_name":null,"funder_award_id":"CCF-1907658,OAC-1940074,CNS-2148104","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1825216778","https://openalex.org/W1954823950","https://openalex.org/W2007339694","https://openalex.org/W2023401026","https://openalex.org/W2071128523","https://openalex.org/W2131329059","https://openalex.org/W2134711723","https://openalex.org/W2142535750","https://openalex.org/W2432567885","https://openalex.org/W2551100643","https://openalex.org/W2886909336","https://openalex.org/W2997657780","https://openalex.org/W3127956932","https://openalex.org/W3210254266","https://openalex.org/W3216115800","https://openalex.org/W4232220759","https://openalex.org/W4318069831","https://openalex.org/W6639271350","https://openalex.org/W6677189097","https://openalex.org/W6695768178","https://openalex.org/W6772462549","https://openalex.org/W6784041521","https://openalex.org/W6790138542"],"related_works":["https://openalex.org/W2380081640","https://openalex.org/W3211772706","https://openalex.org/W2518235924","https://openalex.org/W2160668692","https://openalex.org/W3199914798","https://openalex.org/W3084361255","https://openalex.org/W4295111761","https://openalex.org/W2766447094","https://openalex.org/W17497348","https://openalex.org/W4283368770"],"abstract_inverted_index":{"The":[0,108],"accuracy":[1],"of":[2,71,98,114,177],"many":[3],"downstream":[4],"machine":[5],"learning":[6,40],"algorithms":[7],"is":[8,33,52,88,137],"tied":[9],"to":[10,35,93,157],"the":[11,18,69,72,95,129,140,153,171,175,178],"training":[12],"data":[13,20,63,67,124],"having":[14,29],"uncorrelated":[15,38,59],"features.":[16],"With":[17],"modern-day":[19],"often":[21],"being":[22],"streaming":[23,106,134],"in":[24,45,103,132,139,152,170],"nature,":[25],"geographically":[26],"distributed,":[27,105],"and":[28,41,61,122],"large":[30],"dimensions,":[31],"it":[32],"paramount":[34],"apply":[36],"both":[37],"feature":[39],"dimensionality":[42],"reduction":[43],"techniques":[44],"this":[46],"scenario.":[47],"Principal":[48],"Component":[49],"Analysis":[50],"(PCA)":[51],"a":[53,79,99,104,111,119,133],"state-of-the-art":[54],"tool":[55],"that":[56,142,173],"simultaneously":[57],"yields":[58],"features":[60],"reduces":[62],"dimensions":[64],"by":[65],"projecting":[66],"onto":[68],"eigenvectors":[70],"population":[73,100],"covariance":[74,101],"matrix.":[75],"This":[76],"paper":[77,141,172],"introduces":[78],"novel":[80],"algorithm":[81,109],"called":[82],"Consensus-DIstributEd":[83],"Generalized":[84],"Oja":[85],"(C-DIEGO),":[86],"which":[87],"based":[89],"on":[90],"Oja's":[91],"method,":[92],"estimate":[94],"dominant":[96],"eigenvector":[97],"matrix":[102],"setting.":[107],"considers":[110],"distributed":[112],"network":[113,154],"arbitrarily":[115],"connected":[116],"nodes":[117,131,151],"without":[118],"central":[120],"coordinator":[121],"assumes":[123],"samples":[125],"continuously":[126],"arrive":[127],"at":[128],"individual":[130],"manner.":[135],"It":[136],"established":[138],"C-DIEGO":[143],"can":[144],"achieve":[145],"an":[146],"order-optimal":[147],"convergence":[148],"rate":[149],"if":[150],"are":[155,167],"allowed":[156],"have":[158],"enough":[159],"consensus":[160],"rounds":[161],"per":[162],"algorithmic":[163],"iteration.":[164],"Numerical":[165],"results":[166],"also":[168],"reported":[169],"showcase":[174],"efficacy":[176],"proposed":[179],"algorithm.":[180]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}