{"id":"https://openalex.org/W4416514063","doi":"https://doi.org/10.1109/itw62417.2025.11240481","title":"Byzantine-Resilient Distributed Computation via Task Replication and Local Computations","display_name":"Byzantine-Resilient Distributed Computation via Task Replication and Local Computations","publication_year":2025,"publication_date":"2025-09-29","ids":{"openalex":"https://openalex.org/W4416514063","doi":"https://doi.org/10.1109/itw62417.2025.11240481"},"language":null,"primary_location":{"id":"doi:10.1109/itw62417.2025.11240481","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw62417.2025.11240481","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-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/A5004799746","display_name":"Aayush Rajesh","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Aayush Rajesh","raw_affiliation_strings":["Stanford University,USA"],"affiliations":[{"raw_affiliation_string":"Stanford University,USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084509524","display_name":"Nikhil Karamchandani","orcid":"https://orcid.org/0000-0002-7233-0717"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Nikhil Karamchandani","raw_affiliation_strings":["IIT,Bombay,India"],"affiliations":[{"raw_affiliation_string":"IIT,Bombay,India","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045516299","display_name":"Vinod M. Prabhakaran","orcid":"https://orcid.org/0000-0001-7505-5303"},"institutions":[{"id":"https://openalex.org/I4210112849","display_name":"TIFR Centre for Interdisciplinary Sciences","ror":"https://ror.org/01dagn361","country_code":"IN","type":"facility","lineage":["https://openalex.org/I11947397","https://openalex.org/I2799351866","https://openalex.org/I3149292468","https://openalex.org/I4210112849"]},{"id":"https://openalex.org/I94595606","display_name":"TIFR Centre for Applicable Mathematics","ror":"https://ror.org/00dp5a155","country_code":"IN","type":"education","lineage":["https://openalex.org/I11947397","https://openalex.org/I2799351866","https://openalex.org/I3149292468","https://openalex.org/I94595606"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Vinod M. Prabhakaran","raw_affiliation_strings":["TIFR,India"],"affiliations":[{"raw_affiliation_string":"TIFR,India","institution_ids":["https://openalex.org/I94595606","https://openalex.org/I4210112849"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5004799746"],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":2.8331,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.93136922,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"782","last_page":"787"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.3003999888896942,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.3003999888896942,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.17800000309944153,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.10639999806880951,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/computation","display_name":"Computation","score":0.8082000017166138},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6342999935150146},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5699999928474426},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.5418000221252441},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4918999969959259},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.32510000467300415}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.8082000017166138},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7498999834060669},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6342999935150146},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6010000109672546},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5699999928474426},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.5418000221252441},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4918999969959259},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3765000104904175},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.32510000467300415},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.3089999854564667},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3041999936103821},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2944999933242798},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.27730000019073486},{"id":"https://openalex.org/C12269588","wikidata":"https://www.wikidata.org/wiki/Q132364","display_name":"Communications protocol","level":2,"score":0.2628999948501587},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.26249998807907104},{"id":"https://openalex.org/C137471899","wikidata":"https://www.wikidata.org/wiki/Q11381","display_name":"Local area network","level":2,"score":0.2542000114917755}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/itw62417.2025.11240481","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw62417.2025.11240481","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1982063824","https://openalex.org/W2040722314","https://openalex.org/W2065607954","https://openalex.org/W2101124960","https://openalex.org/W2109522846","https://openalex.org/W2120510885","https://openalex.org/W2157116240","https://openalex.org/W2173213060","https://openalex.org/W2268702383","https://openalex.org/W2784935051","https://openalex.org/W2950034300","https://openalex.org/W2962208489","https://openalex.org/W2963531643","https://openalex.org/W2964352239","https://openalex.org/W3006012522","https://openalex.org/W3010152736","https://openalex.org/W3045501510","https://openalex.org/W3096199834","https://openalex.org/W3113961955","https://openalex.org/W3145116747","https://openalex.org/W4292363360","https://openalex.org/W4353052282","https://openalex.org/W4386072397","https://openalex.org/W4387886184","https://openalex.org/W4401693312","https://openalex.org/W4407690518","https://openalex.org/W4416514063"],"related_works":[],"abstract_inverted_index":{"We":[0],"study":[1],"a":[2,13,19,53,70,77,107],"distributed":[3,36],"computation":[4,37,44],"problem":[5],"in":[6],"the":[7,42,119],"presence":[8],"of":[9,28,56,89,121],"Byzantine":[10],"workers":[11,46],"where":[12],"central":[14],"node":[15],"wishes":[16],"to":[17,31,62,65,109,112],"solve":[18],"task":[20],"that":[21,79],"is":[22,38],"divided":[23],"into":[24],"independent":[25],"sub-tasks,":[26],"each":[27],"which":[29,59],"needs":[30],"be":[32],"solved":[33],"correctly.":[34],"The":[35],"achieved":[39],"by":[40],"allocating":[41],"sub-task":[43],"across":[45],"with":[47],"replication,":[48],"as":[49,51],"well":[50],"solving":[52],"small":[54],"number":[55,88],"sub-tasks":[57,84],"locally,":[58],"we":[60,75,105],"wish":[61],"minimize":[63],"due":[64],"it":[66],"being":[67],"expensive.":[68],"For":[69],"general":[71],"balanced":[72],"job":[73],"allocation,":[74],"propose":[76,106],"protocol":[78,111],"successfully":[80],"solves":[81],"for":[82,101],"all":[83],"using":[85],"an":[86],"optimal":[87],"local":[90,122],"computations":[91],"under":[92],"no":[93],"communication":[94,114],"constraints.":[95],"Closed-form":[96],"performance":[97],"results":[98],"are":[99],"presented":[100],"cyclic":[102],"allocations.":[103],"Furthermore,":[104],"modification":[108],"this":[110],"improve":[113],"efficiency":[115],"without":[116],"compromising":[117],"on":[118],"amount":[120],"computation.":[123]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-11-23T00:00:00"}