Mohit Singh - Concepedia

Author

Mohit Singh

Microsoft (United States)ORCID

Also Known As

M. R. Singh, M. Singh, Mohammad R. Salavatipour, Mohit Singh, SMIEEE, Seeun William Umboh, Singh, Mohit

190

Publications

2.4K

Citations

H-Index

116

Concepts

All Affiliations

Microsoft (United States)Carnegie Mellon University Georgia Institute of Technology McGill University Chinese University of Hong Kong

About

Mohit Singh is an author at Microsoft (United States) specializing in engineering, mathematical programming, and combinatorial optimization.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	21	34	1.5K
2	Business	10	10	571
3	Education	4	4	137
4	Medicine	3	3	56
5	Management	1	1	42

Mohit Singh

Publications

1.6K

Citations

H-Index

Page 1

	Year	Citations
A Randomized Rounding Approach to the Traveling Salesman Problem Shayan Oveis Gharan, Amin Saberi, Mohit Singh Mathematical ProgrammingNumerical AnalysisEngineeringComputational ComplexityShortest Tour	2011	178
Approximating minimum bounded degree spanning trees to within one of optimal Mohit Singh, Lap Chi Lau Mathematical ProgrammingEngineeringEachvertex VComputational ComplexityDiscrete Optimization	2007	155
A geometric alternative to Nesterov's accelerated gradient descent Sébastien Bubeck, Yin Tat Lee, Mohit Singh arXiv (Cornell University) Mathematical ProgrammingNumerical AnalysisAccelerated Gradient DescentEngineeringMachine Learning	2015	91
How to Pay, Come What May: Approximation Algorithms for Demand-Robust Covering Problems Kedar Dhamdhere, Vineet Goyal, R. Ravi, Mathematical ProgrammingEngineeringDiscrete OptimizationMarket DesignOperations Research	2005	79
Survivable Network Design with Degree or Order Constraints Lap Chi Lau, Joseph Naor, Mohammad R. Salavatipour, SIAM Journal on Computing Mathematical ProgrammingEngineeringNetwork PlanningSurvivable Network DesignNetwork Analysis	2009	72
Entropy, optimization and counting Mohit Singh, Nisheeth K. Vishnoi Mathematical ProgrammingEngineeringInformation TheoryData ScienceEntropy	2014	67
Survivable network design with degree or order constraints Lap Chi Lau, Joseph Naor, Mohammad R. Salavatipour, Mathematical ProgrammingHong Kongview ProfileEngineeringNetwork PlanningSurvivable Network Design	2007	65
Approximating Minimum Bounded Degree Spanning Trees to within One of Optimal Mohit Singh, Lap Chi Lau Journal of the ACM Mathematical ProgrammingBranch-and-bound AlgorithmEngineeringComputational ComplexityDiscrete Optimization	2015	61
The Price of Fair PCA: One Extra dimension Samira Samadi, Uthaipon Tantipongpipat, Jamie Morgenstern, arXiv (Cornell University) Mathematical ProgrammingEngineeringMachine LearningBiometricsComplexity Reduction	2018	60
LP-Based Algorithms for Capacitated Facility Location Hyung-Chan An, Mohit Singh, Ola Svensson SIAM Journal on Computing Mathematical ProgrammingFacility PlanningEngineeringComputational ComplexityLp-based Algorithms	2017	59

Page 1