85 citations · 237 across the 30 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
cs.DS2015
k-Trails: Recognition, Complexity, and Approximations
Mohit Singh, Rico Zenklusen
The notion of degree-constrained spanning hierarchies, also called k-trails, was recently introduced in the context of network routing problems. They describe graphs that are homom…
math.CO2015
Symmetry in Turán Sums of Squares Polynomials from Flag Algebras
Annie Raymond, Mohit Singh, Rekha R. Thomas
Turán problems in extremal combinatorics ask to find asymptotic bounds on the edge densities of graphs and hypergraphs that avoid specified subgraphs. The theory of flag algebras p…
math.OC2015★ 85 cited
A geometric alternative to Nesterov's accelerated gradient descent
Sébastien Bubeck, Yin Tat Lee, Mohit Singh
We propose a new method for unconstrained optimization of a smooth and strongly convex function, which attains the optimal rate of convergence of Nesterov's accelerated gradient de…