Image de couverture de livre

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

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Cai, Xufeng, Lin, Cheuk Yin, Diakonikolas, Jelena
Format:	Preprint
Publié:	2023
Sujets:	Optimization and Control Machine Learning
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Last Iterate Convergence of Incremental Methods and Applications in Continual Learning
par: Cai, Xufeng, et autres
Publié: (2024)

Drago: Primal-Dual Coupled Variance Reduction for Faster Distributionally Robust Optimization
par: Mehta, Ronak, et autres
Publié: (2024)

Adaptive Delayed-Update Cyclic Algorithm for Variational Inequalities
par: Wei, Yi, et autres
Publié: (2026)

Optimization on a Finer Scale: Bounded Local Subgradient Variation Perspective
par: Diakonikolas, Jelena, et autres
Publié: (2024)

Robustly Learning Monotone Single-Index Models
par: Wang, Puqian, et autres
Publié: (2025)

Distributionally Robust Optimization with Adversarial Data Contamination
par: Li, Shuyao, et autres
Publié: (2025)

Robustly Learning Monotone Generalized Linear Models via Data Augmentation
par: Zarifis, Nikos, et autres
Publié: (2025)

Learning a Single Neuron Robustly to Distributional Shifts and Adversarial Label Noise
par: Li, Shuyao, et autres
Publié: (2024)

A Lower Bound and a Near-Optimal Algorithm for Bilevel Empirical Risk Minimization
par: Dagréou, Mathieu, et autres
Publié: (2023)

Shuffling the Data, Stretching the Step-size: Sharper Bias in constant step-size SGD
par: Emmanouilidis, Konstantinos, et autres
Publié: (2026)

Lower Bounds and Proximally Anchored SGD for Non-Convex Minimization Under Unbounded Variance
par: Fazla, Arda, et autres
Publié: (2026)

Using Taylor-Approximated Gradients to Improve the Frank-Wolfe Method for Empirical Risk Minimization
par: Xiong, Zikai, et autres
Publié: (2022)

Robustly Learning Single-Index Models via Alignment Sharpness
par: Zarifis, Nikos, et autres
Publié: (2024)

A Block Coordinate and Variance-Reduced Method for Generalized Variational Inequalities of Minty Type
par: Diakonikolas, Jelena
Publié: (2024)

SLowcal-SGD: Slow Query Points Improve Local-SGD for Stochastic Convex Optimization
par: Dahan, Tehila, et autres
Publié: (2023)

Bias-Optimal Bounds for SGD: A Computer-Aided Lyapunov Analysis
par: Cortild, Daniel, et autres
Publié: (2025)

Constrained Sampling with Primal-Dual Langevin Monte Carlo
par: Chamon, Luiz F. O., et autres
Publié: (2024)

Pushing the Complexity Boundaries of Fixed-Point Equations: Adaptation to Contraction and Controlled Expansion
par: Diakonikolas, Jelena
Publié: (2025)

Dual-Delayed Asynchronous SGD for Arbitrarily Heterogeneous Data
par: Wang, Xiaolu, et autres
Publié: (2024)

Near-Linear Runtime for a Classical Matrix Preconditioning Algorithm
par: Cai, Xufeng, et autres
Publié: (2025)

Byzantine-Robust Distributed SGD: A Unified Analysis and Tight Error Bounds
par: Ruan, Boyuan, et autres
Publié: (2026)

Specifying and Solving Robust Empirical Risk Minimization Problems Using CVXPY
par: Luxenberg, Eric, et autres
Publié: (2023)

Robust Learning of a Group DRO Neuron
par: Cao, Guyang, et autres
Publié: (2026)

A Primal-Dual-Assisted Penalty Approach to Bilevel Optimization with Coupled Constraints
par: Jiang, Liuyuan, et autres
Publié: (2024)

A Two-Timescale Primal-Dual Framework for Reinforcement Learning via Online Dual Variable Guidance
par: Wolter, Axel Friedrich, et autres
Publié: (2025)

Exact Instance Compression for Convex Empirical Risk Minimization via Color Refinement
par: Zhu, Bryan, et autres
Publié: (2026)

Some Primal-Dual Theory for Subgradient Methods for Strongly Convex Optimization
par: Grimmer, Benjamin, et autres
Publié: (2023)

Multi-Timescale Primal Dual Hybrid Gradient with Application to Distributed Optimization
par: Zhang, Junhui, et autres
Publié: (2025)

Policy-based Primal-Dual Methods for Concave CMDP with Variance Reduction
par: Ying, Donghao, et autres
Publié: (2022)

High-Probability Bounds for SGD under the Polyak-Lojasiewicz Condition with Markovian Noise
par: Kar, Avik, et autres
Publié: (2026)

SPARKLE: A Unified Single-Loop Primal-Dual Framework for Decentralized Bilevel Optimization
par: Zhu, Shuchen, et autres
Publié: (2024)

Large Deviation Upper Bounds and Improved MSE Rates of Nonlinear SGD: Heavy-tailed Noise and Power of Symmetry
par: Armacki, Aleksandar, et autres
Publié: (2024)

Improved Last-Iterate Convergence of Shuffling Gradient Methods for Nonsmooth Convex Optimization
par: Liu, Zijian, et autres
Publié: (2025)

Exploration from a Primal-Dual Lens: Value-Incentivized Actor-Critic Methods for Sample-Efficient Online RL
par: Yang, Tong, et autres
Publié: (2025)

Double Duality: Variational Primal-Dual Policy Optimization for Constrained Reinforcement Learning
par: Li, Zihao, et autres
Publié: (2024)

Nearly Optimal Linear Convergence of Stochastic Primal-Dual Methods for Linear Programming
par: Lu, Haihao, et autres
Publié: (2021)

Stochastic Smoothed Primal-Dual Algorithms for Nonconvex Optimization with Linear Inequality Constraints
par: Huang, Ruichuan, et autres
Publié: (2025)

Scalable Min-Max Optimization via Primal-Dual Exact Pareto Optimization
par: Park, Sangwoo, et autres
Publié: (2025)

An Adaptively Inexact Method for Bilevel Learning Using Primal-Dual Style Differentiation
par: Bogensperger, Lea, et autres
Publié: (2024)

Accelerating Distributed Optimization: A Primal-Dual Perspective on Local Steps
par: Yang, Junchi, et autres
Publié: (2024)