{"id":"https://openalex.org/W3033615758","doi":"https://doi.org/10.1145/3388788","title":"The Power of Shunning","display_name":"The Power of Shunning","publication_year":2020,"publication_date":"2020-05-18","ids":{"openalex":"https://openalex.org/W3033615758","doi":"https://doi.org/10.1145/3388788","mag":"3033615758"},"language":"en","primary_location":{"id":"doi:10.1145/3388788","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3388788","pdf_url":null,"source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the ACM","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/A5012313594","display_name":"Laasya Bangalore","orcid":"https://orcid.org/0009-0005-0038-5777"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Laasya Bangalore","raw_affiliation_strings":["University of Rochester, United States, Wegmans Hall, Rochester, NY"],"affiliations":[{"raw_affiliation_string":"University of Rochester, United States, Wegmans Hall, Rochester, NY","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040182958","display_name":"Ashish Choudhury","orcid":"https://orcid.org/0000-0002-2428-9537"},"institutions":[{"id":"https://openalex.org/I181514455","display_name":"International Institute of Information Technology Bangalore","ror":"https://ror.org/05h9eqy10","country_code":"IN","type":"education","lineage":["https://openalex.org/I181514455"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ashish Choudhury","raw_affiliation_strings":["International Institute of Information Technology Bangalore, India"],"affiliations":[{"raw_affiliation_string":"International Institute of Information Technology Bangalore, India","institution_ids":["https://openalex.org/I181514455"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103050046","display_name":"Arpita Patra","orcid":"https://orcid.org/0000-0002-0188-6558"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Arpita Patra","raw_affiliation_strings":["Indian Institute of Science, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5012313594"],"corresponding_institution_ids":["https://openalex.org/I5388228"],"apc_list":null,"apc_paid":null,"fwci":1.0605,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.81870756,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"67","issue":"3","first_page":"1","last_page":"59"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9994999766349792,"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/T10237","display_name":"Cryptography and Data Security","score":0.9994999766349792,"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.9993000030517578,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9779000282287598,"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.7486797571182251},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.62541663646698},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.6190298795700073},{"id":"https://openalex.org/keywords/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.564057469367981},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5012044906616211},{"id":"https://openalex.org/keywords/liveness","display_name":"Liveness","score":0.452961266040802},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45081573724746704},{"id":"https://openalex.org/keywords/resilience","display_name":"Resilience (materials science)","score":0.4235081076622009},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.41532862186431885},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.36059439182281494},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.32971665263175964},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22965195775032043},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.11565887928009033}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7486797571182251},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.62541663646698},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.6190298795700073},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.564057469367981},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5012044906616211},{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.452961266040802},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45081573724746704},{"id":"https://openalex.org/C2779585090","wikidata":"https://www.wikidata.org/wiki/Q3457762","display_name":"Resilience (materials science)","level":2,"score":0.4235081076622009},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41532862186431885},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36059439182281494},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.32971665263175964},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22965195775032043},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.11565887928009033},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"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/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3388788","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3388788","pdf_url":null,"source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the ACM","raw_type":"journal-article"},{"id":"pmh:oai:eprints.iisc.ac.in:65988","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401429","display_name":"ePrints@IISc (Indian Institute of Science)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I59270414","host_organization_name":"Indian Institute of Science Bangalore","host_organization_lineage":["https://openalex.org/I59270414"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.47999998927116394}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W40166625","https://openalex.org/W66503885","https://openalex.org/W1892798954","https://openalex.org/W1991153938","https://openalex.org/W2035362408","https://openalex.org/W2054694168","https://openalex.org/W2060812095","https://openalex.org/W2065465262","https://openalex.org/W2106004025","https://openalex.org/W2112138431","https://openalex.org/W2120349876","https://openalex.org/W2126924915","https://openalex.org/W2131848219","https://openalex.org/W2141420453","https://openalex.org/W2152688060","https://openalex.org/W2230451675","https://openalex.org/W2311002194","https://openalex.org/W2397857137","https://openalex.org/W2611515161","https://openalex.org/W2979771948","https://openalex.org/W3013882848"],"related_works":["https://openalex.org/W2998727879","https://openalex.org/W4288627412","https://openalex.org/W2911946911","https://openalex.org/W4293865007","https://openalex.org/W4388989619","https://openalex.org/W4312508832","https://openalex.org/W2773507181","https://openalex.org/W4303443798","https://openalex.org/W3212176792","https://openalex.org/W2163451499"],"abstract_inverted_index":{"The":[0,36,60,159,242,257,511],"problem":[1,26,77],"of":[2,7,45,51,72,81,142,196,220,246,304,327,343,362,415,426,453,470],"Byzantine":[3,124],"Agreement":[4],"(BA)":[5],"is":[6,38,68,85,253,330,440,528],"interest":[8],"to":[9,269,315,339,355,395,405,443],"both":[10],"the":[11,24,28,69,79,134,139,163,188,203,218,294,301,341,346,352,424,427,450,459,497,501,533],"distributed":[12,21],"computing":[13,22,115,185,291],"and":[14,56,110,277,358,377,430,504],"cryptography":[15],"communities.":[16],"Following":[17],"well-known":[18],"results":[19],"from":[20,187,293],"literature,":[23],"BA":[25,46,84,131,306,447],"in":[27,48,78,95,101,122,133,162,312,458,500,532],"asynchronous":[29,135,446],"network":[30],"setting":[31,106,165,503],"encounters":[32],"inevitable":[33],"non-termination":[34],"issues.":[35],"impasse":[37],"overcome":[39],"via":[40,307],"randomization":[41],"that":[42,211,311,329],"allows":[43,351],"construction":[44,200,514],"protocols":[47,132,161],"two":[49,128],"flavors":[50],"termination":[52],"guarantee\u2014with":[53],"overwhelming":[54],"probability":[55,58],"with":[57,107,113,206,260,372,449,507],"one.":[59],"latter":[61],"type,":[62],"termed":[63,331],"as":[64,332],"almost-surely":[65,82,129,213],"terminating":[66,83,130,214],"BA,":[67],"main":[70],"focus":[71],"this":[73,96,102,402,416],"article.":[74],"An":[75],"eluding":[76],"domain":[80],"achieving":[86],"a":[87,105,123,254,261,325,360,406,419,432,481,486],"constant":[88,250,255,262,487],"expected":[89,153,170,238,243,263,467,488],"running":[90,244,264,489],"time.":[91,158,241,490],"Our":[92,320,369,462],"primary":[93],"contribution":[94,414],"work":[97],"makes":[98],"significant":[99],"progress":[100],"direction.":[103],"In":[104,194],"n":[108,145,156,173,209,223,285,375,380,386,456,473],"parties":[109,121,190,295,348,354,364],"an":[111,152,169,237,445,465],"adversary":[112],"unbounded":[114],"power":[116,186,292,425],"controlling":[117],"at":[118,271],"most":[119],"t":[120,143,207,221,283,373,378,391,454],"fashion,":[125],"we":[126,422],"present":[127,431],"setting:":[136],"\u25cb":[137,216],"With":[138,217],"optimal":[140,451],"resilience":[141,219,452],"<":[144,208,222,284,374,379,455],"/3,":[146],"our":[147,199,232,247],"first":[148,498],"protocol":[149,234,248,310,409,448],"runs":[150,235],"for":[151,168,227,236,289,365,477,496],"O":[154,171,239,471],"(":[155,172,472],")":[157,175,387,393,475],"existing":[160,513],"same":[164],"either":[166,266],"run":[167],"2":[174,392,474],"time":[176,245,265,499],"(Abraham":[177],"et":[178,516],"al.,":[179,517],"PODC":[180,280],"2008)":[181],"or":[182,287],"require":[183,267],"exponential":[184,290],"honest":[189,353],"(Wang,":[191,296],"CoRR":[192,297],"2015).":[193,298],"terms":[195],"communication":[197,468,524],"complexity,":[198],"outperforms":[201],"all":[202],"known":[204,258],"constructions":[205,259,321],"/3":[210,224,376,381,457],"offer":[212,340],"feature.":[215],"+":[225,382],"\u03f5":[226,229,252,268,383],"any":[228,366],">":[230],"0,":[231],"second":[233],"(1/\u03f5)":[240],"turns":[249],"when":[251,345,398],"fraction.":[256],"be":[270,396],"least":[272],"1":[273],"(Feldman-Micali,":[274],"STOC":[275],"1988":[276],"Patra-Pandu":[278],"Rangan,":[279],"2010),":[281],"implying":[282],"/4,":[286],"call":[288],"We":[299],"follow":[300],"traditional":[302],"route":[303],"building":[305],"common":[308,407],"coin":[309,408],"turn":[313],"reduces":[314],"Asynchronous":[316],"Verifiable":[317],"Secret-Sharing":[318],"(AVSS).":[319],"are":[322],"built":[323],"on":[324,480],"variant":[326],"AVSS":[328,337,344,371,404],"shunning":[333,336,370,403,428,437],".":[334],"A":[335],"fails":[338],"properties":[342],"corrupt":[347,363],"strike,":[349],"but":[350],"locally":[356],"detect":[357],"shun":[359],"set":[361],"future":[367],"communication.":[368],"guarantee":[384],"\u03a9(":[385],"and,":[388],"respectively,":[389],"\u03a9(\u03f5":[390],"conflicts":[394],"revealed":[397],"failure":[399],"occurs.":[400],"Turning":[401],"efficiently":[410],"constitutes":[411],"yet":[412],"another":[413],"work.":[417],"As":[418],"secondary":[420],"contribution,":[421],"show":[423],"technique":[429],"highly":[433],"efficient":[434],"cryptographically":[435],"secure":[436,530],"AVSS,":[438],"which":[439],"used":[441],"further":[442],"design":[444],"cryptographic":[460,502,509],"setting.":[461],"construct":[463],"achieves":[464],"amortized":[466],"complexity":[469,525],"bits":[476],"reaching":[478],"agreement":[479],"single":[482],"bit":[483],"while":[484,520],"consuming":[485],"This":[491],"property":[492],"has":[493],"been":[494],"achieved":[495],"that,":[505],"too,":[506],"standard":[508],"assumptions.":[510],"best-known":[512],"(Cachin":[515],"CCS":[518],"2002),":[519],"still":[521],"needing":[522],"more":[523],"than":[526],"ours,":[527],"proven":[529],"only":[531],"Random-Oracle":[534],"Model":[535],"(ROM).":[536]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}