pipette
ENEnglish

A polylogarithmic bound for list replicability

Ari Blondal, Hamed Hatami, Pooya Hatami, Chavdar Lalov, Sivan Tretiak

Preprint

En palabras de los autores

Zhang [Zha26] recently posted a manuscript announcing that the list-replicability number of every class of binary concepts on domain points is , 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.

Resultado principalEl resumen no menciona limitaciones.

Apareció: viernes, 16 de octubre. arXiv. Preprint, todavía sin revisión por pares.