Ajay D. Kshemkalyani

University of Illinois Chicago, Research Triangle Park Foundation

Papers

16

Total Citations

171

H-Index

7

About

Ajay D. Kshemkalyani is a prominent computer scientist whose research spans distributed computing, mobile robotics algorithms, and large-scale network systems. He is perhaps best known for his groundbreaking contributions to the **dispersion problem** — a fundamental challenge in distributed computing where multiple mobile robots must autonomously reposition themselves across graph nodes so that each robot occupies a distinct location. His prolific output in this domain, including seminal works on arbitrary graphs (2019, 38 citations), grid structures (2020, 34 citations), and dynamic graphs (2020, 21 citations), has established him as a leading authority in mobile robot coordination theory. His continued refinements — exploring global communication strategies, near-optimal solutions, and near-optimal performance under both synchronous and asynchronous settings — demonstrate a sustained commitment to pushing theoretical boundaries. Beyond dispersion, Kshemkalyani has made meaningful contributions to predicate detection in large-scale locality-driven networks, including wireless sensor networks and modular robotics, and to reasoning about causality in distributed nonatomic events. With collectively over 150 citations across his most recognized works, his research has meaningfully shaped how the distributed systems community approaches coordination, exploration, and state detection problems at scale.

Research Focus

Key Achievements

7
H-Index
16
Papers
171
Total Citations
11
Avg Citations/Paper
🏆 Most Cited Paper
Fast Dispersion of Mobile Robots on Arbitrary Graphs
38 citations · 2019
📈 Most Prolific Year: 2020 (3 Papers)
🤝 Key Collaborators: 7
🏛 Institutions: University of Illinois Chicago, Research Triangle Park Foundation

Top Papers

  1. 1
  2. 2
  3. 3
  4. 4
  5. 5
  6. 6
  7. 7
  8. 8
  9. 9
  10. 10

Key Collaborators

Contact & Links

Available for collaboration
Content generated · 15 days ago