Mohit Singh

activity

20092026

most citedA geometric alternative to Nesterov's accelerated gradient descent

85 citations · 237 across the 30 of their papers we have counts for

collaborators

Showing 2014Show all

2 papers · 1 filter

cs.DS2014

Efficient Algorithms for Discrepancy Minimization in Convex Sets

Ronen Eldan, Mohit Singh

A result of Spencer states that every collection of $n$ sets over a universe of size $n$ has a coloring of the ground set with ${- 1, + 1}$ of discrepancy $O (n)$ . A geometric…

cs.DS2014★ 6 cited

LP-Based Algorithms for Capacitated Facility Location

Hyung-Chan An, Mohit Singh, Ola Svensson

Linear programming has played a key role in the study of algorithms for combinatorial optimization problems. In the field of approximation algorithms, this is well illustrated by t…