Dmitriy Drusvyatskiy

75 papers A* 8A 2Journal 64Unranked 1

Year	Rank	Type	Title / Venue / Authors
2025	A*	`conf`	Finite-Time Convergence Rates in Stochastic Stackelberg Games with Smooth Algorithmic Agents. ICML Eric Frankel, Kshitij Kulkarni, Dmitriy Drusvyatskiy, Sewoong Oh, Lillian J. Ratliff
2025	J	`jnl`	Iteratively reweighted kernel machines efficiently learn sparse functions. CoRR Libin Zhu, Damek Davis, Dmitriy Drusvyatskiy, Maryam Fazel
2025	A*	`conf`	Online Covariance Estimation in Nonsmooth Stochastic Approximation. COLT Liwei Jiang, Abhishek Roy, Krishna Balasubramanian, Damek Davis, Dmitriy Drusvyatskiy, Sen Na
2025	J	`jnl`	Online Covariance Estimation in Nonsmooth Stochastic Approximation. CoRR Liwei Jiang, Abhishek Roy, Krishna Balasubramanian, Damek Davis, Dmitriy Drusvyatskiy, Sen Na
2025	J	`jnl`	Stochastic Optimization Over Proximally Smooth Sets. SIAM J. Optim. Damek Davis, Dmitriy Drusvyatskiy, Zhan Shi
2025	J	`jnl`	When do spectral gradient updates help in deep learning? CoRR Damek Davis, Dmitriy Drusvyatskiy
2024	J	`jnl`	Gradient descent with adaptive stepsize converges (nearly) linearly under fourth-order growth. CoRR Damek Davis, Dmitriy Drusvyatskiy, Liwei Jiang
2024	J	`jnl`	Linear Recursive Feature Machines provably recover low-rank matrices. CoRR Adityanarayanan Radhakrishnan, Mikhail Belkin, Dmitriy Drusvyatskiy
2024	J	`jnl`	Stochastic Approximation with Decision-Dependent Distributions: Asymptotic Normality and Optimality. J. Mach. Learn. Res. Joshua Cutler, Mateo Díaz, Dmitriy Drusvyatskiy
2024	J	`jnl`	Stochastic algorithms with geometric step decay converge linearly on sharp functions. Math. Program. Damek Davis, Dmitriy Drusvyatskiy, Vasileios Charisopoulos
2023	A*	`conf`	Aiming towards the minimizers: fast convergence of SGD for overparametrized problems. NeurIPS Chaoyue Liu, Dmitriy Drusvyatskiy, Mikhail Belkin, Damek Davis, Yi-An Ma
2023	J	`jnl`	Aiming towards the minimizers: fast convergence of SGD for overparametrized problems. CoRR Chaoyue Liu, Dmitriy Drusvyatskiy, Mikhail Belkin, Damek Davis, Yi-An Ma
2023	J	`jnl`	Multiplayer Performative Prediction: Learning in Decision-Dependent Games. J. Mach. Learn. Res. Adhyyan Narang, Evan Faulkner, Dmitriy Drusvyatskiy, Maryam Fazel, Lillian J. Ratliff
2023	J	`jnl`	Stochastic Optimization under Distributional Drift. J. Mach. Learn. Res. Joshua Cutler, Dmitriy Drusvyatskiy, Zaïd Harchaoui
2023	J	`jnl`	Stochastic Optimization with Decision-Dependent Distributions. Math. Oper. Res. Dmitriy Drusvyatskiy, Lin Xiao
2022	A*	`conf`	A gradient sampling method with complexity guarantees for Lipschitz functions in high and low dimensions. NeurIPS Damek Davis, Dmitriy Drusvyatskiy, Yin Tat Lee, Swati Padmanabhan, Guanghao Ye
2022	A*	`conf`	Decision-Dependent Risk Minimization in Geometrically Decaying Dynamic Environments. AAAI Mitas Ray, Lillian J. Ratliff, Dmitriy Drusvyatskiy, Maryam Fazel
2022	J	`jnl`	Decision-Dependent Risk Minimization in Geometrically Decaying Dynamic Environments. CoRR Mitas Ray, Dmitriy Drusvyatskiy, Maryam Fazel, Lillian J. Ratliff
2022	J	`jnl`	Escaping Strict Saddle Points of the Moreau Envelope in Nonsmooth Optimization. SIAM J. Optim. Damek Davis, Mateo Díaz, Dmitriy Drusvyatskiy
2022	J	`jnl`	Flat minima generalize for low-rank matrix recovery. CoRR Lijun Ding, Dmitriy Drusvyatskiy, Maryam Fazel
2022	J	`jnl`	Graphical Convergence of Subgradients in Nonconvex Optimization and Learning. Math. Oper. Res. Damek Davis, Dmitriy Drusvyatskiy
2022	—	`conf`	Improved Rates for Derivative Free Gradient Play in Strongly Monotone Games CDC Dmitriy Drusvyatskiy, Maryam Fazel, Lillian J. Ratliff
2022	A	`conf`	Learning in Stochastic Monotone Games with Decision-Dependent Data. AISTATS Adhyyan Narang, Evan Faulkner, Dmitriy Drusvyatskiy, Maryam Fazel, Lillian J. Ratliff
2022	J	`jnl`	Multiplayer Performative Prediction: Learning in Decision-Dependent Games. CoRR Adhyyan Narang, Evan Faulkner, Dmitriy Drusvyatskiy, Maryam Fazel, Lillian J. Ratliff
2022	J	`jnl`	Proximal Methods Avoid Active Strict Saddles of Weakly Convex Functions. Found. Comput. Math. Damek Davis, Dmitriy Drusvyatskiy
2022	J	`jnl`	Stochastic approximation with decision-dependent distributions: asymptotic normality and optimality. CoRR Joshua Cutler, Mateo Díaz, Dmitriy Drusvyatskiy
2021	J	`jnl`	Escaping strict saddle points of the Moreau envelope in nonsmooth optimization. CoRR Damek Davis, Mateo Díaz, Dmitriy Drusvyatskiy
2021	J	`jnl`	From Low Probability to High Confidence in Stochastic Convex Optimization. J. Mach. Learn. Res. Damek Davis, Dmitriy Drusvyatskiy, Lin Xiao, Junyu Zhang
2021	J	`jnl`	Improved rates for derivative free play in convex games. CoRR Dmitriy Drusvyatskiy, Lillian J. Ratliff
2021	J	`jnl`	Low-Rank Matrix Recovery with Composite Optimization: Good Conditioning and Rapid Convergence. Found. Comput. Math. Vasileios Charisopoulos, Yudong Chen, Damek Davis, Mateo Díaz, Lijun Ding, Dmitriy Drusvyatskiy
2021	J	`jnl`	Nonsmooth optimization using Taylor-like models: error bounds, convergence, and termination criteria. Math. Program. Dmitriy Drusvyatskiy, Alexander D. Ioffe, Adrian S. Lewis
2021	J	`jnl`	Stochastic optimization under time drift: iterate averaging, step decay, and high probability guarantees. CoRR Joshua Cutler, Dmitriy Drusvyatskiy, Zaïd Harchaoui
2021	A*	`conf`	Stochastic optimization under time drift: iterate averaging, step-decay schedules, and high probability guarantees. NeurIPS Joshua Cutler, Dmitriy Drusvyatskiy, Zaïd Harchaoui
2021	J	`jnl`	Subgradient methods near active manifolds: saddle point avoidance, local convergence, and asymptotic normality. CoRR Damek Davis, Dmitriy Drusvyatskiy, Liwei Jiang
2020	A*	`conf`	High probability guarantees for stochastic convex optimization. COLT Damek Davis, Dmitriy Drusvyatskiy
2020	J	`jnl`	Pathological Subgradient Dynamics. SIAM J. Optim. Aris Daniilidis, Dmitriy Drusvyatskiy
2020	J	`jnl`	Stochastic Subgradient Method Converges on Tame Functions. Found. Comput. Math. Damek Davis, Dmitriy Drusvyatskiy, Sham M. Kakade, Jason D. Lee
2019	J	`jnl`	Active strict saddles in nonsmooth optimization. CoRR Damek Davis, Dmitriy Drusvyatskiy
2019	J	`jnl`	Composite optimization for robust blind deconvolution. CoRR Vasileios Charisopoulos, Damek Davis, Mateo Díaz, Dmitriy Drusvyatskiy
2019	J	`jnl`	Efficiency of minimizing compositions of convex functions and smooth maps. Math. Program. Dmitriy Drusvyatskiy, Courtney Paquette
2019	A*	`conf`	Iterative Linearized Control: Stable Algorithms and Complexity Guarantees. ICML Vincent Roulet, Dmitriy Drusvyatskiy, Siddhartha S. Srinivasa, Zaïd Harchaoui
2019	J	`jnl`	Level-set methods for convex optimization. Math. Program. Aleksandr Y. Aravkin, James V. Burke, Dmitriy Drusvyatskiy, Michael P. Friedlander, Scott Roy
2019	J	`jnl`	Low-rank matrix recovery with composite optimization: good conditioning and rapid convergence. CoRR Vasileios Charisopoulos, Yudong Chen, Damek Davis, Mateo Díaz, Lijun Ding, Dmitriy Drusvyatskiy
2019	J	`jnl`	Robust stochastic optimization with the proximal point method. CoRR Damek Davis, Dmitriy Drusvyatskiy
2019	J	`jnl`	Stochastic Model-Based Minimization of Weakly Convex Functions. SIAM J. Optim. Damek Davis, Dmitriy Drusvyatskiy
2019	J	`jnl`	Stochastic algorithms with geometric step decay converge linearly on sharp functions. CoRR Damek Davis, Dmitriy Drusvyatskiy, Vasileios Charisopoulos
2018	J	`jnl`	An Optimal First Order Method Based on Optimal Quadratic Averaging. SIAM J. Optim. Dmitriy Drusvyatskiy, Maryam Fazel, Scott Roy
2018	A	`conf`	Catalyst for Gradient-based Nonconvex Optimization. AISTATS Courtney Paquette, Hongzhou Lin, Dmitriy Drusvyatskiy, Julien Mairal, Zaïd Harchaoui
2018	J	`jnl`	Efficient Quadratic Penalization Through the Partial Minimization Technique. IEEE Trans. Autom. Control. Aleksandr Y. Aravkin, Dmitriy Drusvyatskiy, Tristan van Leeuwen
2018	J	`jnl`	Error Bounds, Quadratic Growth, and Linear Convergence of Proximal Methods. Math. Oper. Res. Dmitriy Drusvyatskiy, Adrian S. Lewis
2018	J	`jnl`	Foundations of Gauge and Perspective Duality. SIAM J. Optim. Aleksandr Y. Aravkin, James V. Burke, Dmitriy Drusvyatskiy, Michael P. Friedlander, Kellie J. MacPhee
2018	J	`jnl`	Stochastic model-based minimization of weakly convex functions. CoRR Damek Davis, Dmitriy Drusvyatskiy
2018	J	`jnl`	Stochastic model-based minimization under high-order growth. CoRR Damek Davis, Dmitriy Drusvyatskiy, Kellie J. MacPhee
2018	J	`jnl`	Stochastic subgradient method converges at the rate O(k CoRR Damek Davis, Dmitriy Drusvyatskiy
2018	J	`jnl`	Stochastic subgradient method converges on tame functions. CoRR Damek Davis, Dmitriy Drusvyatskiy, Sham M. Kakade, Jason D. Lee
2018	J	`jnl`	Subgradient Methods for Sharp Weakly Convex Functions. J. Optim. Theory Appl. Damek Davis, Dmitriy Drusvyatskiy, Kellie J. MacPhee, Courtney Paquette
2018	J	`jnl`	Uniform Graphical Convergence of Subgradients in Nonconvex Optimization and Learning. CoRR Damek Davis, Dmitriy Drusvyatskiy
2017	J	`jnl`	A note on alternating projections for ill-posed semidefinite feasibility problems. Math. Program. Dmitriy Drusvyatskiy, Guoyin Li, Henry Wolkowicz
2017	J	`jnl`	Noisy Euclidean Distance Realization: Robust Facial Reduction and the Pareto Frontier. SIAM J. Optim. Dmitriy Drusvyatskiy, Nathan Krislock, Yuen-Lam Voronin, Henry Wolkowicz
2017	J	`jnl`	The Many Faces of Degeneracy in Conic Optimization. Found. Trends Optim. Dmitriy Drusvyatskiy, Henry Wolkowicz
2016	J	`jnl`	Generic Minimizing Behavior in Semialgebraic Optimization. SIAM J. Optim. Dmitriy Drusvyatskiy, Alexander D. Ioffe, Adrian S. Lewis
2016	J	`jnl`	Level-set methods for convex optimization. CoRR Aleksandr Y. Aravkin, James V. Burke, Dmitriy Drusvyatskiy, Michael P. Friedlander, Scott Roy
2015	J	`jnl`	Clarke Subgradients for Directionally Lipschitzian Stratifiable Functions. Math. Oper. Res. Dmitriy Drusvyatskiy, Alexander D. Ioffe, Adrian S. Lewis
2015	J	`jnl`	Coordinate Shadows of Semidefinite and Euclidean Distance Matrices. SIAM J. Optim. Dmitriy Drusvyatskiy, Gábor Pataki, Henry Wolkowicz
2015	J	`jnl`	Counting Real Critical Points of the Distance to Orthogonally Invariant Matrix Sets. SIAM J. Matrix Anal. Appl. Dmitriy Drusvyatskiy, Hon-leung Lee, Rekha R. Thomas
2015	J	`jnl`	Curves of Descent. SIAM J. Control. Optim. Dmitriy Drusvyatskiy, Alexander D. Ioffe, Adrian S. Lewis
2015	J	`jnl`	Extreme point inequalities and geometry of the rank sparsity ball. Math. Program. Dmitriy Drusvyatskiy, Stephen A. Vavasis, Henry Wolkowicz
2015	J	`jnl`	Projection methods for quantum channel construction. Quantum Inf. Process. Dmitriy Drusvyatskiy, Chi-Kwong Li, Diane Christine Pelejo, Yuen-Lam Voronin, Henry Wolkowicz
2015	J	`jnl`	Quadratic growth and critical point stability of semi-algebraic functions. Math. Program. Dmitriy Drusvyatskiy, Alexander D. Ioffe
2015	J	`jnl`	Transversality and Alternating Projections for Nonconvex Sets. Found. Comput. Math. Dmitriy Drusvyatskiy, Alexander D. Ioffe, Adrian S. Lewis
2014	J	`jnl`	Optimality, identifiability, and sensitivity. Math. Program. Dmitriy Drusvyatskiy, Adrian S. Lewis
2014	J	`jnl`	Orthogonal Invariance and Identifiability. SIAM J. Matrix Anal. Appl. Aris Daniilidis, Dmitriy Drusvyatskiy, Adrian S. Lewis
2013	J	`jnl`	Semi-algebraic functions have small subdifferentials. Math. Program. Dmitriy Drusvyatskiy, Adrian S. Lewis
2013	J	`jnl`	Tilt Stability, Uniform Quadratic Growth, and Strong Metric Regularity of the Subdifferential. SIAM J. Optim. Dmitriy Drusvyatskiy, Adrian S. Lewis
2011	J	`jnl`	Complexity of a Single Face in an Arrangement of s-Intersecting Curves CoRR Boris Aronov, Dmitriy Drusvyatskiy