{"id":"https://openalex.org/W4411408907","doi":"https://doi.org/10.1109/tifs.2025.3581053","title":"Decentralized Sparse Matrix Multiplication Under Byzantine Attacks","display_name":"Decentralized Sparse Matrix Multiplication Under Byzantine Attacks","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4411408907","doi":"https://doi.org/10.1109/tifs.2025.3581053"},"language":"en","primary_location":{"id":"doi:10.1109/tifs.2025.3581053","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2025.3581053","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Forensics and Security","raw_type":"journal-article"},"type":"article","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/A5028748854","display_name":"Sara Ghasvarianjahromi","orcid":"https://orcid.org/0000-0003-4299-3170"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sara Ghasvarianjahromi","raw_affiliation_strings":["Helen and John C. Hartmann Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA","Helen and John C. Hartmann Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, New Jersey, USA"],"raw_orcid":"https://orcid.org/0000-0003-4299-3170","affiliations":[{"raw_affiliation_string":"Helen and John C. Hartmann Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]},{"raw_affiliation_string":"Helen and John C. Hartmann Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, New Jersey, USA","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065207459","display_name":"Yauhen Yakimenka","orcid":"https://orcid.org/0000-0003-3030-2336"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yauhen Yakimenka","raw_affiliation_strings":["Helen and John C. Hartmann Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA","Helen and John C. Hartmann Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, New Jersey, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Helen and John C. Hartmann Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]},{"raw_affiliation_string":"Helen and John C. Hartmann Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, New Jersey, USA","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021311010","display_name":"J\u00f6rg Kliewer","orcid":"https://orcid.org/0000-0003-0942-8006"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J\u00f6rg Kliewer","raw_affiliation_strings":["Helen and John C. Hartmann Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA","Helen and John C. Hartmann Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, New Jersey, USA"],"raw_orcid":"https://orcid.org/0000-0003-0942-8006","affiliations":[{"raw_affiliation_string":"Helen and John C. Hartmann Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]},{"raw_affiliation_string":"Helen and John C. Hartmann Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, New Jersey, USA","institution_ids":["https://openalex.org/I118118575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06077756,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"20","issue":null,"first_page":"7333","last_page":"7346"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9947999715805054,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9947999715805054,"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/T12162","display_name":"Cellular Automata and Applications","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9914000034332275,"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/computer-science","display_name":"Computer science","score":0.7686523199081421},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.6039363741874695},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.5324913859367371},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.502495527267456},{"id":"https://openalex.org/keywords/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.4782527983188629},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.43252867460250854},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3621969223022461},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.22715124487876892},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15838488936424255},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.11334389448165894},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.10822722315788269}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7686523199081421},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.6039363741874695},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.5324913859367371},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.502495527267456},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.4782527983188629},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.43252867460250854},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3621969223022461},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.22715124487876892},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15838488936424255},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.11334389448165894},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.10822722315788269},{"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/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tifs.2025.3581053","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2025.3581053","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Forensics and Security","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6148668899","display_name":null,"funder_award_id":"1815322","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7262017494","display_name":null,"funder_award_id":"1908756","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8822790658","display_name":null,"funder_award_id":"2107370","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":46,"referenced_works":["https://openalex.org/W1492095519","https://openalex.org/W1594335079","https://openalex.org/W1989129498","https://openalex.org/W2084445812","https://openalex.org/W2745045892","https://openalex.org/W2752784462","https://openalex.org/W2962957061","https://openalex.org/W2963117124","https://openalex.org/W2976531921","https://openalex.org/W3005122631","https://openalex.org/W3006012522","https://openalex.org/W3043610002","https://openalex.org/W3080407940","https://openalex.org/W3088573320","https://openalex.org/W3103168911","https://openalex.org/W3107605113","https://openalex.org/W3111337301","https://openalex.org/W3137779858","https://openalex.org/W3158567365","https://openalex.org/W3182125009","https://openalex.org/W3186590963","https://openalex.org/W3187837911","https://openalex.org/W3196772694","https://openalex.org/W3200042973","https://openalex.org/W4210690829","https://openalex.org/W4210768296","https://openalex.org/W4280520205","https://openalex.org/W4280634355","https://openalex.org/W4289655358","https://openalex.org/W4289655376","https://openalex.org/W4289713085","https://openalex.org/W4289713174","https://openalex.org/W4290963548","https://openalex.org/W4310902936","https://openalex.org/W4315783737","https://openalex.org/W4362653504","https://openalex.org/W4386072163","https://openalex.org/W4386766438","https://openalex.org/W4388667098","https://openalex.org/W4391326610","https://openalex.org/W4392158714","https://openalex.org/W4392931236","https://openalex.org/W6738835244","https://openalex.org/W6747961934","https://openalex.org/W6773274505","https://openalex.org/W6786902081"],"related_works":["https://openalex.org/W3099313426","https://openalex.org/W4287593139","https://openalex.org/W752783541","https://openalex.org/W1506547947","https://openalex.org/W2995605830","https://openalex.org/W4206811032","https://openalex.org/W2086123442","https://openalex.org/W2596457687","https://openalex.org/W3212757063","https://openalex.org/W4285148873"],"abstract_inverted_index":{"Distributed":[0],"computations,":[1],"such":[2,49],"as":[3],"distributed":[4],"matrix":[5,96],"multiplication,":[6],"can":[7,32],"be":[8],"vulnerable":[9],"to":[10,28,78,155],"significant":[11,225],"security":[12],"issues,":[13],"notably":[14],"Byzantine":[15,40,117],"attacks.":[16],"These":[17],"attacks":[18],"may":[19,123],"target":[20],"either":[21,126],"worker":[22],"nodes":[23,102,118,163,175],"or":[24,129],"servers,":[25],"potentially":[26],"leading":[27],"faulty":[29],"results":[30,82,208,215,239],"that":[31,122,149,173],"significantly":[33],"degrade":[34],"the":[35,53,73,80,120,140,157,162,165,184,211,217,232,245,253],"overall":[36],"performance.":[37],"Therefore,":[38],"detecting":[39],"attackers":[41],"and":[42,161,222,252],"mitigating":[43],"their":[44,85,127,169],"effects":[45],"are":[46],"crucial":[47],"in":[48,119,227,256],"systems.":[50],"Motivated":[51],"by":[52,72,188,209],"goal":[54],"of":[55,84,101,116,144,168,204,219,229],"establishing":[56],"a":[57,65,99,105,109,114,190,224,242],"secure":[58],"decentralized":[59],"matrix-multiplication":[60],"system,":[61],"we":[62,90,147,182,198],"first":[63],"introduce":[64,199],"verification":[66],"method":[67],"named":[68],"Common":[69],"Tag,":[70],"inspired":[71],"well-known":[74],"Freivalds\u2019":[75],"algorithm,":[76],"able":[77],"verify":[79],"multiplication":[81,97],"independent":[83],"associated":[86],"input":[87,145,159],"matrices.":[88],"Then,":[89],"propose":[91],"two":[92],"schemes":[93,221],"for":[94,194],"sparse":[95,142],"where":[98,234],"group":[100],"collaboratively":[103],"performs":[104],"computation":[106],"task":[107],"over":[108,231],"logical":[110],"ring.":[111],"We":[112],"consider":[113],"subset":[115],"system":[121],"arbitrarily":[124],"corrupt":[125,177],"result":[128,132],"any":[130],"other":[131,174,206],"passing":[133],"through":[134],"them.":[135,178],"In":[136,179],"Scheme":[137,180],"I":[138],"considering":[139,189],"highly":[141],"nature":[143],"matrices,":[146,160],"assume":[148],"each":[150,195,250],"node":[151,251],"has":[152],"sufficient":[153],"capacity":[154,193],"store":[156],"entire":[158],"forward":[164],"read-only":[166,212],"versions":[167],"computed":[170],"blocks":[171],"so":[172],"cannot":[176],"II,":[181],"relax":[183],"above":[185],"assumptions,":[186],"firstly,":[187],"limited":[191],"storage":[192],"node.":[196],"Secondly,":[197],"more":[200],"powerful":[201],"adversaries":[202],"capable":[203],"corrupting":[205],"nodes\u2019":[207],"relaxing":[210],"assumption.":[213],"The":[214,238],"demonstrate":[216],"feasibility":[218],"both":[220,257],"show":[223],"improvement":[226],"terms":[228],"distortion":[230,255],"case":[233],"no":[235],"detection":[236],"happens.":[237],"also":[240],"provide":[241],"trade-off":[243],"between":[244],"computational":[246],"complexity":[247],"required":[248],"at":[249],"reconstruction":[254],"schemes.":[258]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}