Rohit Khandekar
Cited by
Cited by
Local search heuristic for k-median and facility location problems
V Arya, N Garg, R Khandekar, A Meyerson, K Munagala, V Pandit
Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001
Gradient descent with sparsification: an iterative algorithm for sparse recovery with restricted isometry property
R Garg, R Khandekar
Proceedings of the 26th annual international conference on machine learning …, 2009
Flex: A slot allocation scheduling optimizer for mapreduce workloads
J Wolf, D Rajan, K Hildrum, R Khandekar, V Kumar, S Parekh, KL Wu, ...
ACM/IFIP/USENIX International Conference on Distributed Systems Platforms …, 2010
Graph partitioning using single commodity flows
R Khandekar, S Rao, U Vazirani
Journal of the ACM (JACM) 56 (4), 1-15, 2009
IBM streams processing language: Analyzing big data in motion
M Hirzel, H Andrade, B Gedik, G Jacques-Silva, R Khandekar, V Kumar, ...
IBM Journal of Research and Development 57 (3/4), 7: 1-7: 11, 2013
COLA: Optimizing stream processing applications via graph partitioning
R Khandekar, K Hildrum, S Parekh, D Rajan, J Wolf, KL Wu, H Andrade, ...
ACM/IFIP/USENIX International Conference on Distributed Systems Platforms …, 2009
Additive guarantees for degree bounded directed network design
N Bansal, R Khandekar, V Nagarajan
Proceedings of the fortieth annual ACM symposium on Theory of computing, 769-778, 2008
A logarithmic approximation for unsplittable flow on line graphs
N Bansal, Z Friggstad, R Khandekar, MR Salavatipour
Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete …, 2009
Stateless distributed gradient descent for positive linear programs
B Awerbuch, R Khandekar
Proceedings of the fortieth annual ACM symposium on Theory of computing, 691-700, 2008
On the integrality gap of a natural formulation of the single-sink buy-at-bulk network design problem
N Garg, R Khandekar, G Konjevod, R Ravi, FS Salman, A Sinha
International Conference on Integer Programming and Combinatorial …, 2001
On the integrality ratio for tree augmentation
J Cheriyan, H Karloff, R Khandekar, J Könemann
Operations Research Letters 36 (4), 399-401, 2008
Partitioning operator flow graphs
H Andrade, B Gedik, KW Hildrum, RM Khandekar, SS Parekh, D Rajan, ...
US Patent 8,490,072, 2013
Lagrangian relaxation based algorithms for convex programming problems
R Khandekar
Greedy distributed optimization of multi-commodity flows
B Awerbuch, R Khandekar
Proceedings of the twenty-sixth annual ACM symposium on Principles of …, 2007
Minimizing busy time in multiple machine real-time scheduling
R Khandekar, B Schieber, H Shachnai, T Tamir
IARCS Annual Conference on Foundations of Software Technology and …, 2010
On hardness of pricing items for single-minded bidders
R Khandekar, T Kimbrel, K Makarychev, M Sviridenko
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2009
Non-preemptive min-sum scheduling with resource augmentation
N Bansal, HL Chan, R Khandekar, K Pruhs, B Schieber, C Stein
48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07), 614-624, 2007
Price of anarchy, locality gap, and a network service provider game
N Devanur, N Garg, R Khandekar, V Pandit, A Saberi, V Vazirani
International Workshop on Internet and Network Economics, 1046-1055, 2005
Scheduling parallel data tasks
KW Hildrum, RM Khandekar, V Kumar, SS Parekh, D Rajan, JL Wolf, ...
US Patent 8,930,954, 2015
Two-stage robust network design with exponential scenarios
R Khandekar, G Kortsarz, V Mirrokni, MR Salavatipour
European Symposium on Algorithms, 589-600, 2008
The system can't perform the operation now. Try again later.
Articles 1–20