Spring 2019

A Necessary and Sufficient Stability Notion for Adaptive Generalization

Friday, Apr. 12, 2019 4:15 pm5:00 pm PDT

Add to Calendar


Moshe Shenfeld (Hebrew University)

We introduce a new notion of the stability of computations, and show that the notion is both necessary and sufficient to ensure generalization in the face of adaptivity, for any computations that respond to bounded-sensitivity linear queries while providing accuracy with respect to the data sample set.

Joint work with Katrina Ligett (Hebrew University).