2 papers
cs.LG2025
Zero Generalization Error Theorem for Random Interpolators via Algebraic Geometry
Naoki Yoshida, Isao Ishikawa, Masaaki Imaizumi
We theoretically demonstrate that the generalization error of interpolators for machine learning models under teacher-student settings becomes 0 once the number of training samples…
stat.ML2025
Effect of Random Learning Rate: Theoretical Analysis of SGD Dynamics in Non-Convex Optimization via Stationary Distribution
Naoki Yoshida, Shogo Nakakita, Masaaki Imaizumi
We consider a variant of the stochastic gradient descent (SGD) with a random learning rate and reveal its convergence properties. SGD is a widely used stochastic optimization algor…