Picture for Jelena Diakonikolas

Jelena Diakonikolas

Optimization on a Finer Scale: Bounded Local Subgradient Variation Perspective

Mar 24, 2024
Viaarxiv icon

A Primal-Dual Algorithm for Faster Distributionally Robust Optimization

Mar 16, 2024
Figure 1 for A Primal-Dual Algorithm for Faster Distributionally Robust Optimization
Figure 2 for A Primal-Dual Algorithm for Faster Distributionally Robust Optimization
Figure 3 for A Primal-Dual Algorithm for Faster Distributionally Robust Optimization
Figure 4 for A Primal-Dual Algorithm for Faster Distributionally Robust Optimization
Viaarxiv icon

Robust Second-Order Nonconvex Optimization and Its Application to Low Rank Matrix Sensing

Mar 12, 2024
Viaarxiv icon

Last Iterate Convergence of Incremental Methods and Applications in Continual Learning

Mar 11, 2024
Viaarxiv icon

Robustly Learning Single-Index Models via Alignment Sharpness

Feb 27, 2024
Figure 1 for Robustly Learning Single-Index Models via Alignment Sharpness
Figure 2 for Robustly Learning Single-Index Models via Alignment Sharpness
Figure 3 for Robustly Learning Single-Index Models via Alignment Sharpness
Viaarxiv icon

Variance Reduced Halpern Iteration for Finite-Sum Monotone Inclusions

Oct 04, 2023
Viaarxiv icon

Near-Optimal Bounds for Learning Gaussian Halfspaces with Random Classification Noise

Jul 13, 2023
Viaarxiv icon

Information-Computation Tradeoffs for Learning Margin Halfspaces with Random Classification Noise

Jun 28, 2023
Viaarxiv icon

Empirical Risk Minimization with Shuffled SGD: A Primal-Dual Perspective and Improved Bounds

Jun 21, 2023
Viaarxiv icon

Robustly Learning a Single Neuron via Sharpness

Jun 13, 2023
Figure 1 for Robustly Learning a Single Neuron via Sharpness
Viaarxiv icon