Rohit Khandekar

Cited by

	All	Since 2017
Citations	3557	1310
h-index	26	17
i10-index	61	36

300

150

225

2003200420052006200720082009201020112012201320142015201620172018201920202021202230 53 53 72 84 119 118 159 189 195 236 265 285 280 266 275 250 219 225 75

Public access

View all

3 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
Vahab MirrokniDistinguished Scientist, Google Research, New YorkVerified email at google.com
Mohammad SalavatipourProfessor of Computer Science, University of AlbertaVerified email at cs.ualberta.ca
Kamesh MunagalaProfessor of Computer Science, Duke UniversityVerified email at cs.duke.edu
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éAssistant 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	1060	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	219	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	180	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	158	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	131	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	66	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	57	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	49	2004
Greedy distributed optimization of multi-commodity flows B Awerbuch, R Khandekar Distributed Computing 21 (5), 317-329, 2009	44	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	39	2005
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
Scheduling parallel data tasks KW Hildrum, RM Khandekar, V Kumar, SS Parekh, D Rajan, JL Wolf, ... US Patent 8,930,954, 2015	36	2015
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	36	2010
Two-stage robust network design with exponential scenarios R Khandekar, G Kortsarz, V Mirrokni, MR Salavatipour European Symposium on Algorithms, 589-600, 2008	35*	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