Pack only the essentials: Adaptive dictionary learning for kernel ridge regression
Daniele Calandriello Alessandro Lazaric Michal Valko · 2026
Read Pack only the essentials: Adaptive dictionary learning for kernel ridge regression by Daniele Calandriello Alessandro Lazaric Michal Valko (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-22386.txt.
Description
Calandriello, Lazaric and Valko tackle kernel ridge regression storage, where the kernel matrix for n samples takes squared space. Nyström approximations cut that space by sampling columns, but uniform sampling needs many columns when coherence is high. Ridge leverage sampling needs only about the effective dimension, yet exact scores also take squared space. An earlier incremental algorithm updates scores on the fly but depends on the largest eigenvalue. Their SQUEAK algorithm uses unnormalised scores, simplifying the method with space only a constant factor worse than exact sampling.
Catalog record
| CREATOR | Daniele Calandriello Alessandro Lazaric Michal Valko |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 22776 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.22386