3 papers
cs.LG2025
Simplicial covering dimension of extremal concept classes
Ari Blondal, Hamed Hatami, Pooya Hatami +2
Dimension theory is a branch of topology concerned with defining and analyzing dimensions of geometric and topological spaces in purely topological terms. In this work, we adapt th…
cs.LG2025
Borsuk-Ulam and Replicable Learning of Large-Margin Halfspaces
Ari Blondal, Hamed Hatami, Pooya Hatami +2
We prove that the list replicability number of -dimensional -margin half-spaces satisfies \[ \frac{d}{2}+1 \le \mathrm{LR}(H^d_γ) \le d, \] which grows with dimension. This r…
cs.LG2025
Stability and List-Replicability for Agnostic Learners
Ari Blondal, Shan Gao, Hamed Hatami +1
Two seminal papers--Alon, Livni, Malliaris, Moran (STOC 2019) and Bun, Livni, and Moran (FOCS 2020)--established the equivalence between online learnability and globally stable PAC…