Tight list replicability bounds via a novel sphere covering theorem

Ari Blondal, Hamed Hatami, Pooya Hatami +2

In recent years, list replicability has emerged as a framework for formalizing reproducibility in learning theory. A central question is how the required list size relates to the a…