{"id":"https://openalex.org/W4415368926","doi":"https://doi.org/10.1109/isit63088.2025.11195270","title":"Byzantine Distributed Function Computation","display_name":"Byzantine Distributed Function Computation","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4415368926","doi":"https://doi.org/10.1109/isit63088.2025.11195270"},"language":null,"primary_location":{"id":"doi:10.1109/isit63088.2025.11195270","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195270","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","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/A5072219402","display_name":"Hari Krishnan P. Anilkumar","orcid":null},"institutions":[{"id":"https://openalex.org/I2802630937","display_name":"Saifee Hospital","ror":"https://ror.org/05d871a36","country_code":"IN","type":"healthcare","lineage":["https://openalex.org/I2802630937"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Hari Krishnan P. Anilkumar","raw_affiliation_strings":["TIFR,Mumbai,India"],"affiliations":[{"raw_affiliation_string":"TIFR,Mumbai,India","institution_ids":["https://openalex.org/I2802630937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074608096","display_name":"Neha Sangwan","orcid":"https://orcid.org/0000-0001-5362-5133"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Neha Sangwan","raw_affiliation_strings":["UCSD,USA"],"affiliations":[{"raw_affiliation_string":"UCSD,USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021799994","display_name":"Varun Narayanan","orcid":"https://orcid.org/0009-0000-6620-2754"},"institutions":[{"id":"https://openalex.org/I2799798094","display_name":"UCLA Health","ror":"https://ror.org/01d88se56","country_code":"US","type":"funder","lineage":["https://openalex.org/I2799798094"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Varun Narayanan","raw_affiliation_strings":["UCLA,USA"],"affiliations":[{"raw_affiliation_string":"UCLA,USA","institution_ids":["https://openalex.org/I2799798094"]}]},{"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/I2802630937","display_name":"Saifee Hospital","ror":"https://ror.org/05d871a36","country_code":"IN","type":"healthcare","lineage":["https://openalex.org/I2802630937"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Vinod M. Prabhakaran","raw_affiliation_strings":["TIFR,Mumbai,India"],"affiliations":[{"raw_affiliation_string":"TIFR,Mumbai,India","institution_ids":["https://openalex.org/I2802630937"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5072219402"],"corresponding_institution_ids":["https://openalex.org/I2802630937"],"apc_list":null,"apc_paid":null,"fwci":2.8331,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.92804389,"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":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9052000045776367,"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/T10320","display_name":"Neural Networks and Applications","score":0.9052000045776367,"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/computation","display_name":"Computation","score":0.6520000100135803},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.619700014591217},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5432000160217285},{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.3799000084400177},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.34380000829696655},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.31520000100135803}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6520000100135803},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.619700014591217},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6115999817848206},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5432000160217285},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5098000168800354},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38670000433921814},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.3799000084400177},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.34380000829696655},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3328000009059906},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.31520000100135803},{"id":"https://openalex.org/C15312841","wikidata":"https://www.wikidata.org/wiki/Q1657198","display_name":"Set function","level":3,"score":0.3082999885082245},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2922999858856201},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.28040000796318054},{"id":"https://openalex.org/C105355099","wikidata":"https://www.wikidata.org/wiki/Q720931","display_name":"One-way function","level":3,"score":0.2759000062942505},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.26019999384880066}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit63088.2025.11195270","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195270","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","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":18,"referenced_works":["https://openalex.org/W1731774588","https://openalex.org/W2033816786","https://openalex.org/W2099213070","https://openalex.org/W2107210617","https://openalex.org/W2110836275","https://openalex.org/W2136237463","https://openalex.org/W2137928654","https://openalex.org/W2160075754","https://openalex.org/W2164881538","https://openalex.org/W2166317717","https://openalex.org/W2496188640","https://openalex.org/W2533677765","https://openalex.org/W4289655164","https://openalex.org/W4302366875","https://openalex.org/W4365808248","https://openalex.org/W4389610435","https://openalex.org/W4402915553","https://openalex.org/W4415368926"],"related_works":[],"abstract_inverted_index":{"We":[0],"study":[1],"the":[2,27,32,34,40,44,48,64,70],"distributed":[3],"function":[4,49,71],"computation":[5],"problem":[6],"with":[7,52,74],"<tex":[8,16],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[9,17],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$k$</tex>":[10],"users":[11,45,66],"of":[12,29,31,63],"which":[13],"at":[14],"most":[15],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$s$</tex>":[18],"may":[19],"be":[20],"controlled":[21],"by":[22],"an":[23],"adversary":[24],"and":[25],"characterize":[26],"set":[28],"functions":[30],"sources":[33],"decoder":[35],"can":[36],"reconstruct":[37],"robustly":[38],"in":[39],"following":[41],"sense":[42],"if":[43,56],"behave":[46,58],"honestly,":[47],"is":[50,67,72],"recovered":[51,73],"high":[53],"probability":[54],"(w.h.p.);":[55],"they":[57],"adversarially,":[59],"w.h.p,":[60],"either":[61],"one":[62],"adversarial":[65],"identified":[68],"or":[69],"vanishingly":[75],"small":[76],"distortion.":[77]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-21T00:00:00"}