{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,9]],"date-time":"2025-09-09T21:25:40Z","timestamp":1757453140587,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":47,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,6,9]],"date-time":"2022-06-09T00:00:00Z","timestamp":1654732800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,9]]},"DOI":"10.1145\/3519935.3520015","type":"proceedings-article","created":{"date-parts":[[2022,6,10]],"date-time":"2022-06-10T15:29:32Z","timestamp":1654874972000},"page":"502-514","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Byzantine agreement in polynomial time with near-optimal resilience"],"prefix":"10.1145","author":[{"given":"Shang-En","family":"Huang","sequence":"first","affiliation":[{"name":"University of Michigan, USA"}]},{"given":"Seth","family":"Pettie","sequence":"additional","affiliation":[{"name":"University of Michigan, USA"}]},{"given":"Leqi","family":"Zhu","sequence":"additional","affiliation":[{"name":"University of Michigan, USA"}]}],"member":"320","published-online":{"date-parts":[[2022,6,10]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Judge","author":"Abrantes-Metz Rosa","year":"2013","unstructured":"Rosa Abrantes-Metz , Sofia B. Villas-Boas , and George G . Judge . 2013 . Tracking the Libor Rate. Department of Agricultural & Resource Economics , UC Berkeley, Working Paper Series. https:\/\/ideas.repec.org\/p\/cdl\/agrebk\/qt2p33x7dk.html Rosa Abrantes-Metz, Sofia B. Villas-Boas, and George G. Judge. 2013. Tracking the Libor Rate. Department of Agricultural & Resource Economics, UC Berkeley, Working Paper Series. https:\/\/ideas.repec.org\/p\/cdl\/agrebk\/qt2p33x7dk.html"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01303199"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/0222030"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/278298.278304"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-002-0081-5"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1411509.1411510"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/277697.277733"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-013-9168-3"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/800221.806707"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1985.15"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132543"},{"key":"e_1_3_2_1_12_1","volume-title":"IEEE Workshop on Communications Security (CRYPTO). 11\u201315","author":"Blum Manuel","year":"1981","unstructured":"Manuel Blum . 1981 . Coin Flipping by Telephone . In IEEE Workshop on Communications Security (CRYPTO). 11\u201315 . Manuel Blum. 1981. Coin Flipping by Telephone. In IEEE Workshop on Communications Security (CRYPTO). 11\u201315."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPR48806.2021.9412944"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(87)90054-X"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/4221.214134"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974782.170"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/12130.12168"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/2007225.2007228"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-54242-8_10"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1257\/000282802762024665"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01843568"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3149.214121"},{"key":"e_1_3_2_1_23_1","volume-title":"Evidence of Fraud in Brazil\u2019s Electoral Campaigns Via the Benford\u2019s Law. CoRR, abs\/1707.08826","author":"Gamermann Daniel","year":"2017","unstructured":"Daniel Gamermann and Felipe Leite Antunes . 2017. Evidence of Fraud in Brazil\u2019s Electoral Campaigns Via the Benford\u2019s Law. CoRR, abs\/1707.08826 ( 2017 ), arXiv:1707.08826. arxiv:1707.08826 Daniel Gamermann and Felipe Leite Antunes. 2017. Evidence of Fraud in Brazil\u2019s Electoral Campaigns Via the Benford\u2019s Law. CoRR, abs\/1707.08826 (2017), arXiv:1707.08826. arxiv:1707.08826"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS46700.2020.00120"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-03807-6_20"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1137\/15M1009147"},{"key":"e_1_3_2_1_27_1","volume-title":"Byzantine Agreement in Polynomial Time with Near-Optimal Resilience. CoRR, abs\/2202.13452","author":"Huang Shang-En","year":"2022","unstructured":"Shang-En Huang , Seth Pettie , and Leqi Zhu . 2022. Byzantine Agreement in Polynomial Time with Near-Optimal Resilience. CoRR, abs\/2202.13452 ( 2022 ), arXiv:2202.13452. Shang-En Huang, Seth Pettie, and Leqi Zhu. 2022. Byzantine Agreement in Polynomial Time with Near-Optimal Resilience. CoRR, abs\/2202.13452 (2022), arXiv:2202.13452."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1988.21923"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1824777.1824788"},{"volume-title":"Benford\u2019s law and Chinese banks","author":"Kauko Karlo","key":"e_1_3_2_1_30_1","unstructured":"Karlo Kauko . 2019. Benford\u2019s law and Chinese banks \u2019 non-performing loans. Bank of Finland, Institute for Economies in Transition (BOFIT) . http:\/\/hdl.handle.net\/10419\/212933 Karlo Kauko. 2019. Benford\u2019s law and Chinese banks\u2019 non-performing loans. Bank of Finland, Institute for Economies in Transition (BOFIT). http:\/\/hdl.handle.net\/10419\/212933"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1093\/pubmed\/fdab001"},{"volume-title":"Improvement and partial simulation of King & Saia\u2019s expected-polynomial-time Byzantine agreement algorithm. Master\u2019s thesis","author":"Kimmett Ben","key":"e_1_3_2_1_32_1","unstructured":"Ben Kimmett . 2020. Improvement and partial simulation of King & Saia\u2019s expected-polynomial-time Byzantine agreement algorithm. Master\u2019s thesis . University of Victoria . Canada. Ben Kimmett. 2020. Improvement and partial simulation of King & Saia\u2019s expected-polynomial-time Byzantine agreement algorithm. Master\u2019s thesis. University of Victoria. Canada."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989727.1989732"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2837019"},{"key":"e_1_3_2_1_35_1","volume-title":"JACM 2016","author":"King Valerie","year":"2018","unstructured":"Valerie King and Jared Saia . 2018 . Correction to Byzantine Agreement in Expected Polynomial Time , JACM 2016 . CoRR, abs\/ 1812.10169 (2018), arXiv:1812.10169. arxiv:1812.10169 Valerie King and Jared Saia. 2018. Correction to Byzantine Agreement in Expected Polynomial Time, JACM 2016. CoRR, abs\/1812.10169 (2018), arXiv:1812.10169. arxiv:1812.10169"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/357172.357176"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-24100-0_35"},{"key":"e_1_3_2_1_38_1","unstructured":"Darya Melnyk. 2020. Byzantine Agreement on Representative Input Values Over Public Channels. Ph. D. Dissertation. ETH Zurich.  Darya Melnyk. 2020. Byzantine Agreement on Representative Input Values Over Public Channels. Ph. D. Dissertation. ETH Zurich."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-015-9199-z"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1983.48"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1080\/02664763.2013.838664"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539700376007"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1137\/0402020"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1177\/0956797613480366"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1037\/xge0000104"},{"key":"e_1_3_2_1_46_1","volume-title":"Empirical evidence of financial statement manipulation during economic recessions. J. Finance and Accountancy, 10","author":"Tilden Cristi","year":"2012","unstructured":"Cristi Tilden and Troy Janes . 2012. Empirical evidence of financial statement manipulation during economic recessions. J. Finance and Accountancy, 10 ( 2012 ). Cristi Tilden and Troy Janes. 2012. Empirical evidence of financial statement manipulation during economic recessions. J. Finance and Accountancy, 10 (2012)."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/800222.806744"}],"event":{"name":"STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Rome Italy","acronym":"STOC '22"},"container-title":["Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3519935.3520015","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3519935.3520015","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T17:49:39Z","timestamp":1750268979000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3519935.3520015"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,9]]},"references-count":47,"alternative-id":["10.1145\/3519935.3520015","10.1145\/3519935"],"URL":"https:\/\/doi.org\/10.1145\/3519935.3520015","relation":{},"subject":[],"published":{"date-parts":[[2022,6,9]]},"assertion":[{"value":"2022-06-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}