Rohit Khandekar

Cited by

	All	Since 2017
Citations	3561	1329
h-index	26	17
i10-index	61	35

300

150

225

2003200420052006200720082009201020112012201320142015201620172018201920202021202231 54 51 69 85 120 115 159 189 195 232 263 287 278 263 279 253 218 229 87

Public access

View all

4 articles

1 article

available

not available

Based on funding mandates

Co-authors

Guy KortsarzProfessor computer scienceVerified email at camden.rutgers.edu
MohammadTaghi HajiaghayiACM Fellow, Jack and Rita Minker Professor of Computer Science, University of Maryland, College ParkVerified email at cs.umd.edu
Vinayaka PanditResearcher, IBM ResearchVerified email at in.ibm.com
Andrey BalminIBM Research - AlmadenVerified email at us.ibm.com
Henrique AndradeBloomberg LPVerified email at hcma.info
Nikhil BansalUniversity of MichiganVerified email at umich.edu
Kamesh MunagalaProfessor of Computer Science, Duke UniversityVerified email at cs.duke.edu
Vahab MirrokniDistinguished Scientist, Google Research, New YorkVerified email at google.com
Mohammad SalavatipourProfessor of Computer Science, University of AlbertaVerified email at cs.ualberta.ca
Tami TamirProfessor of Computer Science, The Interdisciplinary Center (IDC)Verified email at idc.ac.il
Julián MestreSchool of Computer Science, The University of SydneyVerified email at sydney.edu.au
R RaviCarnegie Mellon UnviersityVerified email at andrew.cmu.edu
Robert SouléAssociate Professor of Computer Science, Yale UniversityVerified email at yale.edu
Rainer GemullaProfessor for Computer Science, University of Mannheim, GermanyVerified email at uni-mannheim.de
Leman AkogluAssociate Professor, Carnegie Mellon UniversityVerified email at andrew.cmu.edu
Howard KarloffGoldman SachsVerified email at cc.gatech.edu
Clifford SteinProfessor of IEOR and CS, Columbia UniversityVerified email at ieor.columbia.edu
Kirk PruhsProfessor of Computer Science, University of PittsburghVerified email at cs.pitt.edu
Mauro SozioProfessor of Computer Science at Institut Polytechnique de Paris, Telecom ParisVerified email at telecom-paristech.fr
Roy SchwartzComputer Science Department, TechnionVerified email at cs.technion.ac.il

Rohit Khandekar

Unknown affiliation

No verified email

Machine learning algorithmic trading approximation algorithms combinatorial optimization


Title Sort by citations Sort by year Sort by 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	1054	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	221	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	204	2010
Graph partitioning using single commodity flows R Khandekar, S Rao, U Vazirani Journal of the ACM (JACM) 56 (4), 1-15, 2009	182	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	157	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	130	2009
Additive guarantees for degree-bounded directed network design N Bansal, R Khandekar, V Nagarajan SIAM Journal on Computing 39 (4), 1413-1431, 2010	101	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	67	2009
Stateless distributed gradient descent for positive linear programs B Awerbuch, R Khandekar SIAM Journal on Computing 38 (6), 2468-2486, 2009	59	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	56	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	54	2008
Partitioning operator flow graphs H Andrade, B Gedik, KW Hildrum, RM Khandekar, SS Parekh, D Rajan, ... US Patent 8,490,072, 2013	53	2013
Lagrangian relaxation based algorithms for convex programming problems R Khandekar	52	2004
Greedy distributed optimization of multi-commodity flows B Awerbuch, R Khandekar Distributed Computing 21 (5), 317-329, 2009	44	2009
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	37	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	37	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	37	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	37	2005
Scheduling parallel data tasks KW Hildrum, RM Khandekar, V Kumar, SS Parekh, D Rajan, JL Wolf, ... US Patent 8,930,954, 2015	36	2015
Two-stage robust network design with exponential scenarios R Khandekar, G Kortsarz, V Mirrokni, MR Salavatipour European Symposium on Algorithms, 589-600, 2008	36*	2008

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow this author

Cited by

Co-authors