Cover Image

A Function-Space Stability Boundary for Generalization in Interpolating Learning Systems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Katende, Ronald
Format:	Preprint
Published:	2026
Subjects:	Machine Learning Optimization and Control 68Q32, 68T05, 62G05, 90C25
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On-Average Stability of Multipass Preconditioned SGD and Effective Dimension
by: Vary, Simon, et al.
Published: (2026)

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

A non-iterative polynomial algorithm for linear programming
by: Jing-Yuan, Wei
Published: (2013)

Topological structure and a polynomial-time solution of linear programming over the real numbers
by: Wei, Jing-Yuan
Published: (2018)

Constructive interpolation and generalization rates for neural ODEs: a control perspective
by: Álvarez-López, Antonio, et al.
Published: (2026)

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

Truncated Kernel Stochastic Gradient Descent with General Losses and Spherical Radial Basis Functions
by: Bai, Jinhui, et al.
Published: (2025)

PurSAMERE: Reliable Adversarial Purification via Sharpness-Aware Minimization of Expected Reconstruction Error
by: Hoang, Vinh, et al.
Published: (2026)

Conformal e-prediction
by: Vovk, Vladimir
Published: (2020)

Data-driven Error Estimation: Excess Risk Bounds without Class Complexity as Input
by: Krishnamurthy, Sanath Kumar, et al.
Published: (2024)

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

A Unified Matrix-Spectral Framework for Stability and Interpretability in Deep Learning
by: Katende, Ronald
Published: (2026)

Birkhoff interpolation models for optimization with some available derivatives
by: Larson, Jeffrey, et al.
Published: (2026)

On the Hardness of Short and Sign-Compatible Circuit Walks
by: Borgwardt, Steffen, et al.
Published: (2024)

The rate of convergence of Bregman proximal methods: Local geometry vs. regularity vs. sharpness
by: Azizian, Waïss, et al.
Published: (2022)

Machine Learning-Based Model for Postoperative Stroke Prediction in Coronary Artery Disease
by: Pan, Haonan, et al.
Published: (2025)

Weak Signals and Heavy Tails: Learning Theory meets Extreme Value Analysis
by: Clémençon, Stephan, et al.
Published: (2025)

Inductive randomness predictors: beyond conformal
by: Vovk, Vladimir
Published: (2025)

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

Spectral Algorithms under Covariate Shift
by: Fan, Jun, et al.
Published: (2025)

On the power of linear programming for K-means clustering
by: De Rosa, Antonio, et al.
Published: (2024)

Truncated Kernel Stochastic Gradient Descent on Spheres
by: Bai, Jinhui, et al.
Published: (2024)

Convergence of the Stochastic Heavy Ball Method With Approximate Gradients and/or Block Updating
by: Tadipatri, Uday Kiran Reddy, et al.
Published: (2023)

Analysis of Kernel Mirror Prox for Measure Optimization
by: Dvurechensky, Pavel, et al.
Published: (2024)

Conformal e-prediction in the presence of confounding
by: Vovk, Vladimir, et al.
Published: (2026)

Universality of conformal prediction under the assumption of randomness
by: Vovk, Vladimir
Published: (2025)

An Inexact Feasible Interior Point Method for Linear Optimization with High Adaptability to Quantum Computers
by: Mohammadisiahroudi, Mohammadhossein, et al.
Published: (2023)

Bounds on the Generalization Error in Active Learning
by: Menden, Vincent, et al.
Published: (2024)

Curvature-Aware Derivative-Free Optimization
by: Kim, Bumsu, et al.
Published: (2021)

Wall-Clock Complexity for Zeroth-Order Optimization with Tunable Oracle Fidelity
by: Suvorikova, Alexandra, et al.
Published: (2026)

A practical randomized trust-region method to escape saddle points in high dimension
by: Dragomir, Radu-Alexandru, et al.
Published: (2026)

On Maximum-a-Posteriori estimation with Plug & Play priors and stochastic gradient descent
by: Laumont, Rémi, et al.
Published: (2022)

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

Different Statistical Perspectives for Understanding Generalisation in Graph Neural Networks
by: Ayday, Nil, et al.
Published: (2026)

Fast Reflected Forward-Backward algorithm: achieving fast convergence rates for convex optimization with linear cone constraints
by: Bot, Radu Ioan, et al.
Published: (2024)

Learning Decision-Sufficient Representations for Linear Optimization
by: Ye, Yuhan, et al.
Published: (2026)

The Geometry of Linear Program Compression: An Exact Characterization and Learning Algorithm
by: Ye, Yuhan, et al.
Published: (2026)

Riemannian Adaptive Regularized Newton Methods with Hölder Continuous Hessians
by: Zhang, Chenyu, et al.
Published: (2023)

Validity and efficiency of the conformal CUSUM procedure
by: Vovk, Vladimir, et al.
Published: (2024)

Randomness, exchangeability, and conformal prediction
by: Vovk, Vladimir
Published: (2025)