Online Learning and Unlearning

Yaxi Hu 1, Bernhard Schölkopf 1, Amartya Sanyal 2 · 2025

Read Online Learning and Unlearning by Yaxi Hu 1, Bernhard Schölkopf 1, Amartya Sanyal 2 (2025) 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-2505-08557.txt.

Description

Yaxi Hu, Bernhard Schölkopf, and Amartya Sanyal set rules for learning systems that must also forget on demand. In online learning, data arrive in a stream and the model updates as they come. Unlearning asks that a dropped point leave no trace in later outputs. Their 2025 paper frames the joint task and gives two methods, both built on online gradient descent.

The passive method leans on the descent's natural shrink and adds noise at each deletion. It costs no extra computing. The active method runs an offline fix that pulls the model toward a state that never saw the point. Both keep regret near the plain learner's level under standard assumptions. The work suits feeds where privacy law meets live data.

Catalog record

CREATORYaxi Hu 1, Bernhard Schölkopf 1, Amartya Sanyal 2
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE104 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-08557

Browse the full library · About the Tower of Babel