AI & ML
Learning Curves and Prediction Persistence to Under-Regularization of Spectral Algorithms in Large Dimensions
arXiv stat.ML0 views
arXiv:2604.23212v2 Announce Type: replace Abstract: We study how prediction risk changes as regularization is reduced for spectral algorithms when the sample size $n$ and dimension $d$ satisfy $n\asymp d^\gamma$ for fixed $\gamma>0$. For inner-product kernels on the sphere, under a source condition with smoothness $s\geq0$ and a signal nondegeneracy condition, we characterize the conditional excess risk up to constant factors at each fixed admissible scale $\lambda\asymp d^{-u}$, $u>0$, and at interpolation. The resulting risk orders describe the effects of source smoothness, filter qualification, and transitions between spectral blocks. They identify when the conditional excess risk retains the minimax risk order as regularization is weakened from an optimal scale to interpolation, and when an interval before interpolation exhibits a polynomially larger risk. We also compare the kernel risk with a population sequence risk for the same spectral filter, using a deterministic regularization scale bounded below by order $n^{-1}$. Finally, for noninteger $\gamma$, we extend the risk characterization for kernel ridge regression to kernels on general domains under spectral scaling, hyper-contractivity, and tail diagonal concentration conditions, together with the source and signal conditions.
Source:https://arxiv.org/abs/2604.23212PreviousContinuous-time learning of probability distributions: a case study in a digital trial of young children with type 1 diabetesNextGradient Regularized Newton Boosting Trees with Global Convergence
Related posts
Reading project health off a download page — faster than star count
0dev.to
Best time trackers for developers, for code and for AI
0dev.to

Serving Qwen3.5-0.8B with a 0.016% weight edit: measure the loops, pin the sampling on the server
0dev.to
Design Tokens for AI: Extract a Website's Real Colours, Fonts, Shadows and Icons So an LLM Builds On Brand
0dev.to
Trying to get our Arms around AI efficiency
0Stack Overflow Blog
Why an Embedded Game Fails on Some Phones, and How to Debug It
0dev.to