Byzantine Consensus Is Θ(n²): The Dolev-Reischuk Bound Is Tight Even in Partial Synchrony!
With Pierre Civit, Seth Gilbert, Vincent Gramoli, Rachid Guerraoui, Jovan Komatovic, Manuel VidigueiraIn Distributed Computing Vol. 37(2), 2024
A preliminary version appeared at DISC 2022.