Rohit Khandekar
Rohit Khandekar
KCG Holdings Inc.
Verified email at kcg.com
Title
Cited by
Cited by
Year
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
9432004
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
1902009
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
1882010
Graph partitioning using single commodity flows
R Khandekar, S Rao, U Vazirani
Journal of the ACM (JACM) 56 (4), 1-15, 2009
1642009
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
1292013
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
1172009
Additive guarantees for degree-bounded directed network design
N Bansal, R Khandekar, V Nagarajan
SIAM Journal on Computing 39 (4), 1413-1431, 2010
982010
Primal dual gives almost optimal energy-efficient online algorithms
NR Devanur, Z Huang
ACM Transactions on Algorithms (TALG) 14 (1), 1-30, 2017
602017
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
552009
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
542001
Partitioning operator flow graphs
H Andrade, B Gedik, KW Hildrum, RM Khandekar, SS Parekh, D Rajan, ...
US Patent 8,490,072, 2013
502013
Stateless distributed gradient descent for positive linear programs
B Awerbuch, R Khandekar
SIAM Journal on Computing 38 (6), 2468-2486, 2009
492009
Lagrangian relaxation based algorithms for convex programming problems
R Khandekar
Department of Computer Science and Engineering, Indian Institute of …, 2004
482004
Greedy distributed optimization of multi-commodity flows
B Awerbuch, R Khandekar
Distributed Computing 21 (5), 317-329, 2009
432009
On the integrality ratio for tree augmentation
J Cheriyan, H Karloff, R Khandekar, J Könemann
Operations Research Letters 36 (4), 399-401, 2008
382008
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
342007
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
342005
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
332009
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
322010
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
312013
The system can't perform the operation now. Try again later.
Articles 1–20