Selected Publications

• Cross-Chain Payment Protocols with Success Guarantees. R. van Glabbeek, V. Gramoli, P. Tholoniat. To appear in Distributed Computing.

• Leaderless Consensus. K. Antoniadis, J. Benhaim, A. Desjardins, P. Elias, V. Gramoli, R. Guerraoui, G. Voron, I. Zablotchi. Journal of Parallel and Distributed Computing, 2023.

• Lyra: Fast and Scalable Resilience to Reordering Attacks in Blockchains. P. Zarbafian, V. Gramoli. 37th IEEE International Parallel & Distributed Processing Symposium (IPDPS), 2023.

• Smart Redbelly Blockchain: Reducing Congestion for Web3. D. Tennakoon, Y. Hua, V. Gramoli. 37th IEEE International Parallel & Distributed Processing Symposium (IPDPS), 2023.

• Blockchain Proportional Governance Reconfiguration: Mitigating a Governance Oligarchy. The 23rd IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing (CCGrid), 2023.

• Diablo: A Benchmark Suite for Blockchains. V. Gramoli, R. Guerraoui, A. Lebedev, C. Natoli, G. Voron. 18th ACM European Conference on Computer Systems (EuroSys), 2023.

• Basilic: Resilient Optimal Consensus Protocols With Benign and Deceitful Faults. A. Ranchal-Pedrosa, V. Gramoli. IEEE Computer Security Foundations Symposium (CSF), 2023.

• Blockchain Scalability and its Foundations in Distributed Systems. V. Gramoli. Springer, ISBN:978-3-031-12577-5, 2022. course

• SAZyzz: Scaling AZyzzyva to Meet Blockchain Requirements. N. Sohrabi, Z. Tari, G. Voron, V. Gramoli and Q. Fu. IEEE Transactions on Services Computing, 2022, doi: 10.1109/TSC.2022.3214976.

• Leveraging Democracy to Optimize Distributed Random Beacons. A. Ranchal-Pedrosa, V. Gramoli. ACM ConsensusDay, 2022.

• Holistic Verification of Blockchain Consensus N. Bertrand, V. Gramoli, M. Lazić, I. Konnov, P. Tholoniat, J. Widder. 36th International Symposium on Distributed Computing (DISC), 2022.

• Byzantine Consensus is Theta(n^2): The Dolev-Reischuk Bound is Tight even in Partial Synchrony! P. Civit, M. A. Dzulfikar, S. Gilbert, V. Gramoli, R. Guerraoui, J. Komatovic, M. Vidigueira. 36th International Symposium on Distributed Computing (DISC), 2022, Best Student Paper Award.

• BA: Holistic Verification of Blockchain Consensus. N. Bertrand, V. Gramoli, M. Lazić, I. Konnov, P. Tholoniat, J. Widder. ACM Symposium on Distributed Computing (PODC), 2022.

• Dynamic Blockchain Sharding. D. Tennakoon, V. Gramoli. 5th International Symposium on Foundations and Applications of Blockchain (FAB), 2022.

• Crime and Punishment in Distributed Byzantine Decision Tasks. P. Civit, S. Gilbert, V. Gramoli, R. Guerraoui, J. Komatovic, Z. Milosevic, A. Seredinschi. 42nd IEEE International Conference on Distributed Computing Systems (ICDCS), 2022, Best Paper Award.

• As easy as ABC: Optimal (A)ccountable (B)yzantine (C)onsensus is easy! P. Civit, S. Gilbert, V. Gramoli, R. Guerraoui, J. Komatovic. 36th IEEE International Parallel & Distributed Processing Symposium (IPDPS), 2022, Best Paper Award.

• TRAP: The Bait of Rational Players to Solve Byzantine Consensus. A. Ranchal Pedrosa, V. Gramoli. 17th ACM ASIA Conference on Computer and Communications Security (AsiaCCS), 2022.

• Red Belly: A secure, fair and scalable open blockchain. T Crain, C Natoli, V Gramoli. IEEE Symposium on Security and Privacy (S&P), 466-483, 2021. video

• BA: Ordered Reliable Broadcast and Fast Ordered Byzantine Consensus for Cryptocurrency. P. Zarbafian, V. Gramoli: 35th International Symposium on Distributed Computing (DISC), 2021. video

• Polygraph: Accountable byzantine agreement. P Civit, S Gilbert, V Gramoli. IEEE 41st International Conference on Distributed Computing Systems (ICDCS), 2021. video (BA in proceedings of 34th International Symposium on Distributed Computing (DISC), 2020)

• Leaderless Consensus K. Antoniadis, A. Desjardins, V. Gramoli, R. Guerraoui, I. Zablotchi. IEEE 41st International Conference on Distributed Computing Systems (ICDCS), 392-402, 2021, Best Paper Award. video

• The attack of the clones against proof-of-authority. P Ekparinya, V Gramoli, G Jourjon. 27th Annual Network and Distributed System Security Symposium (NDSS), 2020. Community Ethereum Development Conference, 2019. video

• From blockchain consensus back to Byzantine consensus. V Gramoli. Future Generation Computer Systems 107, 760-769, 2020.

• The balance attack or why forkable blockchains are ill-suited for consortium. C Natoli, V Gramoli. 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), 2017.

• The blockchain as a software connector. X Xu, C Pautasso, L Zhu, V Gramoli, A Ponomarev, AB Tran, S Chen. 13th Working IEEE/IFIP Conference on Software Architecture (WICSA), 182-191, 2016.

• The Blockchain Anomaly. C Natoli, V Gramoli. 15th IEEE International Symposium on Network Computing and Applications (NCA), 2016.

• More than you ever wanted to know about synchronization: Synchrobench, measuring the impact of the synchronization on concurrent algorithms. V Gramoli. Proceedings of the 20th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), 2015.