Showing 2026Show all
3 papers · 1 filter
stat.ML2026
A polylogarithmic bound for list replicability
Ari Blondal, Hamed Hatami, Pooya Hatami +2
Zhang [Zha26] recently posted a manuscript announcing that the list-replicability number of every class of binary concepts on domain points is …
cs.LG2026
Sign-Rank, Index, and List Replicability: Connections and Separations
Ari Blondal, Hamed Hatami, Pooya Hatami +2
In learning theory, the sign-rank of a binary concept class captures the smallest dimension in which it can be represented by points and halfspaces. Despite tremendous interest, lo…
cs.LG2026
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…