D. Drusvyatskiy

Most-cited papers

Stochastic model-based minimization of weakly convex functions
Damek Davis, D. Drusvyatskiy
2018SIAM Journal on Optimization510 citations Open access
Semantic Scholar
Error Bounds, Quadratic Growth, and Linear Convergence of Proximal Methods
D. Drusvyatskiy, A. Lewis
2016Mathematics of Operations Research416 citations Open access
Semantic Scholar
Stochastic Subgradient Method Converges on Tame Functions
Damek Davis, D. Drusvyatskiy, S. Kakade, J. Lee
2018Foundations of Computational Mathematics336 citations Open access
Semantic Scholar
Efficiency of minimizing compositions of convex functions and smooth maps
D. Drusvyatskiy, Courtney Paquette
2016Mathematical programming295 citations Open access
Semantic Scholar
Stochastic Optimization with Decision-Dependent Distributions
D. Drusvyatskiy, Lin Xiao
2020Mathematics of Operations Research151 citations Open access
Semantic Scholar
Subgradient Methods for Sharp Weakly Convex Functions
Damek Davis, D. Drusvyatskiy, Kellie J. MacPhee, Courtney Paquette
2018Journal of Optimization Theory and Applications144 citations Open access
Semantic Scholar
Stochastic subgradient method converges at the rate O(k-1/4) on weakly convex functions
Damek Davis, D. Drusvyatskiy
2018arXiv.org116 citations
Semantic Scholar
Transversality and Alternating Projections for Nonconvex Sets
D. Drusvyatskiy, A. Ioffe, A. Lewis
2014Foundations of Computational Mathematics114 citations Open access
Semantic Scholar
Low-Rank Matrix Recovery with Composite Optimization: Good Conditioning and Rapid Convergence
Vasileios Charisopoulos, Yu-Dong Chen, Damek Davis, Mateo Díaz +2 more
2019Foundations of Computational Mathematics106 citations Open access
Semantic Scholar
The nonsmooth landscape of phase retrieval
Damek Davis, D. Drusvyatskiy, Courtney Paquette
2017IMA Journal of Numerical Analysis104 citations Open access
Semantic Scholar
The Many Faces of Degeneracy in Conic Optimization
D. Drusvyatskiy, Henry Wolkowicz
2017Found. Trends Optim.101 citations Open access
Semantic Scholar
Multiplayer Performative Prediction: Learning in Decision-Dependent Games
Adhyyan Narang, Evan Faulkner, D. Drusvyatskiy, Maryam Fazel +1 more
2022Journal of machine learning research80 citations
Semantic Scholar
A gradient sampling method with complexity guarantees for Lipschitz functions in high and low dimensions
Damek Davis, D. Drusvyatskiy, Yin Lee, Swati Padmanabhan +1 more
2021Neural Information Processing Systems78 citations Open access
Semantic Scholar
Nonsmooth optimization using Taylor-like models: error bounds, convergence, and termination criteria
D. Drusvyatskiy, A. Ioffe, A. Lewis
2016Mathematical programming77 citations Open access
Semantic Scholar
The proximal point method revisited
D. Drusvyatskiy
201773 citations
Semantic Scholar
An Optimal First Order Method Based on Optimal Quadratic Averaging
D. Drusvyatskiy, Maryam Fazel, Scott Roy
2016SIAM Journal on Optimization62 citations Open access
Semantic Scholar
From Low Probability to High Confidence in Stochastic Convex Optimization
Damek Davis, D. Drusvyatskiy, Lin Xiao, Junyu Zhang
2019Journal of machine learning research57 citations
Semantic Scholar
Orthogonal Invariance and Identifiability
A. Daniilidis, D. Drusvyatskiy, A. Lewis
2013SIAM Journal on Matrix Analysis and Applications56 citations Open access
Semantic Scholar
Catalyst for Gradient-based Nonconvex Optimization
Courtney Paquette, Hongzhou Lin, D. Drusvyatskiy, Julien Mairal +1 more
2018International Conference on Artificial Intelligence and Statistics55 citations
Semantic Scholar
Decision-Dependent Risk Minimization in Geometrically Decaying Dynamic Environments
Mitas Ray, D. Drusvyatskiy, Maryam Fazel, L. Ratliff
2022AAAI Conference on Artificial Intelligence54 citations Open access
Semantic Scholar
Proximal Methods Avoid Active Strict Saddles of Weakly Convex Functions
Damek Davis, D. Drusvyatskiy
2021Foundations of Computational Mathematics45 citations Open access
Semantic Scholar
Coordinate Shadows of Semidefinite and Euclidean Distance Matrices
D. Drusvyatskiy, G. Pataki, Henry Wolkowicz
2014SIAM Journal on Optimization42 citations Open access
Semantic Scholar
Quadratic growth and critical point stability of semi-algebraic functions
D. Drusvyatskiy, A. Ioffe
2013Mathematical programming41 citations Open access
Semantic Scholar
Catalyst Acceleration for Gradient-Based Non-Convex Optimization
Courtney Paquette, Hongzhou Lin, D. Drusvyatskiy, Julien Mairal +1 more
201740 citations
Semantic Scholar
Efficient Quadratic Penalization Through the Partial Minimization Technique
A. Aravkin, D. Drusvyatskiy, T. van Leeuwen
2016IEEE Transactions on Automatic Control40 citations Open access
Semantic Scholar
Stochastic model-based minimization under high-order growth
Damek Davis, D. Drusvyatskiy, Kellie J. MacPhee
2018arXiv.org39 citations
Semantic Scholar
Stochastic algorithms with geometric step decay converge linearly on sharp functions
Damek Davis, D. Drusvyatskiy, Vasileios Charisopoulos
2019Mathematical programming38 citations Open access
Semantic Scholar
A note on alternating projections for ill-posed semidefinite feasibility problems
D. Drusvyatskiy, Guo-Yin Li, Henry Wolkowicz
2017Mathematical programming37 citations Open access
Semantic Scholar
Graphical Convergence of Subgradients in Nonconvex Optimization and Learning
Damek Davis, D. Drusvyatskiy
2018Mathematics of Operations Research36 citations Open access
Semantic Scholar
Noisy Euclidean Distance Realization: Robust Facial Reduction and the Pareto Frontier
D. Drusvyatskiy, Nathan Krislock, Yuen-Lam Voronin, Henry Wolkowicz
2014SIAM Journal on Optimization36 citations Open access
Semantic Scholar
Flat minima generalize for low-rank matrix recovery
Lijun Ding, D. Drusvyatskiy, Maryam Fazel, Z. Harchaoui
2022Information and Inference A Journal of the IMA35 citations Open access
Semantic Scholar
Pathological Subgradient Dynamics
A. Daniilidis, D. Drusvyatskiy
2019SIAM Journal on Optimization35 citations Open access
Semantic Scholar
Stochastic Optimization under Distributional Drift
Joshua Cutler, D. Drusvyatskiy, Z. Harchaoui
2021Journal of machine learning research34 citations
Semantic Scholar
Generic Minimizing Behavior in Semialgebraic Optimization
D. Drusvyatskiy, A. Ioffe, A. Lewis
2015SIAM Journal on Optimization33 citations Open access
Semantic Scholar
Aiming towards the minimizers: fast convergence of SGD for overparametrized problems
Chaoyue Liu, D. Drusvyatskiy, Mikhail Belkin, Damek Davis +1 more
2023Neural Information Processing Systems32 citations Open access
Semantic Scholar
When do spectral gradient updates help in deep learning?
Damek Davis, D. Drusvyatskiy
2025arXiv.org30 citations
Semantic Scholar
The euclidean distance degree of orthogonally invariant matrix varieties
D. Drusvyatskiy, Hon-Leung Lee, G. Ottaviani, Rekha R. Thomas
2016Israel Journal of Mathematics29 citations Open access
Semantic Scholar
Composite optimization for robust blind deconvolution
Vasileios Charisopoulos, Damek Davis, Mateo Díaz, D. Drusvyatskiy
2019arXiv.org27 citations
Semantic Scholar
Foundations of Gauge and Perspective Duality
A. Aravkin, J. Burke, D. Drusvyatskiy, M. Friedlander +1 more
2017SIAM Journal on Optimization27 citations Open access
Semantic Scholar
Active Manifolds, Stratifications, and Convergence to Local Minima in Nonsmooth Optimization
Damek Davis, D. Drusvyatskiy, Li-Wei Jiang
2021Foundations of Computational Mathematics26 citations Open access
Semantic Scholar
Alternating projections and coupling slope
D. Drusvyatskiy, A. Ioffe, A. Lewis
201426 citations
Semantic Scholar
Linear Recursive Feature Machines provably recover low-rank matrices
Adityanarayanan Radhakrishnan, M. Belkin, D. Drusvyatskiy
2024Proceedings of the National Academy of Sciences of the United States of America25 citations Open access
Semantic Scholar
Improved Rates for Derivative Free Gradient Play in Strongly Monotone Games∗
D. Drusvyatskiy, Maryam Fazel, L. Ratliff
2021IEEE Conference on Decision and Control24 citations Open access
Semantic Scholar
Stochastic approximation with decision-dependent distributions: asymptotic normality and optimality
Joshua Cutler, M. D'iaz, D. Drusvyatskiy
2022Journal of machine learning research23 citations Open access
Semantic Scholar
Variational Analysis of Spectral Functions Simplified
D. Drusvyatskiy, Courtney Paquette
2015Journal of Convex Analysis23 citations Open access
Semantic Scholar
Escaping strict saddle points of the Moreau envelope in nonsmooth optimization
Damek Davis, Mateo Díaz, D. Drusvyatskiy
2021SIAM Journal on Optimization22 citations Open access
Semantic Scholar
Asymptotic normality and optimality in nonsmooth stochastic approximation
Damek Davis, D. Drusvyatskiy, Li-Wei Jiang
2023Annals of Statistics21 citations Open access
Semantic Scholar
Stochastic optimization under time drift: iterate averaging, step-decay schedules, and high probability guarantees
Joshua Cutler, D. Drusvyatskiy, Z. Harchaoui
2021Neural Information Processing Systems21 citations
Semantic Scholar
Stochastic Optimization Over Proximally Smooth Sets
Damek Davis, D. Drusvyatskiy, Zhan Shi
2020SIAM Journal on Optimization21 citations Open access
Semantic Scholar
Learning in Stochastic Monotone Games with Decision-Dependent Data
Adhyyan Narang, Evan Faulkner, D. Drusvyatskiy, Maryam Fazel +1 more
2022International Conference on Artificial Intelligence and Statistics20 citations
Semantic Scholar