{"id":"https://openalex.org/W7152620738","doi":"https://doi.org/10.48550/arxiv.2604.06282","title":"Tight Convergence Rates for Online Distributed Linear Estimation with Adversarial Measurements","display_name":"Tight Convergence Rates for Online Distributed Linear Estimation with Adversarial Measurements","publication_year":2026,"publication_date":"2026-04-07","ids":{"openalex":"https://openalex.org/W7152620738","doi":"https://doi.org/10.48550/arxiv.2604.06282"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.06282","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.06282","pdf_url":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.06282","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5133243461","display_name":"Nibedita Roy","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Roy, Nibedita","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120306504","display_name":"Vishal Halder","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Halder, Vishal","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047138399","display_name":"Gugan Thoppe","orcid":"https://orcid.org/0000-0001-5066-6589"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Thoppe, Gugan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003560609","display_name":"Alexandre Reiffers-Masson","orcid":"https://orcid.org/0000-0002-4084-1977"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Reiffers-Masson, Alexandre","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092579785","display_name":"Mihir Dhanakshirur","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dhanakshirur, Mihir","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133270997","display_name":"Naman","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Naman","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5098903395","display_name":"Alexandre Azor","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Azor, Alexandre","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5133243461"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.4366999864578247,"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.4366999864578247,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.13850000500679016,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.09390000253915787,"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/convergence","display_name":"Convergence (economics)","score":0.6877999901771545},{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.5597000122070312},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4756999909877777},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.4625000059604645},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.4480000138282776},{"id":"https://openalex.org/keywords/estimation","display_name":"Estimation","score":0.4390000104904175},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.39480000734329224},{"id":"https://openalex.org/keywords/random-matrix","display_name":"Random matrix","score":0.3644999861717224},{"id":"https://openalex.org/keywords/estimation-theory","display_name":"Estimation theory","score":0.3425999879837036}],"concepts":[{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6877999901771545},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.5597000122070312},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4959000051021576},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4756999909877777},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.4625000059604645},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.4480000138282776},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43939998745918274},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.4390000104904175},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4383000135421753},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40209999680519104},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.39480000734329224},{"id":"https://openalex.org/C64812099","wikidata":"https://www.wikidata.org/wiki/Q176604","display_name":"Random matrix","level":3,"score":0.3644999861717224},{"id":"https://openalex.org/C167928553","wikidata":"https://www.wikidata.org/wiki/Q1376021","display_name":"Estimation theory","level":2,"score":0.3425999879837036},{"id":"https://openalex.org/C29265498","wikidata":"https://www.wikidata.org/wiki/Q7047719","display_name":"Noise measurement","level":3,"score":0.3239000141620636},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.3215999901294708},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.32019999623298645},{"id":"https://openalex.org/C138405894","wikidata":"https://www.wikidata.org/wiki/Q3179949","display_name":"Multivariate random variable","level":3,"score":0.29980000853538513},{"id":"https://openalex.org/C87007009","wikidata":"https://www.wikidata.org/wiki/Q210832","display_name":"Statistical hypothesis testing","level":2,"score":0.2976999878883362},{"id":"https://openalex.org/C146368544","wikidata":"https://www.wikidata.org/wiki/Q3408544","display_name":"Network tomography","level":3,"score":0.2831999957561493},{"id":"https://openalex.org/C95763700","wikidata":"https://www.wikidata.org/wiki/Q578985","display_name":"Convergence of random variables","level":3,"score":0.2791000008583069},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.2750999927520752},{"id":"https://openalex.org/C2986577269","wikidata":"https://www.wikidata.org/wiki/Q11306265","display_name":"Random noise","level":2,"score":0.2718000113964081},{"id":"https://openalex.org/C185142706","wikidata":"https://www.wikidata.org/wiki/Q1134404","display_name":"Covariance matrix","level":2,"score":0.2578999996185303},{"id":"https://openalex.org/C84545080","wikidata":"https://www.wikidata.org/wiki/Q1147936","display_name":"Condition number","level":3,"score":0.2563000023365021},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.25060001015663147}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.06282","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.06282","pdf_url":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.06282","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.06282","pdf_url":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[{"score":0.43409842252731323,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,95],"study":[1],"mean":[2],"estimation":[3,135],"of":[4,18,27,44,110,114,126],"a":[5,10,28,41,67,76,111,122],"random":[6],"vector":[7],"$X$":[8],"in":[9,132],"distributed":[11,133,146],"parameter-server-worker":[12],"setup.":[13],"Worker":[14],"$i$":[15],"observes":[16],"samples":[17],"$a_i^\\top":[19],"X$,":[20],"where":[21],"$a_i^\\top$":[22],"is":[23,56],"the":[24,91],"$i$th":[25],"row":[26],"known":[29],"sensing":[30,147],"matrix":[31],"$A$.":[32,80],"The":[33],"key":[34],"challenges":[35],"are":[36,52],"adversarial":[37,137],"measurements":[38],"and":[39,50,71,129,144],"asynchrony:":[40],"fixed":[42],"subset":[43],"workers":[45,51],"may":[46,106],"transmit":[47],"corrupted":[48],"measurements,":[49],"activated":[53],"asynchronously--only":[54],"one":[55],"active":[57],"at":[58],"any":[59],"time.":[60],"In":[61,81],"our":[62,119],"previous":[63],"work,":[64,83],"we":[65,84],"proposed":[66],"two-timescale":[68],"$\\ell_1$-minimization":[69],"algorithm":[70],"established":[72],"asymptotic":[73],"recovery":[74,105,109],"under":[75,90,102],"null-space-property-like":[77,93],"condition":[78],"on":[79,100],"this":[82],"establish":[85],"tight":[86],"non-asymptotic":[87],"convergence":[88],"rates":[89],"same":[92],"condition.":[94],"also":[96],"identify":[97],"relaxed":[98],"conditions":[99],"$A$":[101],"which":[103],"exact":[104],"fail":[107],"but":[108],"projected":[112],"component":[113],"$\\mathbb{E}[X]$":[115],"remains":[116],"possible.":[117],"Overall,":[118],"results":[120],"provide":[121],"unified":[123],"finite-time":[124],"characterization":[125],"robustness,":[127],"identifiability,":[128],"statistical":[130],"efficiency":[131],"linear":[134],"with":[136,139],"workers,":[138],"implications":[140],"for":[141],"network":[142],"tomography":[143],"related":[145],"problems.":[148]},"counts_by_year":[],"updated_date":"2026-04-10T06:07:51.998497","created_date":"2026-04-10T00:00:00"}