{"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":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I118118575"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06543505,"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":"SaTC: CORE: Small: Collaborative: Covert/Secret and Efficient Message Transfer in (Mobile) Multi-Agent Environments","funder_award_id":"1815322","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7262017494","display_name":"CIF: Small: Collaborative Research: When Small Changes Have Big Impact: Improving Network Reliability and Security via Low-Rate Coordination","funder_award_id":"1908756","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8822790658","display_name":"Collaborative Research: CIF: Medium: Do You Trust Me? Practical Approaches and Fundamental Limits for Keyless Authentication","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":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}