| 2016 | ICALP | Bicovering: Covering Edges With Two Small Subsets of Vertices. | Amey Bhangale, Rajiv Gandhi, Mohammad Taghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz |
| 2016 | Middleware | Dynamic Load Balancing for Ordered Data-Parallel Regions in Distributed Streaming Systems. | Scott Schneider, Joel L. Wolf, Kirsten Hildrum, Rohit Khandekar, Kun-Lung Wu |
| 2013 | IPCO | All-or-Nothing Generalized Assignment with Application to Scheduling Advertising Campaigns. | Ron Adany, Moran Feldman, Elad Haramaty, Rohit Khandekar, Baruch Schieber, Roy Schwartz, Hadas Shachnai, Tami Tamir |
| 2013 | WAOA | On Fixed Cost k-Flow Problems. | MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Zeev Nutov |
| 2012 | ICDCS | Clustering Streaming Graphs. | Ahmed Eldawy, Rohit Khandekar, Kun-Lung Wu |
| 2012 | LATIN | Advantage of Overlapping Clusters for Minimizing Conductance. | Rohit Khandekar, Guy Kortsarz, Vahab S. Mirrokni |
| 2011 | SPAA | On a local protocol for concurrent file transfers. | MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Vahid Liaghat |
| 2010 | ESA | Budgeted Red-Blue Median and Its Generalizations. | MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz |
| 2010 | IPCO | On Generalizations of Network Design Problems with Degree Bounds. | Nikhil Bansal, Rohit Khandekar, Jochen Knemann, Viswanath Nagarajan, Britta Peis |
| 2010 | IPCO | Prize-Collecting Steiner Network Problems. | MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Zeev Nutov |
| 2010 | Middleware | FLEX: A Slot Allocation Scheduling Optimizer for MapReduce Workloads. | Joel L. Wolf, Deepak Rajan, Kirsten Hildrum, Rohit Khandekar, Vibhore Kumar, Sujay S. Parekh, Kun-Lung Wu, Andrey Balmin |
| 2009 | ICML | Gradient descent with sparsification: an iterative algorithm for sparse recovery with restricted isometry property. | Rahul Garg, Rohit Khandekar |
| 2009 | Middleware | COLA: Optimizing Stream Processing Applications via Graph Partitioning. | Rohit Khandekar, Kirsten Hildrum, Sujay S. Parekh, Deepak Rajan, Joel L. Wolf, Kun-Lung Wu, Henrique Andrade, Bugra Gedik |
| 2009 | PODC | Brief announcement: Stateless distributed algorithms for generalized packing linear programs. | Baruch Awerbuch, Zhenghua Fu, Rohit Khandekar |
| 2009 | SODA | A logarithmic approximation for unsplittable flow on line graphs. | Nikhil Bansal, Zachary Friggstad, Rohit Khandekar, Mohammad R. Salavatipour |
| 2008 | ESA | Two-Stage Robust Network Design with Exponential Scenarios. | Rohit Khandekar, Guy Kortsarz, Vahab S. Mirrokni, Mohammad R. Salavatipour |
| 2008 | LATIN | Stateless Near Optimal Flow Control with Poly-logarithmic Convergence. | Baruch Awerbuch, Rohit Khandekar |
| 2008 | PODC | Greedy distributed optimization of unsplittable multicommodity flows. | Baruch Awerbuch, Rohit Khandekar |
| 2008 | PODC | Stateless distributed algorithms for near optimal maximum multicommodity flows. | Baruch Awerbuch, Rohit Khandekar |
| 2008 | SODA | Fast load balancing via bounded best response. | Baruch Awerbuch, Yossi Azar, Rohit Khandekar |
| 2008 | STOC | Stateless distributed gradient descent for positive linear programs. | Baruch Awerbuch, Rohit Khandekar |
| 2008 | STOC | Additive guarantees for degree bounded directed network design. | Nikhil Bansal, Rohit Khandekar, Viswanath Nagarajan |
| 2008 | SPAA | Cost sharing mechanisms for near-optimal traffic aggregation and network design. | Baruch Awerbuch, Rohit Khandekar |
| 2007 | FOCS | Non-Preemptive Min-Sum Scheduling with Resource Augmentation. | Nikhil Bansal, Ho-Leung Chan, Rohit Khandekar, Kirk Pruhs, Clifford Stein, Baruch Schieber |
| 2007 | PODC | Greedy distributed optimization of multi-commodity flows. | Baruch Awerbuch, Rohit Khandekar |
| 2007 | PODC | Distributed network monitoring and multicommodity flows: a primal-dual approach. | Baruch Awerbuch, Rohit Khandekar |
| 2007 | PODC | Minimizing the total cost of network measurements in a distributed manner: a primal-dual approach. | Baruch Awerbuch, Rohit Khandekar |
| 2007 | PODC | On cost sharing mechanisms in the network design game. | Baruch Awerbuch, Rohit Khandekar |
| 2007 | SODA | Distributed algorithms for multicommodity flow problems via approximate steepest descent framework. | Baruch Awerbuch, Rohit Khandekar, Satish Rao |
| 2006 | ISAAC | Offline Sorting Buffers on Line. | Rohit Khandekar, Vinayaka Pandit |
| 2006 | STOC | Graph partitioning using single commodity flows. | Rohit Khandekar, Satish Rao, Umesh V. Vazirani |
| 2006 | STACS | Online Sorting Buffers on Line. | Rohit Khandekar, Vinayaka Pandit |
| 2005 | SODA | Improved approximation for universal facility location. | Naveen Garg, Rohit Khandekar, Vinayaka Pandit |
| 2004 | CGI | An Efficient Central Path Algorithm for Virtual Navigation. | Parag Chaudhuri, Rohit Khandekar, Deepak Sethi, Prem Kalra |
| 2004 | ESA | Fractional Covering with Upper Bounds on the Variables: Solving LPs with Negative Entries. | Naveen Garg, Rohit Khandekar |
| 2003 | ESA | Bandwidth Maximization in Multicasting. | Naveen Garg, Rohit Khandekar, Keshav Kunal, Vinayaka Pandit |
| 2002 | FOCS | Fast Approximation Algorithms for Fractional Steiner Forest and Related Problems. | Naveen Garg, Rohit Khandekar |
| 2001 | IPCO | On the Integrality Gap of a Natural Formulation of the Single-Sink Buy-at-Bulk Network Design Problem. | Naveen Garg, Rohit Khandekar, Goran Konjevod, R. Ravi, F. Sibel Salman, Amitabh Sinha II |
| 2001 | STOC | Local search heuristic for k-median and facility location problems. | Vijay Arya, Naveen Garg, Rohit Khandekar, Adam Meyerson, Kamesh Munagala, Vinayaka Pandit |