Copertina

Minimax Excess Risk of First-Order Methods for Statistical Learning with Data-Dependent Oracles

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Scaman, Kevin, Even, Mathieu, Bars, Batiste Le, Massoulié, Laurent
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Machine Learning Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

In-depth Analysis of Low-rank Matrix Factorisation in a Federated Setting
di: Philippenko, Constantin, et al.
Pubblicazione: (2024)

Adaptive collaboration for online personalized distributed learning with heterogeneous clients
di: Philippenko, Constantin, et al.
Pubblicazione: (2025)

Zeroth-Order Stochastic Mirror Descent Algorithms for Minimax Excess Risk Optimization
di: Gu, Zhihao, et al.
Pubblicazione: (2024)

Efficient Stochastic Approximation of Minimax Excess Risk Optimization
di: Zhang, Lijun, et al.
Pubblicazione: (2023)

Accelerated Fully First-Order Methods for Bilevel and Minimax Optimization
di: Li, Chris Junchi
Pubblicazione: (2024)

Penalty-Based First-Order Methods for Bilevel Optimization with Minimax and Constrained Lower-Level Problems
di: Shen, Yiyang, et al.
Pubblicazione: (2026)

Random Sparse Lifts: Construction, Analysis and Convergence of finite sparse networks
di: Robin, David A. R., et al.
Pubblicazione: (2025)

When to Forget? Complexity Trade-offs in Machine Unlearning
di: Van Waerebeke, Martin, et al.
Pubblicazione: (2025)

Lower Complexity Bounds for Nonconvex-Strongly-Convex Bilevel Optimization with First-Order Oracles
di: Ji, Kaiyi
Pubblicazione: (2025)

Variance-Reduced $(\varepsilon,δ)-$Unlearning using Forget Set Gradients
di: Van Waerebeke, Martin, et al.
Pubblicazione: (2026)

Improved Stability and Generalization Guarantees of the Decentralized SGD Algorithm
di: Bars, Batiste Le, et al.
Pubblicazione: (2023)

Convergence and Sample Complexity of First-Order Methods for Agnostic Reinforcement Learning
di: Sherman, Uri, et al.
Pubblicazione: (2025)

Near-Optimal Distributed Minimax Optimization under the Second-Order Similarity
di: Zhou, Qihao, et al.
Pubblicazione: (2024)

Minimisation of Polyak-Łojasewicz Functions Using Random Zeroth-Order Oracles
di: Farzin, Amir Ali, et al.
Pubblicazione: (2024)

On the Complexity of First-Order Methods in Stochastic Bilevel Optimization
di: Kwon, Jeongyeol, et al.
Pubblicazione: (2024)

First-Order Methods for Linearly Constrained Bilevel Optimization
di: Kornowski, Guy, et al.
Pubblicazione: (2024)

Biased Stochastic First-Order Methods for Conditional Stochastic Optimization and Applications in Meta Learning
di: Hu, Yifan, et al.
Pubblicazione: (2020)

Meta-learning of shared linear representations beyond well-specified linear regression
di: Even, Mathieu, et al.
Pubblicazione: (2025)

Shuffling Gradient-Based Methods for Nonconvex-Concave Minimax Optimization
di: Tran-Dinh, Quoc, et al.
Pubblicazione: (2024)

Adaptive and Optimal Second-order Optimistic Methods for Minimax Optimization
di: Jiang, Ruichen, et al.
Pubblicazione: (2024)

Batched First-Order Methods for Parallel LP Solving in MIP
di: Blin, Nicolas, et al.
Pubblicazione: (2026)

Concentration of Non-Isotropic Random Tensors with Applications to Learning and Empirical Risk Minimization
di: Even, Mathieu, et al.
Pubblicazione: (2021)

Recent Developments in Machine Learning Methods for Stochastic Control and Games
di: Hu, Ruimeng, et al.
Pubblicazione: (2023)

First Order Methods with Markovian Noise: from Acceleration to Variational Inequalities
di: Beznosikov, Aleksandr, et al.
Pubblicazione: (2023)

On Penalty Methods for Nonconvex Bilevel Optimization and First-Order Stochastic Approximation
di: Kwon, Jeongyeol, et al.
Pubblicazione: (2023)

Basic Inequalities for First-Order Optimization with Applications to Statistical Risk Analysis
di: Paik, Seunghoon, et al.
Pubblicazione: (2025)

Bundle Network: a Machine Learning-Based Bundle Method
di: Demelas, Francesca, et al.
Pubblicazione: (2025)

First and Second Order Approximations to Stochastic Gradient Descent Methods with Momentum Terms
di: Lu, Eric
Pubblicazione: (2025)

SDEs for Minimax Optimization
di: Compagnoni, Enea Monzio, et al.
Pubblicazione: (2024)

Adaptive Batch Size and Learning Rate Scheduler for Stochastic Gradient Descent Based on Minimization of Stochastic First-order Oracle Complexity
di: Umeda, Hikaru, et al.
Pubblicazione: (2025)

Multi-level Monte-Carlo Gradient Methods for Stochastic Optimization with Biased Oracles
di: Hu, Yifan, et al.
Pubblicazione: (2024)

Decoupling Learning and Decision-Making: Breaking the $\mathcal{O}(\sqrt{T})$ Barrier in Online Resource Allocation with First-Order Methods
di: Gao, Wenzhi, et al.
Pubblicazione: (2024)

Zeroth-Order primal-dual Alternating Projection Gradient Algorithms for Nonconvex Minimax Problems with Coupled linear Constraints
di: Zhang, Huiling, et al.
Pubblicazione: (2024)

Stochastic Constrained Decentralized Optimization for Machine Learning with Fewer Data Oracles: a Gradient Sliding Approach
di: Nguyen, Hoang Huy, et al.
Pubblicazione: (2024)

Solving Convex-Concave Problems with $\tilde{\mathcal{O}}(ε^{-4/7})$ Second-Order Oracle Complexity
di: Chen, Lesi, et al.
Pubblicazione: (2025)

Linear-Quadratic Mean-Field Reinforcement Learning: Convergence of Policy Gradient Methods
di: Carmona, René, et al.
Pubblicazione: (2019)

Optimal Local Convergence Rates of Stochastic First-Order Methods under Local $α$-PL
di: Masiha, Saeed, et al.
Pubblicazione: (2024)

A New First-Order Meta-Learning Algorithm with Convergence Guarantees
di: Chayti, El Mahdi, et al.
Pubblicazione: (2024)

Proximal Oracles for Optimization and Sampling
di: Liang, Jiaming, et al.
Pubblicazione: (2024)

First-ish Order Methods: Hessian-aware Scalings of Gradient Descent
di: Smee, Oscar, et al.
Pubblicazione: (2025)