{"id":"https://openalex.org/W4417449776","doi":"https://doi.org/10.48550/arxiv.2512.12617","title":"Spectral Sentinel: Scalable Byzantine-Robust Decentralized Federated Learning via Sketched Random Matrix Theory on Blockchain","display_name":"Spectral Sentinel: Scalable Byzantine-Robust Decentralized Federated Learning via Sketched Random Matrix Theory on Blockchain","publication_year":2025,"publication_date":"2025-12-14","ids":{"openalex":"https://openalex.org/W4417449776","doi":"https://doi.org/10.48550/arxiv.2512.12617"},"language":null,"primary_location":{"id":"pmh:oai:arXiv.org:2512.12617","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2512.12617","pdf_url":"https://arxiv.org/pdf/2512.12617","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2512.12617","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100660167","display_name":"Animesh Mishra","orcid":"https://orcid.org/0000-0002-7237-7961"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Mishra, Animesh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5100660167"],"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.7188000082969666,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.7188000082969666,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.14090000092983246,"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/T10883","display_name":"Ethics and Social Impacts of AI","score":0.01640000008046627,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7476999759674072},{"id":"https://openalex.org/keywords/resilience","display_name":"Resilience (materials science)","score":0.5067999958992004},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.48089998960494995},{"id":"https://openalex.org/keywords/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.4765999913215637},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4221999943256378},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.396699994802475},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.3944000005722046},{"id":"https://openalex.org/keywords/face","display_name":"Face (sociological concept)","score":0.35440000891685486},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.3409000039100647}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7476999759674072},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7282000184059143},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5964000225067139},{"id":"https://openalex.org/C2779585090","wikidata":"https://www.wikidata.org/wiki/Q3457762","display_name":"Resilience (materials science)","level":2,"score":0.5067999958992004},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.48089998960494995},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.4765999913215637},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4221999943256378},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4083000123500824},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.396699994802475},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.3944000005722046},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.35440000891685486},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.3409000039100647},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.33980000019073486},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.3303000032901764},{"id":"https://openalex.org/C185142706","wikidata":"https://www.wikidata.org/wiki/Q1134404","display_name":"Covariance matrix","level":2,"score":0.3188999891281128},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3093999922275543},{"id":"https://openalex.org/C64812099","wikidata":"https://www.wikidata.org/wiki/Q176604","display_name":"Random matrix","level":3,"score":0.2985000014305115},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.2928999960422516},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.28630000352859497},{"id":"https://openalex.org/C176248197","wikidata":"https://www.wikidata.org/wiki/Q458526","display_name":"Probably approximately correct learning","level":4,"score":0.2858999967575073},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.26829999685287476},{"id":"https://openalex.org/C59519942","wikidata":"https://www.wikidata.org/wiki/Q650665","display_name":"Drone","level":2,"score":0.2648000121116638},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.2639999985694885},{"id":"https://openalex.org/C2779687700","wikidata":"https://www.wikidata.org/wiki/Q20514253","display_name":"Blockchain","level":2,"score":0.2619999945163727},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.25589999556541443},{"id":"https://openalex.org/C2779019669","wikidata":"https://www.wikidata.org/wiki/Q25203946","display_name":"Asynchrony (computer programming)","level":3,"score":0.2531999945640564}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2512.12617","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2512.12617","pdf_url":"https://arxiv.org/pdf/2512.12617","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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"},{"id":"doi:10.48550/arxiv.2512.12617","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.12617","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2512.12617","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2512.12617","pdf_url":"https://arxiv.org/pdf/2512.12617","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Decentralized":[0],"federated":[1],"learning":[2],"(DFL)":[3],"enables":[4],"collaborative":[5],"model":[6,122],"training":[7],"without":[8],"centralized":[9],"trust,":[10],"but":[11],"it":[12,176],"remains":[13],"vulnerable":[14],"to":[15,108],"Byzantine":[16,64,87],"clients":[17],"that":[18,69],"poison":[19],"gradients":[20,76],"under":[21],"heterogeneous":[22],"(Non-IID)":[23],"data.":[24],"Existing":[25],"defenses":[26,50],"face":[27],"a":[28,63,71,119,152],"scalability":[29],"trilemma:":[30],"distance-based":[31],"filtering":[32],"(e.g.,":[33],"Krum)":[34],"can":[35],"reject":[36],"legitimate":[37],"Non-IID":[38,75],"updates,":[39],"geometric-median":[40],"methods":[41],"incur":[42],"prohibitive":[43],"$O(n^2":[44],"d)$":[45],"cost,":[46],"and":[47,66,130,149,174],"many":[48],"certified":[49],"are":[51],"evaluated":[52],"only":[53],"on":[54,105,171],"models":[55,106],"below":[56],"100M":[57],"parameters.":[58],"We":[59,163],"propose":[60],"Spectral":[61],"Sentinel,":[62],"detection":[65,104],"aggregation":[67],"framework":[68],"leverages":[70],"random-matrix-theoretic":[72],"signature:":[73],"honest":[74,125],"produce":[77],"covariance":[78],"eigenspectra":[79],"whose":[80],"bulk":[81],"follows":[82],"the":[83,165],"Marchenko-Pastur":[84],"law,":[85],"while":[86],"perturbations":[88],"induce":[89],"detectable":[90],"tail":[91],"anomalies.":[92],"Our":[93],"algorithm":[94],"combines":[95],"Frequent":[96],"Directions":[97],"sketching":[98],"with":[99,114,123,139,168],"data-dependent":[100],"MP":[101],"tracking,":[102],"enabling":[103],"up":[107],"1.5B":[109],"parameters":[110],"using":[111],"$O(k^2)$":[112],"memory":[113],"$k":[115],"\\ll":[116],"d$.":[117],"Under":[118],"$(\u03c3,f)$":[120],"threat":[121],"coordinate-wise":[124],"variance":[126],"bounded":[127],"by":[128],"$\u03c3^2$":[129],"$f":[131],"<":[132],"1/2$":[133],"adversaries,":[134],"we":[135,150],"prove":[136],"$(\u03b5,\u03b4)$-Byzantine":[137],"resilience":[138],"convergence":[140],"rate":[141],"$O(\u03c3f":[142],"/":[143,147,158],"\\sqrt{T}":[144],"+":[145],"f^2":[146],"T)$,":[148],"provide":[151],"matching":[153],"information-theoretic":[154],"lower":[155],"bound":[156],"$\u03a9(\u03c3f":[157],"\\sqrt{T})$,":[159],"establishing":[160],"minimax":[161],"optimality.":[162],"implement":[164],"full":[166],"system":[167],"blockchain":[169],"integration":[170],"Polygon":[172],"networks":[173],"validate":[175],"across":[177],"144":[178],"attack-aggregator":[179],"configurations,":[180],"achieving":[181],"78.4":[182],"percent":[183,188],"average":[184],"accuracy":[185],"versus":[186],"48-63":[187],"for":[189],"baseline":[190],"methods.":[191]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2025-12-17T00:00:00"}