A. Garg

activity

20102022

most citedTowards a theory of non-commutative optimization: geodesic first and second order methods for moment maps and polytopes

64 citations · 183 across the 20 of their papers we have counts for

collaborators

Showing math.OCShow all

2 papers · 1 filter

math.OC2021

Near-Optimal Lower Bounds For Convex Optimization For All Orders of Smoothness

Ankit Garg, Robin Kothari, Praneeth Netrapalli +1

We study the complexity of optimizing highly smooth convex functions. For a positive integer $p$ , we want to find an $ε$ -approximate minimum of a convex function $f$ , given oracle…

math.OC2019★ 64 cited

Towards a theory of non-commutative optimization: geodesic first and second order methods for moment maps and polytopes

Peter Bürgisser, Cole Franks, Ankit Garg +3

This paper initiates a systematic development of a theory of non-commutative optimization. It aims to unify and generalize a growing body of work from the past few years which deve…