Approximate Replicability in Learning

Max Hopkins, Russell Impagliazzo, Christopher Ye

Replicability, introduced by (Impagliazzo et al. STOC '22), is the notion that algorithms should remain stable under a resampling of their inputs (given access to shared randomness…