{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,22]],"date-time":"2025-12-22T22:32:42Z","timestamp":1766442762929,"version":"3.48.0"},"publisher-location":"New York, NY, USA","reference-count":46,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,11,19]]},"DOI":"10.1145\/3719027.3765074","type":"proceedings-article","created":{"date-parts":[[2025,11,22]],"date-time":"2025-11-22T23:42:02Z","timestamp":1763854922000},"page":"3461-3475","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Committee Selection with Non-Proportional Weights"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-1372-5488","authenticated-orcid":false,"given":"Yucheng","family":"Sun","sequence":"first","affiliation":[{"name":"Department of Computer Science, National University of Singapore, Singapore, Singapore"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2967-0182","authenticated-orcid":false,"given":"Haifeng","family":"Yu","sequence":"additional","affiliation":[{"name":"Department of Computer Science, National University of Singapore, Singapore, Singapore"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3846-0745","authenticated-orcid":false,"given":"Ruomu","family":"Hou","sequence":"additional","affiliation":[{"name":"Department of Computer Science, National University of Singapore, Singapore, Singapore"}]}],"member":"320","published-online":{"date-parts":[[2025,11,22]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Solida: A Blockchain Protocol Based on Reconfigurable Byzantine Consensus. In International Conference on Principles of Distributed Systems.","author":"Abraham Ittai","year":"2017","unstructured":"Ittai Abraham, Dahlia Malkhi, Kartik Nayak, Ling Ren, and Alexander Spiegelman. 2017. Solida: A Blockchain Protocol Based on Reconfigurable Byzantine Consensus. In International Conference on Principles of Distributed Systems."},{"volume-title":"Sync HotStuff: Simple and Practical Synchronous State Machine Replication","author":"Abraham Ittai","key":"e_1_3_2_1_2_1","unstructured":"Ittai Abraham, Dahlia Malkhi, Kartik Nayak, Ling Ren, and Maofan Yin. 2020. Sync HotStuff: Simple and Practical Synchronous State Machine Replication. In IEEE S&P."},{"key":"e_1_3_2_1_3_1","unstructured":"Ittai Abraham Ling Ren and Zhuolun Xiang. 2022. Good-Case and Bad-Case Latency of Unauthenticated Byzantine Broadcast: A Complete Categorization. In OPODIS."},{"key":"e_1_3_2_1_4_1","volume-title":"On Fairness in Committee-Based Blockchains. In 2th International Conference on Blockchain Economics, Security and Protocols, Tokenomics.","author":"Amoussou-Guenou Yackolley","year":"2020","unstructured":"Yackolley Amoussou-Guenou, Antonella Del Pozzo, Maria Potop-Butucaru, and Sara Tucci-Piergiovanni. 2020. On Fairness in Committee-Based Blockchains. In 2th International Conference on Blockchain Economics, Security and Protocols, Tokenomics."},{"key":"e_1_3_2_1_5_1","volume-title":"Sonia Ben Mokhtar, and Vivien Qu\u00e9ma","author":"Aublin Pierre-Louis","year":"2013","unstructured":"Pierre-Louis Aublin, Sonia Ben Mokhtar, and Vivien Qu\u00e9ma. 2013. RBFT: Redundant Byzantine Fault Tolerance. In ICDCS."},{"key":"e_1_3_2_1_6_1","unstructured":"Solana Beach. 2024. Solana stake distribution. https:\/\/solanabeach.io\/validators."},{"key":"e_1_3_2_1_7_1","volume-title":"Brett Hemenway Falk, and Gerry Tsoukalas","author":"Benhaim Alon","year":"2023","unstructured":"Alon Benhaim, Brett Hemenway Falk, and Gerry Tsoukalas. 2023. Scaling Blockchains: Can Committee-Based Consensus Help? Management Science (2023)."},{"key":"e_1_3_2_1_8_1","unstructured":"BitInfoCharts. 2024a. Bitcoin stake distributions. Data are spread across multiple webpages: https:\/\/bitinfocharts.com\/top-100-richest-bitcoin-addresses-1.html https:\/\/bitinfocharts.com\/top-100-richest-bitcoin-addresses-2.html \u0142dots https:\/\/bitinfocharts.com\/top-100-richest-bitcoin-addresses-100.html."},{"key":"e_1_3_2_1_9_1","unstructured":"BitInfoCharts. 2024b. BitcoinCash stake distributions. Data are spread across multiple webpages: https:\/\/bitinfocharts.com\/top-100-richest-bitcoin%20cash-addresses-1.html https:\/\/bitinfocharts.com\/top-100-richest-bitcoin%20cash-addresses-2.html \u0142dots https:\/\/bitinfocharts.com\/top-100-richest-bitcoin%20cash-addresses-100.html."},{"key":"e_1_3_2_1_10_1","unstructured":"BitInfoCharts. 2024c. Dogecoin stake distributions. Data are spread across multiple webpages: https:\/\/bitinfocharts.com\/top-100-richest-dogecoin-addresses-1.html https:\/\/bitinfocharts.com\/top-100-richest-dogecoin-addresses-2.html \u0142dots https:\/\/bitinfocharts.com\/top-100-richest-dogecoin-addresses-100.html."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Erica Blum Derek Leung Julian Loss Jonathan Katz and Tal Rabin. 2023. Analyzing the Real-World Security of the Algorand Blockchain. In CCS.","DOI":"10.1145\/3576915.3623167"},{"key":"e_1_3_2_1_12_1","volume-title":"Practical Byzantine Fault Tolerance. In Symposium on Operating Systems Design and Implementation.","author":"Castro Miguel","year":"1999","unstructured":"Miguel Castro and Barbara Liskov. 1999. Practical Byzantine Fault Tolerance. In Symposium on Operating Systems Design and Implementation."},{"key":"e_1_3_2_1_13_1","unstructured":"Coinbase. 2024. Ethereum USD conversion. https:\/\/www.coinbase.com\/en-sg\/converter\/eth\/usd."},{"key":"e_1_3_2_1_14_1","unstructured":"CoinMarketCap. 2024. Today's Cryptocurrency Prices by Market Cap. https:\/\/coinmarketcap.com."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Phil Daian Rafael Pass and Elaine Shi. 2019. Snow white: Robustly reconfigurable consensus and applications to provably secure proof of stake. In FC.","DOI":"10.1007\/978-3-030-32101-7_2"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Bernardo David Peter Ga\u017ei Aggelos Kiayias and Alexander Russell. 2018. Ouroboros praos: An adaptively-secure semi-synchronous proof-of-stake blockchain. In EUROCRYPT.","DOI":"10.1007\/978-3-319-78375-8_3"},{"key":"e_1_3_2_1_17_1","volume-title":"Jesper Buus Nielsen, and Daniel Tschudi","author":"David Bernardo","year":"2022","unstructured":"Bernardo David, Bernardo Magri, Christian Matt, Jesper Buus Nielsen, and Daniel Tschudi. 2022. GearBox: Optimal-size Shard Committees by Leveraging the Safety-Liveness Dichotomy. In CCS."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.3390\/fintech1020013"},{"key":"e_1_3_2_1_19_1","unstructured":"Ethereum. 2024a. Ethereum Gas and Fees. https:\/\/ethereum.org\/en\/developers\/docs\/gas."},{"key":"e_1_3_2_1_20_1","unstructured":"Ethereum. 2024b. Ethereum Proof-of-Stake (PoS). https:\/\/ethereum.org\/en\/developers\/docs\/consensus-mechanisms\/pos."},{"key":"e_1_3_2_1_21_1","unstructured":"Etherscan. 2024a. Ethereum Average Gas Price Chart. https:\/\/etherscan.io\/chart\/gasprice."},{"key":"e_1_3_2_1_22_1","unstructured":"Etherscan. 2024b. Ethereum Daily Gas Used Chart. https:\/\/etherscan.io\/chart\/gasused."},{"key":"e_1_3_2_1_23_1","unstructured":"Etherscan. 2024c. Ethereum stake distribution. https:\/\/etherscan.io\/accounts."},{"key":"e_1_3_2_1_24_1","unstructured":"Cardano Explorer. 2024. Cardano stake distribution. https:\/\/cexplorer.io."},{"key":"e_1_3_2_1_25_1","unstructured":"Peter Gazi Aggelos Kiayias and Alexander Russell. 2023. Fait Accompli Committee Selection: Improving the Size-Security Tradeoff of Stake-Based Committees. In CCS."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132757"},{"key":"e_1_3_2_1_27_1","volume-title":"SBFT: A Scalable and Decentralized Trust Infrastructure. In DSN.","author":"Gueta Guy Golan","year":"2019","unstructured":"Guy Golan Gueta, Ittai Abraham, Shelly Grossman, Dahlia Malkhi, Benny Pinkas, Michael Reiter, Dragos-Adrian Seredinschi, Orr Tamir, and Alin Tomescu. 2019. SBFT: A Scalable and Decentralized Trust Infrastructure. In DSN."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Vipul Goyal Hanjun Li and Justin Raizes. 2021. Instant Block Confirmation in the Sleepy Model. In FC.","DOI":"10.1007\/978-3-662-64331-0_4"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP46215.2023.10179323"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP46214.2022.9833617"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Idit Keidar Eleftherios Kokoris-Kogias Oded Naor and Alexander Spiegelman. 2021. All You Need is DAG. In PODC.","DOI":"10.1145\/3465084.3467905"},{"key":"e_1_3_2_1_32_1","volume-title":"Themis: Fast, Strong Order-Fairness in Byzantine Consensus. In CCS.","author":"Kelkar Mahimna","year":"2023","unstructured":"Mahimna Kelkar, Soubhik Deb, Sishan Long, Ari Juels, and Sreeram Kannan. 2023. Themis: Fast, Strong Order-Fairness in Byzantine Consensus. In CCS."},{"key":"e_1_3_2_1_33_1","volume-title":"Ouroboros: A provably secure proof-of-stake blockchain protocol. In CRYPTO.","author":"Kiayias Aggelos","year":"2017","unstructured":"Aggelos Kiayias, Alexander Russell, Bernardo David, and Roman Oliynykov. 2017. Ouroboros: A provably secure proof-of-stake blockchain protocol. In CRYPTO."},{"key":"e_1_3_2_1_34_1","unstructured":"Eleftherios Kokoris Kogias Philipp Jovanovic Nicolas Gailly Ismail Khoffi Linus Gasser and Bryan Ford. 2016. Enhancing bitcoin security and performance with strong consistency via collective signing. In USENIX Security."},{"key":"e_1_3_2_1_35_1","volume-title":"Omniledger: A secure, scale-out, decentralized ledger via sharding","author":"Kokoris-Kogias Eleftherios","year":"2018","unstructured":"Eleftherios Kokoris-Kogias, Philipp Jovanovic, Linus Gasser, Nicolas Gailly, Ewa Syta, and Bryan Ford. 2018. Omniledger: A secure, scale-out, decentralized ledger via sharding. In IEEE S&P."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1658357.1658358"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"crossref","unstructured":"Loi Luu Viswesh Narayanan Chaodong Zheng Kunal Baweja Seth Gilbert and Prateek Saxena. 2016. A secure sharding protocol for open blockchains. In CCS.","DOI":"10.1145\/2976749.2978389"},{"key":"e_1_3_2_1_38_1","unstructured":"Silvio Micali Salil Vadhan and Michael Rabin. 1999. Verifiable Random Functions. In FOCS."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"crossref","unstructured":"Andrew Miller Yu Xia Kyle Croman Elaine Shi and Dawn Song. 2016. The Honey Badger of BFT Protocols. In CCS.","DOI":"10.1145\/2976749.2978399"},{"key":"e_1_3_2_1_40_1","unstructured":"Rafael Pass and Elaine Shi. 2017. Hybrid consensus: Efficient consensus in the permissionless model. In DISC."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"crossref","unstructured":"Daniel Reijsbergen Pawel Szalachowski Junming Ke Zengpeng Li and Jianying Zhou. 2021. LaKSA: A Probabilistic Proof-of-Stake Protocol. In NDSS.","DOI":"10.14722\/ndss.2021.24164"},{"key":"e_1_3_2_1_42_1","unstructured":"Yucheng Sun. 2025. Source code for experiments in this paper. https:\/\/www.comp.nus.edu.sg\/ sunyuch\/projects\/ccs25\/ccs25.html."},{"key":"e_1_3_2_1_43_1","unstructured":"Yucheng Sun Haifeng Yu and Ruomu Hou. 2025. Committee Selection with Non-Proportional Weights. Technical Report TRA8\/25. School of Computing National University of Singapore. Also available at https:\/\/dl.comp.nus.edu.sg\/handle\/1900.100\/12."},{"key":"e_1_3_2_1_44_1","volume-title":"Swiper: A new paradigm for efficient weighted distributed protocols. In PODC.","author":"Tonkikh Andrei","year":"2024","unstructured":"Andrei Tonkikh and Luciano Freitas. 2024. Swiper: A new paradigm for efficient weighted distributed protocols. In PODC."},{"key":"e_1_3_2_1_45_1","unstructured":"Yibin Xu Jingyi Zheng Boris D\u00fcdder Tijs Slaats and Yongluan Zhou. 2024. A Two-Layer Blockchain Sharding Protocol Leveraging Safety and Liveness for Enhanced Performance. In NDSS."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3243734.3243853"}],"event":{"name":"CCS '25: ACM SIGSAC Conference on Computer and Communications Security","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"],"location":"Taipei Taiwan","acronym":"CCS '25"},"container-title":["Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3719027.3765074","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,22]],"date-time":"2025-12-22T22:31:30Z","timestamp":1766442690000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3719027.3765074"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,19]]},"references-count":46,"alternative-id":["10.1145\/3719027.3765074","10.1145\/3719027"],"URL":"https:\/\/doi.org\/10.1145\/3719027.3765074","relation":{},"subject":[],"published":{"date-parts":[[2025,11,19]]},"assertion":[{"value":"2025-11-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}