Stability is Stable: Connections between Replicability, Privacy, and Adaptive Generalization

Mark Bun, Marco Gaboardi, Max Hopkins +5

The notion of replicable algorithms was introduced in Impagliazzo et al. [STOC '22] to describe randomized algorithms that are stable under the resampling of their inputs. More pre…