Rohit Khandekar
Cited by
Cited by
Local search heuristics for k-median and facility location problems
V Arya, N Garg, R Khandekar, A Meyerson, K Munagala, V Pandit
SIAM Journal on computing 33 (3), 544-562, 2004
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
SIAM Journal on Computing 39 (4), 1413-1431, 2010
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
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
Stateless distributed gradient descent for positive linear programs
B Awerbuch, R Khandekar
SIAM Journal on Computing 38 (6), 2468-2486, 2009
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
On the integrality ratio for tree augmentation
J Cheriyan, H Karloff, R Khandekar, J Könemann
Operations Research Letters 36 (4), 399-401, 2008
Greedy distributed optimization of multi-commodity flows
B Awerbuch, R Khandekar
Distributed Computing 21 (5), 317-329, 2009
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
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
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
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
Two-stage robust network design with exponential scenarios
R Khandekar, G Kortsarz, V Mirrokni, MR Salavatipour
European Symposium on Algorithms, 589-600, 2008
On some network design problems with degree constraints
R Khandekar, G Kortsarz, Z Nutov
Journal of Computer and System Sciences 79 (5), 725-736, 2013
The system can't perform the operation now. Try again later.
Articles 1–20