Jovan Komatovic

According to our database, Jovan Komatovic authored at least 21 papers between 2020 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Byzantine consensus is Θ (n²⁾: the Dolev-Reischuk bound is tight even in partial synchrony!

Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Vincent Gramoli, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira

Distributed Comput., June, 2024

Toward Optimal-Complexity Hash-Based Asynchronous MVBA with Optimal Resilience.

Jovan Komatovic, Joachim Neu, Tim Roughgarden

IACR Cryptol. ePrint Arch., 2024

Juggernaut: Efficient Crypto-Agnostic Byzantine Agreement.

Daniel Collins, Yuval Efron, Jovan Komatovic

IACR Cryptol. ePrint Arch., 2024

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

Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira

IACR Cryptol. ePrint Arch., 2024

Error-Free Near-Optimal Validated Agreement.

Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira, Igor Zablotchi

CoRR, 2024

Partial synchrony for free? New bounds for Byzantine agreement via a generic transformation across network models.

Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira, Igor Zablotchi

CoRR, 2024

Efficient Signature-Free Validated Agreement.

Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira, Igor Zablotchi

Proceedings of the 38th International Symposium on Distributed Computing, 2024

All Byzantine Agreement Problems Are Expensive.

Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Anton Paramonov, Manuel Vidigueira

Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing, 2024

2023

As easy as ABC: Optimal (A)ccountable (B)yzantine (C)onsensus is easy!

Pierre Civit, Seth Gilbert, Vincent Gramoli, Rachid Guerraoui, Jovan Komatovic

J. Parallel Distributed Comput., November, 2023

Strong Byzantine Agreement with Adaptive Word Complexity.

Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira

CoRR, 2023

Every Bit Counts in Consensus.

Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Matteo Monti, Manuel Vidigueira

Proceedings of the 37th International Symposium on Distributed Computing, 2023

On the Validity of Consensus.

Pierre Civit, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira

Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, 2023

2022

Crime and Punishment in Distributed Byzantine Decision Tasks.

Pierre Civit, Seth Gilbert, Vincent Gramoli, Rachid Guerraoui, Jovan Komatovic, Zarko Milosevic, Adi Seredinschi

IACR Cryptol. ePrint Arch., 2022

Carbon: An Asynchronous Voting-Based Payment System for a Client-Server Architecture.

Martina Camaioni, Rachid Guerraoui, Jovan Komatovic, Matteo Monti, Manuel Vidigueira

CoRR, 2022

Byzantine Consensus is Θ(n^2): The Dolev-Reischuk Bound is Tight even in Partial Synchrony! [Extended Version].

Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Vincent Gramoli, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira

CoRR, 2022

Byzantine Consensus Is Θ(n²): The Dolev-Reischuk Bound Is Tight Even in Partial Synchrony!

Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Vincent Gramoli, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira

Proceedings of the 36th International Symposium on Distributed Computing, 2022

Revisiting Tendermint: Design Tradeoffs, Accountability, and Practical Use.

Ethan Buchman, Rachid Guerraoui, Jovan Komatovic, Zarko Milosevic, Dragos-Adrian Seredinschi, Josef Widder

Proceedings of the 52nd Annual IEEE/IFIP International Conference on Dependable Systems and Networks, 2022

2020

Online Payments by Merely Broadcasting Messages (Extended Version).

Daniel Collins, Rachid Guerraoui, Jovan Komatovic, Matteo Monti, Athanasios Xygkis, Matej Pavlovic, Petr Kuznetsov, Yvonne-Anne Pignolet, Dragos-Adrian Seredinschi, Andrei Tonkikh

CoRR, 2020

Dynamic Byzantine Reliable Broadcast [Technical Report].

Rachid Guerraoui, Jovan Komatovic, Dragos-Adrian Seredinschi

CoRR, 2020

Dynamic Byzantine Reliable Broadcast.

Rachid Guerraoui, Jovan Komatovic, Petr Kuznetsov, Yvonne-Anne Pignolet, Dragos-Adrian Seredinschi, Andrei Tonkikh

Proceedings of the 24th International Conference on Principles of Distributed Systems, 2020

Online Payments by Merely Broadcasting Messages.

Daniel Collins, Rachid Guerraoui, Jovan Komatovic, Petr Kuznetsov, Matteo Monti, Matej Pavlovic, Yvonne-Anne Pignolet, Dragos-Adrian Seredinschi, Andrei Tonkikh, Athanasios Xygkis

Proceedings of the 50th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, 2020