2026
Alignment-Sensitive Minimax Rates for Spectral Algorithms with Learned Kernels
ICML 2026spotlight
We study spectral algorithms in the setting where kernels are learned from data. We introduce the effective span dimension (ESD), an alignment-sensitive complexity measure that depends jointly on the signal, spectrum, and noise level $\sigma^2$. The ESD is well-defined for arbitrary kernels and sign…