{"id":"https://openalex.org/W4412567423","doi":"https://doi.org/10.1109/tit.2025.3591523","title":"Vers: Coded Computing System With Distributed Encoding","display_name":"Vers: Coded Computing System With Distributed Encoding","publication_year":2025,"publication_date":"2025-07-22","ids":{"openalex":"https://openalex.org/W4412567423","doi":"https://doi.org/10.1109/tit.2025.3591523"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2025.3591523","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3591523","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Theory","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/A5062557745","display_name":"Nastaran Abadi Khooshemehr","orcid":"https://orcid.org/0000-0002-3962-9100"},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"Nastaran Abadi Khooshemehr","raw_affiliation_strings":["Department of Electrical Engineering, Sharif University of Technology, Tehran, Iran","Sharif University of Technology, University of Minnesota, United States"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Sharif University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I133529467"]},{"raw_affiliation_string":"Sharif University of Technology, University of Minnesota, United States","institution_ids":["https://openalex.org/I133529467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113662214","display_name":"Mohammad Ali Maddah-Ali","orcid":null},"institutions":[{"id":"https://openalex.org/I4210101327","display_name":"Twin Cities Orthopedics","ror":"https://ror.org/01en4s460","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210101327"]},{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]},{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]}],"countries":["IR","US"],"is_corresponding":false,"raw_author_name":"Mohammad Ali Maddah-Ali","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Minnesota Twin Cities, Minneapolis, MN, USA","Sharif University of Technology, University of Minnesota, United States"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Minnesota Twin Cities, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I4210101327","https://openalex.org/I130238516"]},{"raw_affiliation_string":"Sharif University of Technology, University of Minnesota, United States","institution_ids":["https://openalex.org/I133529467"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5062557745"],"corresponding_institution_ids":["https://openalex.org/I133529467"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.23614824,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"71","issue":"10","first_page":"7609","last_page":"7625"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.862500011920929,"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"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.862500011920929,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.7389000058174133,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.6915000081062317,"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.726193368434906},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.6401495933532715},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4671938419342041},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.33818215131759644},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12847277522087097}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.726193368434906},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.6401495933532715},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4671938419342041},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33818215131759644},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12847277522087097}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2025.3591523","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3591523","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1836078613","https://openalex.org/W1988655303","https://openalex.org/W2006699751","https://openalex.org/W2054694168","https://openalex.org/W2088762523","https://openalex.org/W2120510885","https://openalex.org/W2126924915","https://openalex.org/W2131132597","https://openalex.org/W2147540630","https://openalex.org/W2153775930","https://openalex.org/W2230451675","https://openalex.org/W2534313446","https://openalex.org/W2794533297","https://openalex.org/W2897676665","https://openalex.org/W2949333674","https://openalex.org/W2964159515","https://openalex.org/W3080930655","https://openalex.org/W3126304662","https://openalex.org/W3175100006","https://openalex.org/W3184555427","https://openalex.org/W3187485442","https://openalex.org/W3196772694","https://openalex.org/W3197452042","https://openalex.org/W3201651476","https://openalex.org/W3202990235","https://openalex.org/W3204439019","https://openalex.org/W4210968720","https://openalex.org/W4226465233","https://openalex.org/W4295308301","https://openalex.org/W4310901927"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Coded":[0],"computing":[1,25,57,90,297],"has":[2,11],"proved":[3],"to":[4,114,148,182,188,228,243,251,256,270,318],"be":[5,316],"useful":[6],"in":[7,68,153,191,241,254,259],"distributed":[8,70,88,295],"computing,":[9],"and":[10,36,49,81,102,203,220,230,248,352,355],"addressed":[12],"challenges":[13],"such":[14,43],"as":[15,44,121],"straggler":[16],"workers.":[17,38,192],"We":[18,261,330],"have":[19],"observed":[20],"that":[21,92,163,266,275,332],"almost":[22],"all":[23,283],"coded":[24,56,89,296],"systems":[26],"studied":[27],"so":[28,72],"far":[29],"consider":[30],"a":[31,69,76,86,124,263],"setup":[32],"of":[33,47,94,130,159,169,180,215,237,292,311,324,326],"one":[34],"master":[35,77],"some":[37,116],"However,":[39],"recently":[40],"emerging":[41],"technologies":[42],"blockchain,":[45],"internet":[46],"things,":[48],"federated":[50],"learning":[51],"introduce":[52,262],"new":[53],"requirements":[54],"for":[55],"systems.":[58],"In":[59],"these":[60],"systems,":[61],"data":[62,100,110,161,168,171,181,201,232,252,268,281,284,325,328],"is":[63,78,139,156,186,307],"generated":[64],"(and":[65],"probably":[66],"stored)":[67],"manner,":[71],"central":[73,141],"encoding/decoding":[74],"by":[75,123,176,300],"not":[79,165,226],"feasible":[80],"scalable.":[82],"This":[83],"paper":[84],"presents":[85],"multi-master":[87,294],"system":[91,155],"consists":[93],"<italic":[95,103,127,132,208,301,333,339],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[96,104,128,133,209,302,304,334,336,340,342,344,346],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k</i>":[97],"\u2208":[98,106,135,198,211],"N":[99,107,199,212],"owners":[101,111,162,172,253,269],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">N</i>":[105],"workers,":[108,184],"where":[109],"employ":[112],"workers":[113,143,229,234,272,312],"do":[115,164],"computations":[117],"on":[118],"their":[119,221,238,244],"data,":[120,240],"specified":[122],"target":[125],"function":[126,265,323],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">f</i>":[129],"degree":[131],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">d</i>":[134],"N.":[136],"As":[137],"there":[138],"no":[140],"encoder,":[142],"perform":[144],"encoding":[145],"themselves,":[146],"prior":[147],"computation":[149],"phase.":[150],"The":[151],"challenge":[152],"this":[154,293],"the":[157,167,218,279,289,308,321],"presence":[158],"adversarial":[160,200],"know":[166],"honest":[170,231,327],"but":[173],"cause":[174],"discrepancies":[175],"sending":[177],"different":[178,183,213],"versions":[179,214],"which":[185,306],"detrimental":[187],"local":[189],"encodings":[190],"There":[193],"are":[194,225],"at":[195,206],"most":[196,207],"\u03b2":[197],"owners,":[202,233],"each":[204],"distributes":[205],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">v</i>":[210],"data.":[216],"Since":[217],"adversaries":[219],"possibly":[222],"colluded":[223],"behavior":[224],"known":[227],"compute":[235],"tags":[236],"received":[239,278],"addition":[242],"main":[245],"computational":[246],"task,":[247],"send":[249],"them":[250,258],"order":[255],"help":[257],"decoding.":[260],"tag":[264],"allows":[267],"partition":[271],"into":[273],"sets":[274],"previously":[276],"had":[277],"same":[280],"from":[282],"owners.":[285,329],"Then,":[286],"we":[287],"characterize":[288],"fundamental":[290],"limit":[291],"system,":[298],"denoted":[299],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">t</i><sup":[303,335],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">*</sup>,":[305],"minimum":[309],"number":[310],"whose":[313],"work":[314],"can":[315],"used":[317],"correctly":[319],"calculate":[320],"desired":[322],"show":[331],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">*</sup>":[337],"=":[338],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">v</i><sup":[341],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u03b2</sup><italic":[343],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">d</i>(<italic":[345],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">K</i>":[347],"\u2212":[348],"1)":[349],"+":[350],"1,":[351],"present":[353],"converse":[354],"achievable":[356],"proofs.":[357]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}