Concepedia

Mohit Singh

MS

Statistics

Publications

41

Citations

1.6K

H-Index

22

Active since

2002

Affiliations

Microsoft (United States)(Current)

Carnegie Mellon University

Georgia Institute of Technology

McGill University

Chinese University of Hong Kong

Mohit Singh is an author at Microsoft (United States) specializing in computer science, combinatorial optimization, and computing.

Publications per year

2002–2022

41

Publications

41

A Randomized Rounding Approach to the Traveling Salesman Problem

Shayan Oveis Gharan, Amin Saberi, Mohit Singh · 2011 · 182 citations

Computing, Computer Science, Mathematics +15

Approximating minimum bounded degree spanning trees to within one of optimal

Mohit Singh, Lap Chi Lau · 2007 · 158 citations

Computing, Computer Science, Mathematics +15

A geometric alternative to Nesterov's accelerated gradient descent

Sébastien Bubeck, Yin Tat Lee, Mohit Singh · arXiv (Cornell University) · 2015 · 91 citations · Full text

Computing, Computer Science, Mathematics +15

How to Pay, Come What May: Approximation Algorithms for Demand-Robust Covering Problems

Kedar Dhamdhere, Vineet Goyal, R. Ravi et al. · 2005 · 80 citations · Full text

Natural Sciences, Mathematics, Discrete Mathematics +16

Survivable Network Design with Degree or Order Constraints

Lap Chi Lau, Joseph Naor, Mohammad R. Salavatipour et al. · SIAM Journal on Computing · 2009 · 73 citations

Computing, Computer Science, Mathematics +17

1–5 of 41