Damek Davis

Publication Activity (10 Years)

Years Active: 2013-2024
Publications (10 Years): 36

Top Topics

Subgradient Method

Convergence Rate

Convex Optimization

Top Venues

Math. Oper. Res.

Found. Comput. Math.

Publications

Damek Davis, Dmitriy Drusvyatskiy, Vasileios Charisopoulos
Stochastic algorithms with geometric step decay converge linearly on sharp functions. Math. Program. 207 (1) (2024)
Chaoyue Liu, Dmitriy Drusvyatskiy, Misha Belkin, Damek Davis, Yi-An Ma
Aiming towards the minimizers: fast convergence of SGD for overparametrized problems. NeurIPS (2023)
Chaoyue Liu, Dmitriy Drusvyatskiy, Mikhail Belkin, Damek Davis, Yi-An Ma
Aiming towards the minimizers: fast convergence of SGD for overparametrized problems. CoRR (2023)
Damek Davis
Variance reduction for root-finding problems. Math. Program. 197 (1) (2023)
Damek Davis, Mateo Díaz, Dmitriy Drusvyatskiy
Escaping Strict Saddle Points of the Moreau Envelope in Nonsmooth Optimization. SIAM J. Optim. 32 (3) (2022)
Damek Davis, Dmitriy Drusvyatskiy
Proximal Methods Avoid Active Strict Saddles of Weakly Convex Functions. Found. Comput. Math. 22 (2) (2022)
Damek Davis, Dmitriy Drusvyatskiy, Yin Tat Lee, Swati Padmanabhan, Guanghao Ye
A gradient sampling method with complexity guarantees for Lipschitz functions in high and low dimensions. NeurIPS (2022)
Damek Davis, Dmitriy Drusvyatskiy
Graphical Convergence of Subgradients in Nonconvex Optimization and Learning. Math. Oper. Res. 47 (1) (2022)
Vasileios Charisopoulos, Yudong Chen, Damek Davis, Mateo Díaz, Lijun Ding, Dmitriy Drusvyatskiy
Low-Rank Matrix Recovery with Composite Optimization: Good Conditioning and Rapid Convergence. Found. Comput. Math. 21 (6) (2021)
Damek Davis, Dmitriy Drusvyatskiy, Lin Xiao, Junyu Zhang
From Low Probability to High Confidence in Stochastic Convex Optimization. J. Mach. Learn. Res. 22 (2021)
Damek Davis, Mateo Díaz, Dmitriy Drusvyatskiy
Escaping strict saddle points of the Moreau envelope in nonsmooth optimization. CoRR (2021)
Damek Davis, Mateo Díaz, Kaizheng Wang
Clustering a Mixture of Gaussians with Unknown Covariance. CoRR (2021)
Damek Davis, Dmitriy Drusvyatskiy, Liwei Jiang
Subgradient methods near active manifolds: saddle point avoidance, local convergence, and asymptotic normality. CoRR (2021)
Damek Davis, Dmitriy Drusvyatskiy, Sham M. Kakade, Jason D. Lee
Stochastic Subgradient Method Converges on Tame Functions. Found. Comput. Math. 20 (1) (2020)
Damek Davis, Dmitriy Drusvyatskiy
High probability guarantees for stochastic convex optimization. COLT (2020)
Aleksandr Y. Aravkin, Damek Davis
Trimmed Statistical Estimation via Variance Reduction. Math. Oper. Res. 45 (1) (2020)
Damek Davis, Benjamin Grimmer
Proximally Guided Stochastic Subgradient Method for Nonsmooth, Nonconvex Problems. SIAM J. Optim. 29 (3) (2019)
Damek Davis, Dmitriy Drusvyatskiy
Active strict saddles in nonsmooth optimization. CoRR (2019)
Damek Davis, Dmitriy Drusvyatskiy, Vasileios Charisopoulos
Stochastic algorithms with geometric step decay converge linearly on sharp functions. CoRR (2019)
Damek Davis, Dmitriy Drusvyatskiy
Robust stochastic optimization with the proximal point method. CoRR (2019)
Jeongyeol Kwon, Wei Qian, Constantine Caramanis, Yudong Chen, Damek Davis
Global Convergence of the EM Algorithm for Mixtures of Two Component Linear Regression. COLT (2019)
Vasileios Charisopoulos, Damek Davis, Mateo Díaz, Dmitriy Drusvyatskiy
Composite optimization for robust blind deconvolution. CoRR (2019)
Damek Davis, Dmitriy Drusvyatskiy
Stochastic Model-Based Minimization of Weakly Convex Functions. SIAM J. Optim. 29 (1) (2019)
Vasileios Charisopoulos, Yudong Chen, Damek Davis, Mateo Díaz, Lijun Ding, Dmitriy Drusvyatskiy
Low-rank matrix recovery with composite optimization: good conditioning and rapid convergence. CoRR (2019)
Damek Davis, Dmitriy Drusvyatskiy, Sham M. Kakade, Jason D. Lee
Stochastic subgradient method converges on tame functions. CoRR (2018)
Luis M. Briceño-Arias, Damek Davis
Forward-Backward-Half Forward Algorithm for Solving Monotone Inclusions. SIAM J. Optim. 28 (4) (2018)
Damek Davis, Dmitriy Drusvyatskiy
Stochastic model-based minimization of weakly convex functions. CoRR (2018)
Damek Davis, Dmitriy Drusvyatskiy, Kellie J. MacPhee
Stochastic model-based minimization under high-order growth. CoRR (2018)
Damek Davis, Dmitriy Drusvyatskiy, Kellie J. MacPhee, Courtney Paquette
Subgradient Methods for Sharp Weakly Convex Functions. J. Optim. Theory Appl. 179 (3) (2018)
Damek Davis, Dmitriy Drusvyatskiy
) on weakly convex functions. CoRR (2018)
Damek Davis, Dmitriy Drusvyatskiy
Uniform Graphical Convergence of Subgradients in Nonconvex Optimization and Learning. CoRR (2018)
Damek Davis, Wotao Yin
Faster Convergence Rates of Relaxed Peaceman-Rachford and ADMM Under Regularity Assumptions. Math. Oper. Res. 42 (3) (2017)
Damek Davis, Benjamin Grimmer
Proximally Guided Stochastic Subgradient Method for Nonsmooth, Nonconvex Problems. CoRR (2017)
Rajiv Kumar, Oscar Lopez, Damek Davis, Aleksandr Y. Aravkin, Felix J. Herrmann
Beating Level-Set Methods for 5-D Seismic Data Interpolation: A Primal-Dual Alternating Approach. IEEE Trans. Computational Imaging 3 (2) (2017)
Aleksandr Y. Aravkin, Damek Davis
A SMART Stochastic Algorithm for Nonconvex Optimization with Applications to Robust Machine Learning. CoRR (2016)
Damek Davis, Brent Edmunds, Madeleine Udell
The Sound of APALM Clapping: Faster Nonsmooth Nonconvex Optimization with Stochastic Asynchronous PALM. NIPS (2016)
Damek Davis
Convergence Rate Analysis of the Forward-Douglas-Rachford Splitting Scheme. SIAM J. Optim. 25 (3) (2015)
Damek Davis
Norm Ball. CoRR (2015)
Damek Davis
Convergence Rate Analysis of Primal-Dual Splitting Schemes. SIAM J. Optim. 25 (3) (2015)
Jingming Dong, Nikolaos Karianakis, Damek Davis, Joshua Hernandez, Jonathan Balzer, Stefano Soatto
Multi-view feature engineering and learning. CVPR (2015)
Damek Davis, Jonathan Balzer, Stefano Soatto
Asymmetric Sparse Kernel Approximations for Large-Scale Visual Search. CVPR (2014)
Douglas R. Isaacson, Alexander V. Sadovsky, Damek Davis
Tactical Scheduling for Precision Air Traffic Operations: Past Research and Current Problems. J. Aerosp. Inf. Syst. 11 (4) (2014)
Jingming Dong, Jonathan Balzer, Damek Davis, Joshua Hernandez, Stefano Soatto
On the Design and Analysis of Multiple View Descriptors. CoRR (2013)