Jovan Komatovic

43 papers A* 5A 7B 2Journal 27Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
Computing in a Safe House: Accountable Universally Composable Asynchronous Secure Distributed Computing.
IACR Cryptol. ePrint Arch.
Pierre Civit, Daniel Collins, Vincent Gramoli, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira, Pouriya Zarbafian
2026 J jnl
Forget-IT: Optimal Good-Case Latency For Information-Theoretic BFT.
IACR Cryptol. ePrint Arch.
Ittai Abraham, Sourav Das, Yuval Efron, Jovan Komatovic
2025 A conf
Byzantine Consensus in the Random Asynchronous Model.
DISC
George Danezis, Jovan Komatovic, Lefteris Kokoris-Kogias, Alberto Sonnino, Igor Zablotchi
2025 J jnl
Byzantine Consensus in the Random Asynchronous Model.
CoRR
George Danezis, Jovan Komatovic, Lefteris Kokoris-Kogias, Alberto Sonnino, Igor Zablotchi
2025 J jnl
Carbon: Scaling Trusted Payments With Untrusted machines.
IEEE Trans. Dependable Secur. Comput.
Martina Camaioni, Rachid Guerraoui, Jovan Komatovic, Matteo Monti, Pierre-Louis Roman, Manuel Vidigueira, Gauthier Voron
2025 B conf
From Permissioned to Proof-of-Stake Consensus.
AFT
Jovan Komatovic, Andrew Lewis-Pye, Joachim Neu, Tim Roughgarden, Ertem Nusret Tas
2025 J jnl
From Permissioned to Proof-of-Stake Consensus.
CoRR
Jovan Komatovic, Andrew Lewis-Pye, Joachim Neu, Tim Roughgarden, Ertem Nusret Tas
2025 J jnl
From Permissioned to Proof-of-Stake Consensus.
IACR Cryptol. ePrint Arch.
Jovan Komatovic, Andrew Lewis-Pye, Joachim Neu, Tim Roughgarden, Ertem Nusret Tas
2025 — conf
Juggernaut: Efficient Crypto-Agnostic Byzantine Agreement.
EUROCRYPT (5)
Daniel Collins, Yuval Efron, Jovan Komatovic
2025 A* conf
Partial Synchrony for Free: New Upper Bounds for Byzantine Agreement.
SODA
Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira, Igor Zablotchi
2025 A* conf
Repeated Agreement is Cheap! On Weak Accountability and Multishot Byzantine Agreement.
PODC
Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira
2025 J jnl
Repeated Agreement is Cheap! On Weak Accountability and Multishot Byzantine Agreement.
IACR Cryptol. ePrint Arch.
Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira
2025 J jnl
Scalable Accountable Byzantine Agreement and Beyond.
IACR Cryptol. ePrint Arch.
Pierre Civit, Daniel Collins, Vincent Gramoli, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira, Pouriya Zarbafian
2024 A* conf
All Byzantine Agreement Problems Are Expensive.
PODC
Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Anton Paramonov, Manuel Vidigueira
2024 J jnl
Byzantine consensus is Θ (n
Distributed Comput.
Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Vincent Gramoli, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira
2024 A* conf
DARE to Agree: Byzantine Agreement With Optimal Resilience and Adaptive Communication.
PODC
Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira
2024 J jnl
DARE to agree: Byzantine Agreement with Optimal Resilience and Adaptive Communication.
IACR Cryptol. ePrint Arch.
Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira
2024 A conf
Efficient Signature-Free Validated Agreement.
DISC
Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira, Igor Zablotchi
2024 J jnl
Error-Free Near-Optimal Validated Agreement.
CoRR
Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira, Igor Zablotchi
2024 J jnl
Juggernaut: Efficient Crypto-Agnostic Byzantine Agreement.
CoRR
Daniel Collins, Yuval Efron, Jovan Komatovic
2024 J jnl
Juggernaut: Efficient Crypto-Agnostic Byzantine Agreement.
IACR Cryptol. ePrint Arch.
Daniel Collins, Yuval Efron, Jovan Komatovic
2024 J jnl
Partial synchrony for free? New bounds for Byzantine agreement via a generic transformation across network models.
CoRR
Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira, Igor Zablotchi
2024 J jnl
Toward Optimal-Complexity Hash-Based Asynchronous MVBA with Optimal Resilience.
CoRR
Jovan Komatovic, Joachim Neu, Tim Roughgarden
2024 J jnl
Toward Optimal-Complexity Hash-Based Asynchronous MVBA with Optimal Resilience.
IACR Cryptol. ePrint Arch.
Jovan Komatovic, Joachim Neu, Tim Roughgarden
2023 J jnl
All Byzantine Agreement Problems are Expensive.
CoRR
Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Anton Paramonov, Manuel Vidigueira
2023 J jnl
As easy as ABC: Optimal (A)ccountable (B)yzantine (C)onsensus is easy!
J. Parallel Distributed Comput.
Pierre Civit, Seth Gilbert, Vincent Gramoli, Rachid Guerraoui, Jovan Komatovic
2023 A conf
Every Bit Counts in Consensus.
DISC
Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Matteo Monti, Manuel Vidigueira
2023 J jnl
Every Bit Counts in Consensus.
CoRR
Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Matteo Monti, Manuel Vidigueira
2023 A* conf
On the Validity of Consensus.
PODC
Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira
2023 J jnl
On the Validity of Consensus.
CoRR
Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira
2023 J jnl
Strong Byzantine Agreement with Adaptive Word Complexity.
CoRR
Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira
2022 A conf
As easy as ABC: Optimal (A)ccountable (B)yzantine (C)onsensus is easy!
IPDPS
Pierre Civit, Seth Gilbert, Vincent Gramoli, Rachid Guerraoui, Jovan Komatovic
2022 A conf
Byzantine Consensus Is Θ(n²): The Dolev-Reischuk Bound Is Tight Even in Partial Synchrony!
DISC
Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Vincent Gramoli, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira
2022 J jnl
Byzantine Consensus is Θ(n^2): The Dolev-Reischuk Bound is Tight even in Partial Synchrony! [Extended Version].
CoRR
Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Vincent Gramoli, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira
2022 J jnl
Carbon: An Asynchronous Voting-Based Payment System for a Client-Server Architecture.
CoRR
Martina Camaioni, Rachid Guerraoui, Jovan Komatovic, Matteo Monti, Manuel Vidigueira
2022 A conf
Crime and Punishment in Distributed Byzantine Decision Tasks.
ICDCS
Pierre Civit, Seth Gilbert, Vincent Gramoli, Rachid Guerraoui, Jovan Komatovic, Zarko Milosevic, Adi Seredinschi
2022 J jnl
Crime and Punishment in Distributed Byzantine Decision Tasks.
IACR Cryptol. ePrint Arch.
Pierre Civit, Seth Gilbert, Vincent Gramoli, Rachid Guerraoui, Jovan Komatovic, Zarko Milosevic, Adi Seredinschi
2022 — conf
Revisiting Tendermint: Design Tradeoffs, Accountability, and Practical Use.
DSN (Supplements)
Ethan Buchman, Rachid Guerraoui, Jovan Komatovic, Zarko Milosevic, Dragos-Adrian Seredinschi, Josef Widder
2021 J jnl
As easy as ABC: Optimal (A)ccountable (B)yzantine (C)onsensus is easy!
IACR Cryptol. ePrint Arch.
Pierre Civit, Seth Gilbert, Vincent Gramoli, Rachid Guerraoui, Jovan Komatovic
2020 J jnl
Dynamic Byzantine Reliable Broadcast [Technical Report].
CoRR
Rachid Guerraoui, Jovan Komatovic, Dragos-Adrian Seredinschi
2020 B conf
Dynamic Byzantine Reliable Broadcast.
OPODIS
Rachid Guerraoui, Jovan Komatovic, Petr Kuznetsov, Yvonne-Anne Pignolet, Dragos-Adrian Seredinschi, Andrei Tonkikh
2020 J jnl
Online Payments by Merely Broadcasting Messages (Extended Version).
CoRR
Daniel Collins, Rachid Guerraoui, Jovan Komatovic, Matteo Monti, Athanasios Xygkis, Matej Pavlovic, Petr Kuznetsov, Yvonne-Anne Pignolet, Dragos-Adrian Seredinschi, Andrei Tonkikh
2020 A conf
Online Payments by Merely Broadcasting Messages.
DSN
Daniel Collins, Rachid Guerraoui, Jovan Komatovic, Petr Kuznetsov, Matteo Monti, Matej Pavlovic, Yvonne-Anne Pignolet, Dragos-Adrian Seredinschi, Andrei Tonkikh, Athanasios Xygkis