*Equal contribution; authors are in alphabetical order.
Rahul Raychaudhury, Aryan Esmailpour, Sainyam Galhotra, and Stavros Sintos. Metric k-clustering using only Weak Comparison Oracles. International Conference on Learning Representations (ICLR), 2026
Pankaj K. Agarwal, Rahul Raychaudhury, Stavros Sintos, Haibo Xu, 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.
Aryan Esmailpour, Sainyam Galhotra, Rahul Raychaudhury, and Stavros Sintos.* A Theoretical Framework for Distribution-Aware Dataset Search. ACM Symposium on Principles of Database Systems (PODS), 2025.
Sainyam Galhotra, Rahul Raychaudhury, and Stavros Sintos.* k-Clustering with Comparison and Distance Oracles. ACM Symposium on Principles of Database Systems (PODS), 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.
Pankaj K. Agarwal, Rahul Raychaudhury, Stavros Sintos, Jun Yang.* Computing Data Distribution from Query Selectivities. International Conference on Database Theory (ICDT), 2024
Arijit Ghosh, Gopinath Mishra, Rahul Raychaudhury and Sayantan Sen.* Tolerant Bipartiteness Testing in Dense Graphs. International Colloquium on Automata, Languages, and Programming (ICALP), 2022.
Anand Louis, Suprovat Ghoshal, Rahul Raychaudhury.* Approximation Algorithms for Partially Colorable Graphs. International Conference on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), 2019