@misc{Zhang2018,
 author={Zhang, Shou-Cheng},
 title={{In Math We Trust}: {Tsinghua} x-lab lecture},
 howpublished={Published lecture transcript, Big Data Digest; reproduced by Tencent Cloud Developer Community},
 year={2018}, month=may,
 url={https://cloud.tencent.com/developer/article/1133688},
 note={In Chinese; republication dated 23 May 2018. Accessed 28 October 2026}}
@article{Landauer1961,
 author={Landauer, Rolf},
 title={Irreversibility and Heat Generation in the Computing Process},
 journal={IBM Journal of Research and Development},
 volume={5}, number={3}, pages={183--191}, year={1961},
 doi={10.1147/rd.53.0183}}
@article{Bennett1973,
 author={Bennett, Charles H.}, title={Logical Reversibility of Computation},
 journal={IBM Journal of Research and Development}, volume={17}, number={6},
 pages={525--532}, year={1973}, doi={10.1147/rd.176.0525}}
@article{Landauer1996,
 author={Landauer, Rolf}, title={Minimal Energy Requirements in Communication},
 journal={Science}, volume={272}, number={5270}, pages={1914--1918}, year={1996},
 doi={10.1126/science.272.5270.1914}}
@article{Polyanskiy2011,
 author={Polyanskiy, Yury and Poor, H. Vincent and Verd{\'u}, Sergio},
 title={Minimum Energy to Send {$k$} Bits Through the {Gaussian} Channel With and Without Feedback},
 journal={IEEE Transactions on Information Theory}, volume={57}, number={8},
 pages={4880--4902}, year={2011}, doi={10.1109/TIT.2011.2159041}}
@article{Kim2011,
 author={Kim, Young-Han and Lapidoth, Amos and Weissman, Tsachy},
 title={Error Exponents for the {Gaussian} Channel with Active Noisy Feedback},
 journal={IEEE Transactions on Information Theory}, volume={57}, number={3},
 pages={1223--1236}, year={2011}, doi={10.1109/TIT.2011.2104991}}
@inproceedings{Clementi2020,
 author={Clementi, Andrea and Gual{\`a}, Luciano and Natale, Emanuele and Pasquale, Francesco and Scornavacca, Giacomo and Trevisan, Luca},
 title={Consensus vs Broadcast, with and Without Noise},
 booktitle={11th Innovations in Theoretical Computer Science Conference (ITCS 2020)},
 series={Leibniz International Proceedings in Informatics}, volume={151},
 pages={42:1--42:13}, year={2020}, publisher={Schloss Dagstuhl--Leibniz-Zentrum f{\"u}r Informatik},
 doi={10.4230/LIPIcs.ITCS.2020.42}}
@inproceedings{Meir2026,
 author={Meir, Shachar and Mirault, Hugo and Peleg, David and Robinson, Peter},
 title={Time-Optimal and Energy-Efficient Deterministic Consensus},
 booktitle={29th International Conference on Principles of Distributed Systems (OPODIS 2025)},
 series={Leibniz International Proceedings in Informatics}, volume={361},
 pages={15:1--15:16}, year={2026}, publisher={Schloss Dagstuhl--Leibniz-Zentrum f{\"u}r Informatik},
 doi={10.4230/LIPIcs.OPODIS.2025.15}}
@inproceedings{Berman1989,
 author={Berman, Piotr and Garay, Juan A. and Perry, Kenneth J.},
 title={Towards Optimal Distributed Consensus},
 booktitle={Proceedings of the 30th Annual Symposium on Foundations of Computer Science},
 pages={410--415}, year={1989}, publisher={IEEE}, doi={10.1109/SFCS.1989.63511}}
@article{Hoeffding1963,
 author={Hoeffding, Wassily},
 title={Probability Inequalities for Sums of Bounded Random Variables},
 journal={Journal of the American Statistical Association},
 volume={58}, number={301}, pages={13--30}, year={1963},
 doi={10.1080/01621459.1963.10500830}}
@article{Abraham2023,
 author={Abraham, Ittai and Chan, T.-H. Hubert and Dolev, Danny and Nayak, Kartik and Pass, Rafael and Ren, Ling and Shi, Elaine},
 title={Communication Complexity of {Byzantine} Agreement, Revisited},
 journal={Distributed Computing}, volume={36}, number={1}, pages={3--28}, year={2023},
 doi={10.1007/s00446-022-00428-8},
 url={https://arxiv.org/abs/1805.03391}}
@inproceedings{Bonneau2025,
 author={Bonneau, Joseph and B{\"u}nz, Benedikt and Christ, Miranda and Efron, Yuval},
 title={How Much Public Randomness Do Modern Consensus Protocols Need?},
 booktitle={7th Conference on Advances in Financial Technologies (AFT 2025)},
 series={Leibniz International Proceedings in Informatics}, volume={354},
 pages={12:1--12:19}, year={2025}, publisher={Schloss Dagstuhl--Leibniz-Zentrum f{\"u}r Informatik},
 doi={10.4230/LIPIcs.AFT.2025.12}}
@article{Kolchinsky2021,
 author={Kolchinsky, Artemy and Wolpert, David H.},
 title={Work, Entropy Production, and Thermodynamics of Information under Protocol Constraints},
 journal={Physical Review X}, volume={11}, pages={041024}, year={2021},
 doi={10.1103/PhysRevX.11.041024}}
@article{Esposito2010,
 author={Esposito, Massimiliano and Lindenberg, Katja and Van den Broeck, Christian},
 title={Entropy Production as Correlation Between System and Reservoir},
 journal={New Journal of Physics}, volume={12}, pages={013013}, year={2010},
 doi={10.1088/1367-2630/12/1/013013}}
@article{Shiraishi2018,
 author={Shiraishi, Naoto and Funo, Ken and Saito, Keiji},
 title={Speed Limit for Classical Stochastic Processes},
 journal={Physical Review Letters}, volume={121}, pages={070601}, year={2018},
 doi={10.1103/PhysRevLett.121.070601}}
@article{Dechant2022,
 author={Dechant, Andreas},
 title={Minimum Entropy Production, Detailed Balance and {Wasserstein} Distance for Continuous-Time {Markov} Processes},
 journal={Journal of Physics A: Mathematical and Theoretical},
 volume={55}, pages={094001}, year={2022}, doi={10.1088/1751-8121/ac4ac0}}
@article{Yadav2025,
 author={Yadav, Abhishek and Wolpert, David},
 title={Minimal Thermodynamic Cost of Communication},
 journal={Physical Review Research}, volume={7}, pages={043324}, year={2025},
 doi={10.1103/qvc2-32xr}}
@misc{LewisPye2023,
 author={Lewis-Pye, Andrew and Roughgarden, Tim},
 title={Permissionless Consensus}, year={2023},
 howpublished={arXiv:2304.14701}, url={https://arxiv.org/abs/2304.14701}}
@inproceedings{Komatovic2025,
 author={Komatovic, Jovan and Lewis-Pye, Andrew and Neu, Joachim and Roughgarden, Tim and Tas, Ertem Nusret},
 title={From Permissioned to Proof-of-Stake Consensus},
 booktitle={7th Conference on Advances in Financial Technologies (AFT 2025)},
 series={Leibniz International Proceedings in Informatics}, volume={354},
 pages={18:1--18:26}, year={2025}, publisher={Schloss Dagstuhl--Leibniz-Zentrum f{\"u}r Informatik},
 doi={10.4230/LIPIcs.AFT.2025.18}}
@article{Budish2026,
 author={Budish, Eric and Lewis-Pye, Andrew and Roughgarden, Tim},
 title={The Economic Limits of Permissionless Consensus},
 journal={SIAM Journal on Computing}, year={2026},
 volume={55}, number={4}, pages={622--670}, doi={10.1137/24M1677514},
 url={https://arxiv.org/abs/2405.09173}}
@article{BarYossef2004,
 author={Bar-Yossef, Ziv and Jayram, T. S. and Kumar, Ravi and Sivakumar, D.},
 title={An Information Statistics Approach to Data Stream and Communication Complexity},
 journal={Journal of Computer and System Sciences}, volume={68}, number={4},
 pages={702--732}, year={2004}, doi={10.1016/j.jcss.2003.11.006}}