I am a Postdoctoral Researcher at Microsoft Research India, working broadly on designing efficient and reliable retrieval systems. Prior to Microsoft, I completed my PhD in the Department of Computer Science at Duke University, advised by Pankaj K. Agarwal. I also spent the summer of 2024 as a Visiting Scientist at Cornell University, collaborating closely with Sainyam Galhotra.
During my PhD, I designed algorithms with provable robustness guarantees under noise, uncertainty, and incomplete information. In particular, I developed techniques for effectively using weak machine learning models (noisy but inexpensive) in tasks such as clustering, achieving performance comparable to stronger models (more accurate but expensive).
My current work applies these principles to develop agentic retrieval pipelines based on lightweight but less capable models, such as small language models (SLMs) and decision models (e.g., Jev and Microsoft-Decision-1). Specifically, I am developing methods that combine reinforcement learning with techniques from robust algorithm design to make these systems dependable at scale.
My work has appeared in leading venues across machine learning, theoretical computer science, and databases and data mining, including NeurIPS, ICLR, COLT, SODA, ICALP, KDD, and PODS.
* Equal contribution; authors are listed in alphabetical order.
† Equal leading contribution.
Aryan Esmailpour†, Rahul Raychaudhury†, Sainyam Galhotra, and Stavros Sintos. Clustering with Weak Distance Oracles. Annual Conference on Neural Information Processing Systems (NeurIPS), 2026.
Rahul Raychaudhury, Aryan Esmailpour, Sainyam Galhotra, and Stavros Sintos. Metric k-clustering using only Weak Comparison Oracles. International Conference on Learning Representations (ICLR), 2026
Rahul Raychaudhury, Haibo Xu, Pankaj K. Agarwal, Stavros Sintos, Jun Yang. Coresets for Robust Query Optimization. ACM Symposium on Principles of Database Systems (PODS), 2026.
Rahul Raychaudhury, Wen-Zhi Li, Syamantak Das, Sainyam Galhotra, and Stavros Sintos. Metric Clustering and Graph Optimization Problems using Weak Comparison Oracles. Annual Conference on Learning Theory (COLT), 2025.
Mohsen Dehghankar, Rahul Raychaudhury, Stavros Sintos, and Abolfazl Asudeh. Fair Set Cover. ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2025.
Pankaj K. Agarwal, Sariel Har-Peled, Rahul Raychaudhury, Stavros Sintos.* Fast Approximation Algorithms for Piercing Boxes by Points. ACM-SIAM Symposium on Discrete Algorithms (SODA), 2024.