Author pages are created from data sourced from our academic publisher partnerships and public sources.

- Publications
- Influence

Approximating minimum bounded degree spanning trees to within one of optimal

tl;dr

A Randomized Rounding Approach to the Traveling Salesman Problem

- S. O. Gharan, A. Saberi, M. Singh
- Computer Science, Mathematics
- IEEE 52nd Annual Symposium on Foundations of…
- 22 October 2011

tl;dr

Survivable network design with degree or order constraints

- L. Lau, J. Naor, M. Salavatipour, M. Singh
- Computer Science, Mathematics
- STOC '07
- 11 June 2007

tl;dr

A geometric alternative to Nesterov's accelerated gradient descent

- Sébastien Bubeck, Y. Lee, M. Singh
- Mathematics, Computer Science
- ArXiv
- 26 June 2015

tl;dr

The Price of Fair PCA: One Extra Dimension

- S. Samadi, U. Tantipongpipat, Jamie H. Morgenstern, M. Singh, S. Vempala
- Mathematics, Computer Science
- NeurIPS
- 31 October 2018

tl;dr

Improved Approximation Ratios for Traveling Salesperson Tours and Paths in Directed Graphs

tl;dr

Dynamic models for wind turbines and wind power plants

- M. Singh, S. Santoso
- Engineering
- 1 October 2011

The primary objective of this report was to develop universal manufacturer-independent wind turbine and wind power plant models that can be shared, used, and improved without any restrictions by… Expand

Approximating the k-multicut problem

- D. Golovin, V. Nagarajan, M. Singh
- Mathematics, Computer Science
- SODA '06
- 22 January 2006

tl;dr

LP-Based Algorithms for Capacitated Facility Location

- Hyung-Chan An, M. Singh, O. Svensson
- Computer Science, Mathematics
- IEEE 55th Annual Symposium on Foundations of…
- 11 July 2014

tl;dr

Entropy, optimization and counting

- M. Singh, N. Vishnoi
- Computer Science, Mathematics
- STOC '14
- 30 April 2013

tl;dr