Rohit Khandekar

Cited by

	All	Since 2016
Citations	3327	1370
h-index	25	16
i10-index	58	37

300

150

225

200320042005200620072008200920102011201220132014201520162017201820192020202129 55 50 79 99 117 116 158 191 192 236 266 285 278 258 280 255 225 74

Public access

View all

2 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
Buğra GedikFacebook, Inc.Verified email at unscrambl.com
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

Rohit Khandekar

KCG Holdings Inc.

Verified email at kcg.com

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	998	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	208	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	200	2010
Graph partitioning using single commodity flows R Khandekar, S Rao, U Vazirani Journal of the ACM (JACM) 56 (4), 1-15, 2009	169	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	135	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	122	2009
Additive guarantees for degree-bounded directed network design N Bansal, R Khandekar, V Nagarajan SIAM Journal on Computing 39 (4), 1413-1431, 2010	98	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	58	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	54	2001
Stateless distributed gradient descent for positive linear programs B Awerbuch, R Khandekar SIAM Journal on Computing 38 (6), 2468-2486, 2009	53	2009
Partitioning operator flow graphs H Andrade, B Gedik, KW Hildrum, RM Khandekar, SS Parekh, D Rajan, ... US Patent 8,490,072, 2013	52	2013
Lagrangian relaxation based algorithms for convex programming problems R Khandekar Department of Computer Science and Engineering, Indian Institute of …, 2004	50	2004
Greedy distributed optimization of multi-commodity flows B Awerbuch, R Khandekar Distributed Computing 21 (5), 317-329, 2009	43	2009
On the integrality ratio for tree augmentation J Cheriyan, H Karloff, R Khandekar, J Könemann Operations Research Letters 36 (4), 399-401, 2008	42	2008
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
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
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	35	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	34	2009
Two-stage robust network design with exponential scenarios R Khandekar, G Kortsarz, V Mirrokni, MR Salavatipour European Symposium on Algorithms, 589-600, 2008	33*	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

Upload PDF

Follow this author

Cited by

Co-authors