cs.LG

Approximate Replicability in Learning

arXiv:2510.20200v2 Announce Type: replace
Abstract: 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). While a strong a…