2025

ZENITH: Towards A Formally Verified Highly-Available Control Plane

Pooria Namyar, Arvin Ghavidel, Mingyang Zhang, Harsha V Madhyastha, Srivatsan Ravi, Chao Wang, Ramesh Govindan
Proceedings of the ACM SIGCOMM 2025 Conference, 409-433, 2025

Empirical Analysis of Transaction Conflicts in Ethereum and Solana for Parallel Execution

Parwat Singh Anjana, Srivatsan Ravi
arXiv preprint arXiv:2505.05358, 2025

Access Specification-Aware Software Transactional Memory Techniques for Efficient Execution of Smart Contract Transactions

Parwat Singh Anjana, Srivatsan Ravi, Raghavendra Ramesh, Joshua Tobkin, Rohit Kapoor, Rahul Parmar
arXiv preprint arXiv:2503.03203, 2025

LLM-guided Predicate Discovery and Data Augmentation for Learning Likely Program Invariants

Yuan Xia, Aabha Pingle, Deepayan Sur, Jyotirmoy Deshmukh, Mukund Raghothaman, Srivatsan Ravi
Proceedings of the 40th ACM/SIGAPP Symposium on Applied Computing, 1721-1729, 2025

Block Transactional Memory: A Complexity Study

Parwat Singh Anjana, Srivatsan Ravi
International Symposium on Stabilizing, Safety, and Security of Distributed …, 2025

Persistent HyTM via Fast Path Fine-Grained Locking

Gaetano Coccimiglio, Trevor Brown, Srivatsan Ravi
arXiv preprint arXiv:2501.14783, 2025

Discovering Likely Invariants for Distributed Systems Through Runtime Monitoring and Learning

Yuan Xia, Deepayan Sur, Aabha Shailesh Pingle, Jyotirmoy V Deshmukh, Mukund Raghothaman, Srivatsan Ravi
International Conference on Verification, Model Checking, and Abstract …, 2025

Guiding Likely Invariant Synthesis on Distributed Systems with Large Language Models

Yuan Xia, Aabha Shailesh Pingle, Deepayan Sur, Srivatsan Ravi, Mukund Raghothaman, Jyotirmoy V Deshmukh
CONFERENCE ON FORMAL METHODS IN COMPUTER-AIDED DESIGN–FMCAD 2025, 226, 2025

Efficient Parallel Execution of Blockchain Transactions Leveraging Conflict Specifications

Parwat Singh Anjana, Matin Amini, Rohit Kapoor, Rahul Parmar, Raghavendra Ramesh, Srivatsan Ravi, Joshua Tobkin
7th Conference on Advances in Financial Technologies (AFT 2025), 29: 1-29: 26, 2025

Programming Scalable Elastic Services with AEON

Patrick Eugster, Srivatsan Ravi, Bo Sang
ACM Transactions on Computer Systems, 2025

2024

Feasibility of Privacy-Preserving Entity Resolution on Confidential Healthcare Datasets Using Homomorphic Encryption

Yixiang Yao, Joseph Cecil, Praveen Angyan, Neil Bahroos, Srivatsan Ravi
arXiv preprint arXiv:2405.18430, 2024

Privacy-preserving language model inference with instance obfuscation

Yixiang Yao, Fei Wang, Srivatsan Ravi, Muhao Chen
arXiv preprint arXiv:2402.08227, 2024

FedGraph: A Research Library and Benchmark for Federated Graph Learning

Yuhang Yao, Yuan Li, Xinyi Fan, Junhao Li, Kay Liu, Weizhao Jin, Srivatsan Ravi, Philip S Yu, Carlee Joe-Wong
arXiv preprint arXiv:2410.06340, 2024

Discovering Likely Program Invariants for Persistent Memory

Zunchen Huang, Srivatsan Ravi, Chao Wang
Proceedings of the 39th IEEE/ACM International Conference on Automated …, 2024

2023

The Fence Complexity of Persistent Sets

Gaetano Coccimiglio, Trevor Brown, Srivatsan Ravi
International Symposium on Stabilizing, Safety, and Security of Distributed …, 2023

Labeling without Seeing? Blind Annotation for Privacy-Preserving Entity Resolution

Yixiang Yao, Weizhao Jin, Srivatsan Ravi
arXiv preprint arXiv:2308.03734, 2023

SoK: The Ghost Trilemma

Sulagna Mukherjee, Srivatsan Ravi, Paul Schmitt, Barath Raghavan
arXiv preprint arXiv:2308.02202, 2023

Lessons Learned: Building a Privacy-Preserving Entity Resolution Adaptation of PPJoin using End-to-End Homomorphic Encryption

Tanmay Ghai, Yixiang Yao, Srivatsan Ravi
2023 IEEE European Symposium on Security and Privacy Workshops (EuroS&PW …, 2023

FedML-HE: An efficient homomorphic-encryption-based privacy-preserving federated learning system

Weizhao Jin, Yuhang Yao, Shanshan Han, Jiajun Gu, Carlee Joe-Wong, Srivatsan Ravi, Salman Avestimehr, Chaoyang He
arXiv preprint arXiv:2303.10837, 2023

Data-Driven Template-Free Invariant Generation

Yuan Xia, Jyotirmoy V Deshmukh, Mukund Raghothaman, Srivatsan Ravi
arXiv preprint arXiv:2312.17527, 2023

2024

FedGCN: convergence-communication tradeoffs in federated training of graph convolutional networks

Yuhang Yao, Weizhao Jin, Srivatsan Ravi, Carlee Joe-Wong
Advances in neural information processing systems 36, 2024

2023

Street Rep: A Privacy-Preserving Reputation Aggregation System

Christophe Hauser, Shirin Nilizadeh, Yan Shoshitaishvili, Ni Trieu, Srivatsan Ravi, Christopher Kruegel, Giovanni Vigna
International Conference on Security and Privacy in Communication Systems …, 2023

ð'ƒ3ð'‰: Privacy-Preserving Path Validation System for Multi-Authority Sliced Networks.

Weizhao Jin, Erik Kline, TK Satish Kumar, Lincoln Thurlow, Srivatsan Ravi
IACR Cryptol. ePrint Arch. 2023, 53, 2023

2022

Secure publish-process-subscribe system for dispersed computing

Weizhao Jin, Bhaskar Krishnamachari, Muhammad Naveed, Srivatsan Ravi, Eduard Sanou, Kwame-Lante Wright
2022 41st International Symposium on Reliable Distributed Systems (SRDS), 58-68, 2022

PREP-UC: A Practical Replicated Persistent Universal Construction

Gaetano C Coccimiglio, Trevor A Brown, Srivatsan Ravi
Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and …, 2022

2024

Secure federated learning for neuroimaging

Dimitris Stripelis, Umang Gupta, Hamza Saleem, Nikhil Dhinagar, Tanmay Ghai, Rafael Sanchez, Chrysovalantis Anastasiou, Armaghan Asghar, GV Steeg, Srivatsan Ravi
Patterns 5 (8), 2024

2022

The limits of helping in non-volatile memory data structures

Ohad Ben-Baruch, Srivatsan Ravi
International Symposium on Stabilizing, Safety, and Security of Distributed …, 2022

Secure and reliable network updates

James Lembke, Srivatsan Ravi, Pierre-Louis Roman, Patrick Eugster
ACM Transactions on Privacy and Security 26 (1), 1-41, 2022

Cybersecurity Experimentation Workshop–2022–Report

Jelena Mirkovic, David Balenson, Srivatsan Ravi, Luis Garcia, Terry Benzel
2022

2021

Revisiting nakamoto consensus in asynchronous networks: A comprehensive analysis of bitcoin safety and chainquality

Muhammad Saad, Afsah Anwar, Srivatsan Ravi, David Mohaisen
Proceedings of the 2021 ACM SIGSAC Conference on Computer and Communications …, 2021

Amppere: A universal abstract machine for privacy-preserving entity resolution evaluation

Yixiang Yao, Tanmay Ghai, Srivatsan Ravi, Pedro Szekely
Proceedings of the 30th ACM International Conference on Information …, 2021

Optimal Concurrency for List-Based Sets

Petr Kuznetsov, Vitaly Aksenov, Vincent Gramoli, Srivatsan Ravi
Parallel Computing Technologies-16th International Conference, 2021

HashSplit: Exploiting Bitcoin Asynchrony to Violate Common Prefix and Chain Quality

Muhammad Saad, Afsah Anwar, Srivatsan Ravi, David Mohaisen
Cryptology ePrint Archive, 2021

2020

RoSCo: robust updates for software-defined networks

James Lembke, Srivatsan Ravi, Patrick Eugster, Stefan Schmid
IEEE Journal on Selected Areas in Communications 38 (7), 1352-1365, 2020

Plasma: programmable elasticity for stateful cloud computing applications

Bo Sang, Pierre-Louis Roman, Patrick Eugster, Hui Lu, Srivatsan Ravi, Gustavo Petri
Proceedings of the Fifteenth European Conference on Computer Systems, 1-15, 2020

Consistent and secure network updates made practical

James Lembke, Srivatsan Ravi, Pierre-Louis Roman, Patrick Eugster
Proceedings of the 21st International Middleware Conference, 149-162, 2020

Separation and Equivalence results for the Crash-stop and Crash-recovery Shared Memory Models

Ohad Ben-Baruch, Srivatsan Ravi
arXiv preprint arXiv:2012.03692, 2020

Scalable and serializable networked multi-actor programming

Bo Sang, Patrick Eugster, Gustavo Petri, Srivatsan Ravi, Pierre-Louis Roman
Proceedings of the ACM on Programming Languages 4 (OOPSLA), 1-30, 2020

2019

On the cost of concurrency in hybrid transactional memory

Trevor Brown, Srivatsan Ravi
arXiv preprint arXiv:1907.02669, 2019

2018

Generalized paxos made byzantine (and less complex)

Miguel Pires, Srivatsan Ravi, Rodrigo Rodrigues
Algorithms 11 (9), 141, 2018

Inherent limitations of hybrid transactional memory

Dan Alistarh, Justin Kopinsky, Petr Kuznetsov, Srivatsan Ravi, Nir Shavit
Distributed Computing 31, 167-185, 2018

2017

Grasping the gap between blocking and non-blocking transactional memories

Petr Kuznetsov, Srivatsan Ravi
Journal of Parallel and Distributed Computing 101, 1-16, 2017

Lower bounds for Transactional memory

Srivatsan Ravi
Bulletin of EATCS 1 (121), 2017

Concurrency and privacy with payment-channel networks

Giulio Malavolta, Pedro Moreno-Sanchez, Aniket Kate, Matteo Maffei, Srivatsan Ravi
Proceedings of the 2017 ACM SIGSAC conference on computer and communications …, 2017

Programmable elasticity for actor-based cloud applications

Bo Sang, Srivatsan Ravi, Gustavo Petri, Mahsa Najafzadeh, Masoud Saeida Ardekani, Patrick Eugster
Proceedings of the 9th Workshop on Programming Languages and Operating …, 2017

A concurrency-optimal binary search tree

Vincent Charles Gramoli, Vitaly Aksenov, Petr Kuznetsov, Anna Malova, Srivatsan Ravi
Springer Verlag, 2017

31st International Symposium on Distributed Computing (DISC 2017)

Christian Cachin, Marko Vukolic, Anne-Marie Kermarrec, Dana Randall, Maya Arbel-Raviv, Trevor Brown, Chen Avin, Kaushik Mondal, Stefan Schmid, Alkida Balliu, Pierre Fraigniaud, Ruben Becker, Andreas Karrenbauer, Sebastian Krinninger, Christoph Lenzen, Sébastien Bouchard, Marjorie Bournat, Yoann Dieudonné, Swan Dubois, Franck Petit, Srivatsan Ravi, Keren Censor-Hillel, Seri Khoury, Ami Paz, Merav Parter, Gregory Schwartzman, David Yu Cheng Chan, Vassos Hadzilacos, Sam Toueg, Colin Cooper, Tomasz Radzik, Nicolás Rivera, Takeharu Shiraga, Giuseppe A Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita, Guy Even, Orr Fischer, Tzlil Gonen, Reut Levi, Moti Medina, Pedro Montealegre, Dennis Olivetti, Rotem Oshman, Ivan Rapaport, Ioan Todinca, Laurent Feuilloley, Manuela Fischer, Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, Jara Uitto, Christiana Lymouri, Abdolhamid Ghodselahi, Alexey Gotsman, Sebastian Burckhardt, Ofer Grossman, Magnús M Halldórsson, Nancy Lynch, Calvin Newport, Itay Hazan, Eyal Kushilevitz, Damien Imbs, Achour Mostéfaoui, Matthieu Perrin, Michel Raynal, Shady Issa, Pascal Felber, Alexander Matveev, Paolo Romano, Irvan Jahja, Haifeng Yu, Yuda Zhao, Prasad Jayanti, Anup Joshi, Gillat Kol, Dafna Sadeh, Joel Rybicki, Cameron Musco, Varun Kanade, Frederik Mallmann-Trenn, Victor Verdugo, Hammurabi Mendes, Maurice Herlihy, Ellis Michael, Dan RK Ports, Naveen Kr Sharma, Adriana Szekeres, Faisal Nawab, Joseph Izraelevitz, Terence Kelly, Charles B Morrey III, Dhruva R Chakrabarti, Michael L Scott, Shreyas Pai
Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2017

Concurrency and Privacy with Payment-Channel Networks

Matteo Maffei, Aniket Kate, Giulio Malavolta, Pedro Moreno-Sanchez, Srivatsan Ravi
Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications …, 2017

A concurrency-optimal binary search tree

Vitaly Aksenov, Vincent Gramoli, Petr Kuznetsov, Anna Malova, Srivatsan Ravi
Euro-Par 2017: Parallel Processing: 23rd International Conference on …, 2017

LIPIcs, Volume 91, DISC'17, Complete Volume}}

Christian Cachin, Marko Vukolic, Anne-Marie Kermarrec, Dana Randall, Maya Arbel-Raviv, Trevor Brown, Chen Avin, Kaushik Mondal, Stefan Schmid, Alkida Balliu, Pierre Fraigniaud, Ruben Becker, Andreas Karrenbauer, Sebastian Krinninger, Christoph Lenzen, Trevor Brown, Srivatsan Ravi, Keren Censor-Hillel, Seri Khoury, Ami Paz
31st International Symposium on Distributed Computing (DISC 2017) 91, 9, 2017

2016

The misbelief in delay scheduling

Derek Schatzlein, Srivatsan Ravi, Youngtae Noh, Masoud Saeida Ardekani, Patrick Eugster
Proceedings of the 4th Workshop on Distributed Cloud Computing, 1-6, 2016

Programming scalable cloud services with AEON

Bo Sang, Gustavo Petri, Masoud Saeida Ardekani, Srivatsan Ravi, Patrick Eugster
Proceedings of the 17th International Middleware Conference, 1-14, 2016

In the search for optimal concurrency

Vincent Gramoli, Petr Kuznetsov, Srivatsan Ravi
Structural Information and Communication Complexity: 23rd International …, 2016

2015

Progressive transactional memory in time and space

Petr Kuznetsov, Srivatsan Ravi
International Conference on Parallel Computing Technologies, 410-425, 2015

Why transactional memory should not be obstruction-free

Petr Kuznetsov, Srivatsan Ravi
arXiv preprint arXiv:1502.02725, 2015

A concurrency-optimal list-based set

Vitaly Aksenov, Vincent Gramoli, Petr Kuznetsov, Srivatsan Ravi, Di Shang
arXiv preprint arXiv:1502.01633, 2015

On the cost of concurrency in transactional memory

Srivatsan Ravi
arXiv preprint arXiv:1511.01779, 2015

Inherent limitations of hybrid transactional memory

Dan Alistarh, Justin Kopinsky, Petr Kuznetsov, Srivatsan Ravi, Nir Shavit
International Symposium on Distributed Computing, 185-199, 2015

On partial wait-freedom in transactional memory

Petr Kuznetsov, Srivatsan Ravi
Proceedings of the 16th International Conference on Distributed Computing …, 2015

Safety and deferred update in transactional memory

Hagit Attiya, Sandeep Hans, Petr Kuznetsov, Srivatsan Ravi
Transactional Memory. Foundations, Algorithms, Tools, and Applications: COST …, 2015

2012

Brief announcement: From sequential to concurrent: correctness and relative efficiency

Vincent Gramoli, Petr Kuznetsov, Srivatsan Ravi
Proceedings of the 2012 ACM symposium on Principles of distributed computing …, 2012

WTTM 2011: the third workshop on the theory of transactional memory

Petr Kuznetsov, Srivatsan Ravi
ACM SIGACT News 43 (1), 87-92, 2012

Optimism for boosting concurrency

Vincent Gramoli, Petr Kuznetsov, Srivatsan Ravi
arXiv preprint arXiv:1203.4751, 2012

Sharing a Sequential Program: Correctness and Concurrency Analysis

Vincent Gramoli, Petr Kuznetsov, Srivatsan Ravi
arXiv preprint arXiv:1203.4751, 2012

WTTM 2012, the fourth workshop on the theory of transactional memory

Vincent Gramoli, Alessia Milani
ACM SIGACT News 43 (4), 116-122, 2012

Op mism for boos ng concurrency

Vincent GRAMOLI, Petr KUZNETSOV, Srivatsan RAVI
arXiv preprint arXiv:1203.4751, 2012

From sequential to concurrent: correctness and relative efficiency (brief announcement)

Vincent Gramoli, Petr Kuznetsov, Srivatsan Ravi
Principles of Distributed Computing (PODC), 241-242, 2012

What is safe in transactional memory

PK Hagit Attiya, Sandeep Hans, S Ravi
4th Workshop on the Theory of Transactional Memory, Madeira, Portugal, 2012

Sharing a sequential data structure: correctness definition and concurrency analysis

PK Vincent Gramoli, S Ravi
4th Workshop on the Theory of Transactional Memory, Madeira, Portugal, 2012

From sequential to concurrent: Correctness and relative efficiency

Vincent Gramoli, Petr Kuznetsov, Srivatsan Ravi
CoRR, abs/1203.4751, 2012

2011

Transactional memory-From theory to practice

Srivatsan Ravi, Vincent Gramoli, Victor Luchangco
2011

On the cost of concurrency in transactional memory

Petr Kuznetsov, Srivatsan Ravi
International Conference On Principles Of Distributed Systems, 112-127, 2011

2010

Transactional memory, linking theory and practice

Srivatsan Ravi, Vincent Gramoli, Victor Luchangco
ACM SIGACT News 41 (4), 109-115, 2010

2005

Brief announcement: a concurrency-optimal list-based set

Vincent Gramoli, Petr Kuznetsov, Srivatsan Ravi, Di Shang
International Symposium on Distributed Computing, 659, 2005