Minimax-Optimal Early Stopping for SGD via the Discrepancy Principle
math.NA, cs.NA, math.OC, math.ST, stat.TH
Submitted: 2026-09-10
Updated: 2026-11-08
Terminology
Sources
- Analyzing the discrepancy principle for kernelized spectral filter learning algorithms
- Statistical Optimality of Stochastic Gradient Descent on Hard Learning Problems through Multiple Passes
Related papers
- Do physics-informed neural networks (PINNs) need to be deep? Shallow PINNs using the Levenberg-Marquardt algorithm
- A Neural-preconditioned Poisson Solver for Mixed Dirichlet and Neumann Boundary Conditions
- Advanced Linear Algebra with Applications - Part I (Numerical linear algebra for PDEs, machine learning, and data assimilation)
- Operator learning meets inverse problems: A probabilistic perspective
- Second-order consistency for learning chaotic dynamics via randomized Jacobian matching
- Windowed thinning and query complexity for the bouncy particle and Zigzag samplers