Hasan Heydari and Alysson Bessani, LASIGE integrated members, published a paper entitled “Probabilistic Byzantine Fault Tolerance” on the 43rd ACM Symposium on Principles of Distributed Computing (PODC’24), held in Nantes, France, June 17-21, the top conference in distributed computing (Core A*).

The paper introduces a new method for improving Byzantine consensus protocols — which plays a key role in blockchains — more scalable without giving up optimal latency and resilience by embracing probabilistic guarantees and less pessimistic assumptions. The paper is joint work with Diogo Avelãs (an ex-LASIGEr), Eduardo Alchieri (University of Brasilia) and Tobias Distler (FAU Erlangen-Nürnberg).

The paper is available here.