Rohit Khandekar

Cited by

	All	Since 2016
Citations	3424	1456
h-index	26	17
i10-index	60	39

300

150

225

200320042005200620072008200920102011201220132014201520162017201820192020202130 54 51 72 87 116 119 161 190 195 239 264 286 276 259 280 250 218 173

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 BansalCWI and TU EindhovenVerified email at tue.nl
Vahab MirrokniDistinguished Scientist, Google Research, New YorkVerified email at google.com
Kamesh MunagalaProfessor of Computer Science, Duke UniversityVerified email at cs.duke.edu
Mohammad SalavatipourProfessor of Computer Science, University of AlbertaVerified email at cs.ualberta.ca
Robert SouléAssistant Professor of Computer Science, Yale UniversityVerified email at yale.edu
Tami TamirProfessor of Computer Science, The Interdisciplinary Center (IDC)Verified email at idc.ac.il
R RaviCarnegie Mellon UnviersityVerified email at andrew.cmu.edu
Julián MestreSchool of Computer Science, The University of SydneyVerified email at sydney.edu.au
Leman AkogluAssociate Professor of Information Systems, Heinz College, 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
Rainer GemullaProfessor for Computer Science, University of Mannheim, GermanyVerified email at uni-mannheim.de
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	1024	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	214	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	202	2010
Graph partitioning using single commodity flows R Khandekar, S Rao, U Vazirani Journal of the ACM (JACM) 56 (4), 1-15, 2009	171	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	146	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	124	2009
Additive guarantees for degree-bounded directed network design N Bansal, R Khandekar, V Nagarajan SIAM Journal on Computing 39 (4), 1413-1431, 2010	99	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	62	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
Stateless distributed gradient descent for positive linear programs B Awerbuch, R Khandekar SIAM Journal on Computing 38 (6), 2468-2486, 2009	55	2009
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
On the integrality ratio for tree augmentation J Cheriyan, H Karloff, R Khandekar, J Könemann Operations Research Letters 36 (4), 399-401, 2008	47	2008
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	38	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	37	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	37	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	36	2009
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
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	31	2013

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