4 papers
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…
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…
Free-fermionic ice, the Yang-Baxter equation and skein relations
Chavdar Lalov
In his famous ASM paper, Kuperberg uses a skein relation to give an algebraic proof of a Yang-Baxter equation where the Boltzmann weights satisfy the field-free condition. In this…
Self-avoiding Walks of Lattice Strips
Rumen Dangovski, Chavdar Lalov
We study self-avoiding walks on restricted square lattices, more precisely on the lattice strips and . We obtain the v…