Mohit Singh

Cited by

	All	Since 2017
Citations	2528	1371
h-index	27	20
i10-index	48	35

320

160

240

20052006200720082009201020112012201320142015201620172018201920202021202210 19 32 64 80 101 136 101 120 156 144 146 221 214 220 297 303 116

Public access

View all

23 articles

1 article

available

not available

Based on funding mandates

Co-authors

R RaviCarnegie Mellon UnviersityVerified email at andrew.cmu.edu
Lap Chi LauUniversity of WaterlooVerified email at cs.uwaterloo.ca
Joseph Seffi NaorTechnionVerified email at cs.technion.ac.il
Uthaipon TantipongpipatTwitterVerified email at twitter.com
niv buchbinderTel Aviv universityVerified email at post.tau.ac.il
Kedar DhamdhereGoogleVerified email at google.com
Shayan Oveis GharanAssociate Professor, University of WashingtonVerified email at cs.washington.edu
Fabrizio GrandoniProfessor, IDSIA, USI-SUPSI, SwitzerlandVerified email at idsia.ch
Ishai MenacheMicrosoft ResearchVerified email at microsoft.com
Aleksandar NikolovUniversity of TorontoVerified email at cs.toronto.edu
Amin SaberiProfessor, Stanford UniversityVerified email at stanford.edu
Vineet GoyalColumbia UniversityVerified email at ieor.columbia.edu
Nima AnariStanford UniversityVerified email at cs.stanford.edu
Alfredo TorricoPostdoc, Polytechnique MontrealVerified email at polymtl.ca
Santosh S. VempalaGeorgia TechVerified email at gatech.edu
Samira SamadiResearch Group Leader. Max Planck Institute for Intelligent SystemsVerified email at tuebingen.mpg.de
Jamie MorgensternUniversity of WashingtonVerified email at cs.washington.edu
Roy SchwartzComputer Science Department, TechnionVerified email at cs.technion.ac.il
Anupam GuptaProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Uriel FeigeProfessor of Computer Science, Weizmann Institute of ScienceVerified email at weizmann.ac.il

Mohit Singh

Associate Professor, Georgia Institute of Technology

Verified email at gatech.edu - Homepage

Approximation Algorithms Combinatorial Optimization


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Approximating minimum bounded degree spanning trees to within one of optimal M Singh, LC Lau Journal of the ACM (JACM) 62 (1), 1-19, 2015	231	2015
Iterative methods in combinatorial optimization LC Lau, R Ravi, M Singh Cambridge University Press, 2011	197	2011
A randomized rounding approach to the traveling salesman problem SO Gharan, A Saberi, M Singh 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, 550-559, 2011	182	2011
A geometric alternative to Nesterov's accelerated gradient descent S Bubeck, YT Lee, M Singh arXiv preprint arXiv:1506.08187, 2015	150	2015
Survivable network design with degree or order constraints LC Lau, J Naor, MR Salavatipour, M Singh SIAM Journal on Computing 39 (3), 1062-1087, 2009	149	2009
LP-based algorithms for capacitated facility location HC An, M Singh, O Svensson SIAM Journal on Computing 46 (1), 272-306, 2017	108	2017
How to pay, come what may: Approximation algorithms for demand-robust covering problems K Dhamdhere, V Goyal, R Ravi, M Singh 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), 367-376, 2005	98	2005
Improved approximation ratios for traveling salesperson tours and paths in directed graphs U Feige, M Singh Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2007	79	2007
The price of fair pca: One extra dimension S Samadi, U Tantipongpipat, JH Morgenstern, M Singh, S Vempala Advances in neural information processing systems 31, 2018	77	2018
Entropy, optimization and counting M Singh, NK Vishnoi Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014	63	2014
On two-stage stochastic minimum spanning trees K Dhamdhere, R Ravi, M Singh International Conference on Integer Programming and Combinatorial …, 2005	63	2005
Online node-weighted steiner tree and related problems J Naor, D Panigrahi, M Singh 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, 210-219, 2011	60	2011
Approximating the k-multicut problem D Golovin, V Nagarajan, M Singh SODA 6, 621-630, 2006	57	2006
Nash social welfare, matrix permanent, and stable polynomials N Anari, SO Gharan, A Saberi, M Singh arXiv preprint arXiv:1609.07056, 2016	56	2016
Additive approximation for bounded degree survivable network design LC Lau, M Singh Proceedings of the fortieth annual ACM symposium on Theory of computing, 759-768, 2008	53	2008
New approaches to multi-objective optimization F Grandoni, R Ravi, M Singh, R Zenklusen Mathematical Programming 146 (1), 525-554, 2014	48	2014
Sharing buffer pool memory in multi-tenant relational database-as-a-service V Narasayya, I Menache, M Singh, F Li, M Syamala, S Chaudhuri Proceedings of the VLDB Endowment 8 (7), 726-737, 2015	47	2015
Proportional Volume Sampling and Approximation Algorithms for -Optimal Design A Nikolov, M Singh, U Tantipongpipat Mathematics of Operations Research, 2022	43	2022
Iterative rounding for multi-objective optimization problems F Grandoni, R Ravi, M Singh European Symposium on Algorithms, 95-106, 2009	40	2009
Set covering with our eyes closed F Grandoni, A Gupta, S Leonardi, P Miettinen, P Sankowski, M Singh 2008 49th Annual IEEE Symposium on Foundations of Computer Science, 347-356, 2008	40	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