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

CREATORDaniele Calandriello Alessandro Lazaric Michal Valko
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE22776
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.22386

Browse the full library · About the Tower of Babel