Approximate Clustering with Same Cluster Queries
(with Nir Ailon, Anup Bhattacharya and Ragesh Jaiswal) To appear in Innovations in Theoretical Computer Science (ITCS), 2018
Clustering with Spectral Norm and the k-means Algorithm
(with Ravi Kannan) IEEE Symposium on Foundations of Computer Science (FOCS), 2010.
Linear Time Algorithms for Clustering Problems in any dimensions
(with Sandeep Sen and Yogish Sabharwal) International Colloquium on Automata, Languages and Programming (ICALP), 2005
A Local Search Algorithm for Steiner Forest
(with Martin Gross, Anupam Gupta, Jannik Matuschke, Daniel Schmidt, Melanie Schmidt and Jose Verschae) To appear in Innovations in Theoretical Computer Science (ITCS), 2018.
Stochastic Load Balancing on Unrelated Machines
(with Anupam Gupta, Viswanath Nagarajan and Xiangkun Shen) To appear in ACM-SIAM Symposium on Discrete Algorithms (SODA), 2018.
Online and Dynamic Algorithms for Set Cover
(with Anupam Gupta, Ravishankar Krishnaswamy and Debmalya Panigrahi) ACM Symposium on Theory of Computing (STOC), 2017
The Heterogeneous Capacitated k-Center Problem
(with Deeparnab Chakrabarty and Ravishankar Krishnaswamy) Integer Programming and Combinatorial Optimization (IPCO), 2017.
Greedy Algorithms for Steiner Forest
(with Anupam Gupta) ACM Symposium on Theory of Computing (STOC), 2015
New Approximation Schemes for Unsplittable Flow on a Path
(with Jatin Batra, Naveen Garg, Tobias Momke and Andreas Weise) ACM-SIAM Symposium on Discrete Algorithms (SODA), 2015
Rejecting Jobs to Minimize Load and Maximum Flow-time
(with Anamitra Choudhury, Syamantak Das and Naveen Garg) ACM-SIAM Symposium on Discrete Algorithms (SODA), 2015
Maintaining Assignments Online: Matching, Scheduling and Flows
(with Anupam Gupta and Cliff Stein) ACM-SIAM Symposium on Discrete Algorithms (SODA), 2014
Online Steiner Tree with Deletions
(with Anupam Gupta) ACM-SIAM Symposium on Discrete Algorithms (SODA), 2014
Minimizing maximum (weighted) flow-time on related and unrelated machines
(with S. Anand, Karl Bringmann, Tobias Friedrich and Naveen Garg) International Colloquium on Automata, Languages and Programming (ICALP), 2013
Approximation Algorithms for the Unsplittable Flow Problem on Paths and Trees
(with Khaled Elbassio, Naveen Garg, Divya Gupta, Vishal Narula and Arindam Pal) FSTTCS 2012
Efficient on-line algorithms for maintaining k-cover of sparse bit-strings
(with Preeti Panda and Smruti Sarangi) FSTTCS 2012
Resource Allocation for Covering Time Varying Demands.
(with Venkatesan Chakaravarthy, Sambuddha Roy and Yogish Sabharwal) European Symposium on Algorithms (ESA), 2011
Scheduling Resources for Throughput Maximization
(with Venkatesan Chakaravarthy, Vinayaka Pandit, Sambuddha Roy and Yogish Sabharwal) International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), 2011.
Contact Center Scheduling with Strict Resource Requirements
(with Aman Dhesi, Pranav Gupta, Gyana Parija and Sambuddha Roy) Integer Programming and Combinatorial Optimization (IPCO), 2011
The Matroid Median Problem
(with R. Krishnaswamy, V. Nagarajan, B. Saha and Y. Sabharwal) ACM-SIAM Symposium on Discrete Algorithms (SODA), 2011
On LP-based Approximability for Strict CSPs
(with Rajsekar Manokaran, Madhur Tulsiani and Nisheeth Vishnoi) ACM-SIAM Symposium on Discrete Algorithms (SODA), 2011
Scheduling with Outliers
(with Anupam Gupta, Ravishankar Krishnaswamy and Danny Segev) International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), 2009.
Where's the Winner ? (Max-finding and Sorting with Metric Comparision Costs)
(with A. Gupta ) International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), 2005.
On a bidirected relaxation for the multiway cut problem
(with Chandra Chekuri and Anupam Gupta) Discrete Applied Mathematics 150(1-3):67-79
Maximum Coverage Problem with Group Budget Constraints.
(with C. Chekuri ) International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), 2004.