Publications

For the most up-to-date list, see my Google Scholar profile.

Unless stated otherwise, the authors are ordered alphabetically, following the convention in theoretical computer science.

Journal Articles


1. 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 Vidigueira
Distributed Computing Vol. 37(2), 2024
A preliminary version appeared at DISC 2022.
Paper

Conference Papers


1. Brief Announcement: Communication Efficient Byzantine Agreement with Predictions

With Seth Gilbert
PODC 2026
Paper | Extended

2. Repeated Agreement is Cheap! On Weak Accountability and Multishot Byzantine Agreement

With Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira
PODC 2025
Paper | Extended

3. Byzantine Agreement with Predictions

With Naama Ben-David, Faith Ellen, Seth Gilbert
PODC 2025
Paper | Extended

4. Partial Synchrony for Free: New Upper Bounds for Byzantine Agreement

With Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira, Igor Zablotchi
SODA 2025
Paper | Extended

5. Efficient Signature-Free Validated Agreement

With Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira, Igor Zablotchi
DISC 2024
Paper | Extended

6. DARE to agree: Byzantine Agreement with Optimal Resilience and Adaptive Communication

With Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira
PODC 2024
Paper | Extended

7. Egalitarian Price of Fairness for Indivisible Goods

With Karen Frilya Celine, Ivan Adrian Koswara
PRICAI 2023
Paper | Extended

8. 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 Vidigueira
DISC 2022
Paper | Extended

9. The PACE 2019 Parameterized Algorithms and Computational Experiments Challenge: The Fourth Iteration

With Johannes Klaus Fichte, Markus Hecher
IPEC 2019
Paper