Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Dmitriy Drusvyatskiy

Multiplayer Performative Prediction: Learning in Decision-Dependent Games


Jan 10, 2022
Adhyyan Narang, Evan Faulkner, Dmitriy Drusvyatskiy, Maryam Fazel, Lillian J. Ratliff


  Access Paper or Ask Questions

Subgradient methods near active manifolds: saddle point avoidance, local convergence, and asymptotic normality


Aug 26, 2021
Damek Davis, Dmitriy Drusvyatskiy, Liwei Jiang

* 104 pages, 3 figures 

  Access Paper or Ask Questions

Stochastic optimization under time drift: iterate averaging, step decay, and high probability guarantees


Aug 16, 2021
Joshua Cutler, Dmitriy Drusvyatskiy, Zaid Harchaoui

* 57 pages, 6 figures, under review 

  Access Paper or Ask Questions

Escaping strict saddle points of the Moreau envelope in nonsmooth optimization


Jun 17, 2021
Damek Davis, Mateo Díaz, Dmitriy Drusvyatskiy

* 29 pages, 1 figure 

  Access Paper or Ask Questions

Active strict saddles in nonsmooth optimization


Dec 16, 2019
Damek Davis, Dmitriy Drusvyatskiy

* 43 pages, 2 figures 

  Access Paper or Ask Questions

Robust stochastic optimization with the proximal point method


Aug 01, 2019
Damek Davis, Dmitriy Drusvyatskiy

* 25 pages 

  Access Paper or Ask Questions

Stochastic algorithms with geometric step decay converge linearly on sharp functions


Jul 22, 2019
Damek Davis, Dmitriy Drusvyatskiy, Vasileios Charisopoulos


  Access Paper or Ask Questions

Low-rank matrix recovery with composite optimization: good conditioning and rapid convergence


Apr 22, 2019
Vasileios Charisopoulos, Yudong Chen, Damek Davis, Mateo Díaz, Lijun Ding, Dmitriy Drusvyatskiy

* 80 pages 

  Access Paper or Ask Questions

Composite optimization for robust blind deconvolution


Jan 18, 2019
Vasileios Charisopoulos, Damek Davis, Mateo Díaz, Dmitriy Drusvyatskiy

* 60 pages, 14 figures 

  Access Paper or Ask Questions

Uniform Graphical Convergence of Subgradients in Nonconvex Optimization and Learning


Oct 17, 2018
Damek Davis, Dmitriy Drusvyatskiy

* 35 pages 

  Access Paper or Ask Questions

Stochastic model-based minimization of weakly convex functions


Aug 26, 2018
Damek Davis, Dmitriy Drusvyatskiy

* 33 pages, 4 figures 

  Access Paper or Ask Questions

Variable projection without smoothness


Jul 18, 2018
Aleksandr Aravkin, Dmitriy Drusvyatskiy, Tristan van Leeuwen


  Access Paper or Ask Questions

Stochastic model-based minimization under high-order growth


Jul 01, 2018
Damek Davis, Dmitriy Drusvyatskiy, Kellie J. MacPhee

* 30 pages 

  Access Paper or Ask Questions

Stochastic subgradient method converges on tame functions


May 26, 2018
Damek Davis, Dmitriy Drusvyatskiy, Sham Kakade, Jason D. Lee

* 32 pages, 1 figure 

  Access Paper or Ask Questions

Stochastic subgradient method converges at the rate $O(k^{-1/4})$ on weakly convex functions


Feb 19, 2018
Damek Davis, Dmitriy Drusvyatskiy

* 12 pages 

  Access Paper or Ask Questions

Catalyst Acceleration for Gradient-Based Non-Convex Optimization


Jun 09, 2017
Courtney Paquette, Hongzhou Lin, Dmitriy Drusvyatskiy, Julien Mairal, Zaid Harchaoui


  Access Paper or Ask Questions