Cover Image

On-Average Stability of Multipass Preconditioned SGD and Effective Dimension

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Vary, Simon, Farghly, Tyler, Kuzborskij, Ilja, Rebeschini, Patrick
Format:	Preprint
Published:	2026
Subjects:	Machine Learning Optimization and Control 68T05, 68Q32, 62L20, 90C25 G.1.6; I.2.6
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Black-Box Uniform Stability for Non-Euclidean Empirical Risk Minimization
by: Vary, Simon, et al.
Published: (2024)

From Non-Identifiability to Goal-Integrated Decision-Making in Parametric Inverse Optimization
by: Ahmadi, Farzin, et al.
Published: (2026)

Barrier Algorithms for Constrained Non-Convex Optimization
by: Dvurechensky, Pavel, et al.
Published: (2024)

A Reduction from Delayed to Immediate Feedback for Online Convex Optimization with Improved Guarantees
by: Ryabchenko, Alexander, et al.
Published: (2026)

IGT-OMD: Implicit Gradient Transport for Decision-Focused Learning under Delayed Feedback
by: Amoh, Benjamin, et al.
Published: (2026)

Improved global performance guarantees of second-order methods in convex minimization
by: Dvurechensky, Pavel, et al.
Published: (2024)

A Function-Space Stability Boundary for Generalization in Interpolating Learning Systems
by: Katende, Ronald
Published: (2026)

Models Parametric Analysis via Adaptive Kernel Learning
by: Norkin, Vladimir, et al.
Published: (2025)

Reinforcement Learning in MDPs with Information-Ordered Policies
by: Zhang, Zhongjun, et al.
Published: (2025)

Faster, Cheaper, Better: Multi-Objective Hyperparameter Optimization for LLM and RAG Systems
by: Barker, Matthew, et al.
Published: (2025)

Similarity-based fuzzy clustering scientific articles: potentials and challenges from mathematical and computational perspectives
by: Huong, Vu Thi, et al.
Published: (2025)

MMD-Balls as Credal Sets: A PAC-Bayesian Framework for Epistemic Uncertainty in Test-Time Adaptation
by: Ariq, Ahanaf Hasan
Published: (2026)

Inductive Venn-Abers and related regressors
by: Petej, Ivan, et al.
Published: (2026)

Aggregation in conformal e-classification
by: Vovk, Vladimir
Published: (2026)

Pair Correlation Factor and the Sample Complexity of Gaussian Mixtures
by: Aryan, Farzad
Published: (2025)

Kurdyka-Łojasiewicz exponent via Hadamard parametrization
by: Ouyang, Wenqing, et al.
Published: (2024)

Kurdyka-Łojasiewicz exponent via square transformation
by: Ouyang, Wenqing
Published: (2025)

When Are Two RLHF Objectives the Same?
by: Gaikwad, Madhava
Published: (2025)

pFedSOP : Accelerating Training Of Personalized Federated Learning Using Second-Order Optimization
by: Sen, Mrinmay, et al.
Published: (2025)

Retrieval-Augmented Memory for Online Learning
by: Du, Wenzhang
Published: (2025)

Frequency Principle: Fourier Analysis Sheds Light on Deep Neural Networks
by: Xu, Zhi-Qin John, et al.
Published: (2019)

Backpropagation Through Time For Networks With Long-Term Dependencies
by: Bird, George, et al.
Published: (2021)

Quadratic Programming over Linearly Ordered Fields: Decidability and Attainment of Optimal Solutions
by: Plutenko, Dmytro O.
Published: (2026)

prunAdag: an adaptive pruning-aware gradient method
by: Porcelli, Margherita, et al.
Published: (2025)

Aligning Inductive Bias for Data-Efficient Generalization in State Space Models
by: Chen, Qiyu, et al.
Published: (2025)

Ambiguous Online Learning
by: Kosoy, Vanessa
Published: (2025)

Adaptive Discretization in Online Reinforcement Learning
by: Sinclair, Sean R., et al.
Published: (2021)

Regret Bounds for Robust Online Decision Making
by: Appel, Alexander, et al.
Published: (2025)

On Global and Local Convergence of Iterative Linear Quadratic Optimization Algorithms for Discrete Time Nonlinear Control
by: Roulet, Vincent, et al.
Published: (2022)

Accelerated Training of Federated Learning via Second-Order Methods
by: Sen, Mrinmay, et al.
Published: (2025)

Online Decision Making with Generative Action Sets
by: Xu, Jianyu, et al.
Published: (2025)

Setwise Coordinate Descent for Dual Asynchronous Decentralized Optimization
by: Costantini, Marina, et al.
Published: (2025)

The Current and Future Perspectives of Zinc Oxide Nanoparticles in the Treatment of Diabetes Mellitus
by: Yousaf, Iqra
Published: (2024)

Interior-Point Vanishing Problem in Semidefinite Relaxations for Neural Network Verification
by: Ueda, Ryota, et al.
Published: (2025)

Machine Collaboration
by: Liu, Qingfeng, et al.
Published: (2021)

Online Convex Optimization Using Coordinate Descent Algorithms
by: Lin, Yankai, et al.
Published: (2022)

Agnostic Learning under Targeted Poisoning: Optimal Rates and the Role of Randomness
by: Chornomaz, Bogdan, et al.
Published: (2025)

Bilateral facial reduction: qualification-free subdifferential calculus and exact duality
by: Scott, Matthew S.
Published: (2025)

ZetA: A Riemann Zeta-Scaled Extension of Adam for Deep Learning
by: BC, Samiksha
Published: (2025)

Beyond Discreteness: Sample Complexity Analysis of Straight-Through Estimator for 1-bit Quantization
by: Jeong, Halyun, et al.
Published: (2025)