{"id":"arxiv/2610.20657","url":"https://arxiv.org/abs/2610.20657","tags":["stat.ML","cs.LG","math.CO"],"score":0,"title":"A polylogarithmic bound for list replicability","domain":"stat.ML","source":"arxiv","authors":["Ari Blondal","Hamed Hatami","Pooya Hatami","Chavdar Lalov","Sivan Tretiak"],"reviews":0,"subject":"stat.ML","summary":"Zhang [Zha26] recently posted a manuscript announcing that the list-replicability number of every class of $M\\ge 2$ binary concepts on $N\\ge 2$ domain points is $O(\\log^2 M\\log N)$, which would be the first polylogarithmic upper bound on this quantity. In this note, we present a short, self-contained proof of this bound, following the high-level approach of the manuscript but with considerably simpler arguments.","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-10-14","reactions":{}}