| 2026 | EuroPar | An Event-Based Causality Model for Mobile Multiagent Systems. | Ajay D. Kshemkalyani, Anshuman Misra |
| 2026 | SPAA | Brief Announcement: Asynchronous Dispersion with Optimal Time Complexity. | Debasish Pattanayak, Ajay D. Kshemkalyani, Manish Kumar, Anisur Rahaman Molla, Gokarna Sharma |
| 2025 | ICDCIT | Faster Leader Election and Its Applications for Mobile Agents with Parameter Advice. | Ajay D. Kshemkalyani, Manish Kumar, Anisur Rahaman Molla, Gokarna Sharma |
| 2025 | ICDCN | On Constructing a Byzantine Linearizable SWMR Atomic Register from SWSR Atomic Registers. | Ajay D. Kshemkalyani, Manaswini Piduguralla, Sathya Peri, Anshuman Misra |
| 2025 | SPAA | Dispersion is (Almost) Optimal under (A)synchrony. | Ajay D. Kshemkalyani, Manish Kumar, Anisur Rahaman Molla, Debasish Pattanayak, Gokarna Sharma |
| 2025 | SSS | Deterministic Causal Order Under Byzantine Sybil Tolerance: Techniques and Limitations. | Ajay D. Kshemkalyani, Anshuman Misra |
| 2025 | SSS | Improving the Hu-Toueg Construction of a Byzantine Linearizable SWMR Register. | Ajay D. Kshemkalyani, Manaswini Piduguralla, Sathya Peri, Anshuman Misra |
| 2024 | SAC | Solvability of Byzantine Fault-Tolerant Causal Ordering: Synchronous Systems Case. | Anshuman Misra, Ajay D. Kshemkalyani |
| 2023 | ICDCN | Byzantine Fault-Tolerant Causal Ordering. | Anshuman Misra, Ajay D. Kshemkalyani |
| 2023 | SSS | Brief Announcement: Byzantine-Tolerant Detection of Causality in Synchronous Systems. | Anshuman Misra, Ajay D. Kshemkalyani |
| 2023 | SSS | Byzantine Fault-Tolerant Causal Order Satisfying Strong Safety. | Anshuman Misra, Ajay D. Kshemkalyani |
| 2023 | TIME | Detecting Causality in the Presence of Byzantine Processes: The Synchronous Systems Case. | Anshuman Misra, Ajay D. Kshemkalyani |
| 2022 | ICPADS | Causal Ordering in the Presence of Byzantine Processes. | Anshuman Misra, Ajay D. Kshemkalyani |
| 2022 | NCA | Byzantine Fault-Tolerant Causal Broadcast on Incomplete Graphs. | Anshuman Misra, Ajay D. Kshemkalyani |
| 2022 | NCA | Detecting Causality in the Presence of Byzantine Processes: There is No Holy Grail. | Anshuman Misra, Ajay D. Kshemkalyani |
| 2022 | NCA | Causal Ordering Properties of Byzantine Reliable Broadcast Primitives. | Anshuman Misra, Ajay D. Kshemkalyani |
| 2021 | CCGRID | CaDRoP: Cost Optimized Convergent Causal Consistency in Social Network Systems. | Ta-Yuan Hsu, Ajay D. Kshemkalyani |
| 2021 | EuroSys | Convergent Causal Consistency for Social Media Posts. | Ta-Yuan Hsu, Ajay D. Kshemkalyani |
| 2021 | ICDCIT | The Bloom Clock for Causality Testing. | Anshuman Misra, Ajay D. Kshemkalyani |
| 2021 | ISPDC | Weak Amnesiac Flooding. | Zahra Bayramzadeh, Ajay D. Kshemkalyani, Anisur Rahaman Molla, Gokarna Sharma |
| 2021 | OPODIS | Near-Optimal Dispersion on Arbitrary Anonymous Graphs. | Ajay D. Kshemkalyani, Gokarna Sharma |
| 2020 | ICDCN | Dispersion of Mobile Robots in the Global Communication Model. | Ajay D. Kshemkalyani, Anisur Rahaman Molla, Gokarna Sharma |
| 2020 | ICDCS | Efficient Dispersion of Mobile Robots on Dynamic Graphs. | Ajay D. Kshemkalyani, Anisur Rahaman Molla, Gokarna Sharma |
| 2020 | ISPDC | Provisioning Spot Instances Without Employing Fault-Tolerance Mechanisms. | Abdullah Alourani, Ajay D. Kshemkalyani |
| 2020 | WALCOM | Dispersion of Mobile Robots on Grids. | Ajay D. Kshemkalyani, Anisur Rahaman Molla, Gokarna Sharma |
| 2019 | Algosensors | Fast Dispersion of Mobile Robots on Arbitrary Graphs. | Ajay D. Kshemkalyani, Anisur Rahaman Molla, Gokarna Sharma |
| 2019 | ICDCIT | On the Growth of the Prime Numbers Based Encoded Vector Clock. | Ajay D. Kshemkalyani, Bhargav Voleti |
| 2019 | ICDCN | Efficient dispersion of mobile robots on graphs. | Ajay D. Kshemkalyani, Faizan Ali |
| 2019 | UCC | A Proactive, Cost-aware, Optimized Data Replication Strategy in Geo-distributed Cloud Datastores. | Ta Yuan Hsu, Ajay D. Kshemkalyani |
| 2018 | ICDCN | Encoded Vector Clock: Using Primes to Characterize Causality in Distributed Systems. | Ajay D. Kshemkalyani, Ashfaq Khokhar, Min Shen |
| 2016 | PODC | Performance of Approximate Causal Consistency for Partially Replicated Systems. | Ta Yuan Hsu, Ajay D. Kshemkalyani |
| 2015 | ICDCN | OPCAM: Optimal Algorithms Implementing Causal Memories in Shared Memory Systems. | Min Shen, Ajay D. Kshemkalyani, Ta Yuan Hsu |
| 2015 | SC | Approximate causal consistency for partially replicated geo-replicated cloud storage. | Ajay D. Kshemkalyani, Ta Yuan Hsu |
| 2014 | AINA | Modeling User Interactions in Social Communication Networks with Variable Social Vector Clocks. | Ta Yuan Hsu, Ajay D. Kshemkalyani, Min Shen |
| 2013 | ISPDC | Detecting Unstable Conjunctive Locality-Aware Predicates in Large-Scale Systems. | Min Shen, Ajay D. Kshemkalyani, Ashfaq A. Khokhar |
| 2012 | IWCMC | Cross-layer protocols for WSNs: A simple design and simulation paradigm. | Mohamed Hefeida, Min Shen, Ajay D. Kshemkalyani, Ashfaq A. Khokhar |
| 2012 | PDP | Context Map for Navigating the Physical World. | Vaskar Raychoudhury, Jiannong Cao, Weiping Zhu, Ajay D. Kshemkalyani |
| 2011 | ISPDC | Performance Evaluation of Incremental Vector Clocks. | Sangyoon Lee, Ajay D. Kshemkalyani, Min Shen |
| 2011 | Middleware | Querying context maps using relative timing predicates in pervasive environments. | Vaskar Raychoudhury, Ajay D. Kshemkalyani, Jiannong Cao |
| 2010 | Middleware | Immediate detection of predicates in pervasive environments. | Ajay D. Kshemkalyani |
| 2010 | Middleware | Middleware clocks for sensing the physical world. | Ajay D. Kshemkalyani |
| 2009 | CLUSTER | A symmetric O(n log n) message distributed snapshot algorithm for large-scale systems. | Ajay D. Kshemkalyani |
| 2008 | DCOSS | Multi-root, Multi-Query Processing in Sensor Networks. | Zhiguo Zhang, Ajay D. Kshemkalyani, Sol M. Shatz |
| 2006 | EUC | Evaluation of Models for Analyzing Unguided Search in Unstructured Networks. | Bin Wu, Ajay D. Kshemkalyani |
| 2006 | NCA | Analysis Models for Blind Search in Unstructured Overlays. | Bin Wu, Ajay D. Kshemkalyani |
| 2005 | EUC | Global State Detection Based on Peer-to-Peer Interactions. | Punit Chandra, Ajay D. Kshemkalyani |
| 2005 | EUC | Predicate Detection Using Event Streams in Ubiquitous Environments. | Ajay D. Kshemkalyani |
| 2005 | EUC | Nonintrusive Snapshots Using Thin Slices. | Ajay D. Kshemkalyani, Bin Wu |
| 2005 | ICDCIT | Analysis of Interval-Based Global State Detection. | Punit Chandra, Ajay D. Kshemkalyani |
| 2004 | ICCCN | HRED: A Simple and Efficient Active Queue Management Algorithm. | Liujia Hu, Ajay D. Kshemkalyani |
| 2004 | MASCOTS | Causal Multicast in Mobile Networks. | Punit Chandra, Ajay D. Kshemkalyani |
| 2004 | NCA | Objective-Greedy Algorithms for Long-Term Web Prefetching. | Bin Wu, Ajay D. Kshemkalyani |
| 2003 | NCA | SWIFT: Scheduling in Web Servers for Fast Response Time. | Mayank Rawat, Ajay D. Kshemkalyani |
| 2002 | HiPC | Detection of Orthogonal Interval Relations. | Punit Chandra, Ajay D. Kshemkalyani |
| 2002 | ISAAC | A Simple, Memory-Efficient Bounded Concurrent Timestamping Algorithm. | Vivek Shikaripura, Ajay D. Kshemkalyani |
| 2001 | ECSQARU | Orthogonal Relations for Reasoning about Abstract Events. | Ajay D. Kshemkalyani, Roshan Kamath |
| 2001 | EuroPar | Efficient Synchronization of Asynchronous Processes. | Sandeep Lodha, Punit Chandra, Ajay D. Kshemkalyani, Mayank Rawat |
| 2001 | HiPC | Compact Routing in Directed Networks with Stretch Factor of Two. | Punit Chandra, Ajay D. Kshemkalyani |
| 2000 | HiPC | Reducing False Causality in Causal Message Ordering. | Pranav Gambhire, Ajay D. Kshemkalyani |
| 2000 | HiPC | Evaluation of the Optimal Causal Message Ordering Algorithm. | Pranav Gambhire, Ajay D. Kshemkalyani |
| 1999 | EuroPar | Universal Constructs in Distributed Computations. | Ajay D. Kshemkalyani, Mukesh Singhal |
| 1999 | PODC | Two Classes of Communication Patterns. | Ajay D. Kshemkalyani, Mukesh Singhal |
| 1998 | EuroPar | Significance and Uses of Fine-Grained Synchronization Relations. | Ajay D. Kshemkalyani |
| 1998 | PODC | Efficient Evaluation of Causality Relations Between Nonatomic Events. | Ajay D. Kshemkalyani |
| 1997 | ICDCS | Distributed Detection of Generalized Deadlocks. | Ajay D. Kshemkalyani, Mukesh Singhal |
| 1997 | INFOCOM | Connection Preemption: Issues, Algorithms, and a Simulation Study. | Mohammad Peyravian, Ajay D. Kshemkalyani |
| 1996 | EuroPar | A Framework for Viewing Atomic Events in Distributed Computations. | Ajay D. Kshemkalyani |
| 1996 | ICDCS | Context Management and its Applications to Distributed Transactions. | George Samaras, Ajay D. Kshemkalyani, Andrew Citron |
| 1996 | PODC | An Optimal Algorithm for Generalized Causal Message Ordering (Abstract). | Ajay D. Kshemkalyani, Mukesh Singhal |
| 1990 | ICDCS | A Basic Unit of Computation in Distributed Systems. | Mohan Ahuja, Ajay D. Kshemkalyani, Timothy Carlson |