- Online Newton Step algorithm - first logarithmic regret for online convex optimization
- First sublinear time algorithms for machine learning and for semi-definite programming
- AdaGrad - first adaptive gradient algorithm
- Provable low-rank fast and simple SDP solver
- First linearly converging projection-free (Frank-Wolfe) algorithm
- Introduction of Non-stochastic Control Theory
More details, recent research and blog posts are in our group webpage.