no code implementations • 1 Jul 2020 • Oren Friman, Gabriel Nivasch
We solve this problem by calculating the Sprague-Grundy function of $i$-Mark$([1, t-1],\{d\})$ for $d \equiv 1 \pmod t$, for all $t, d \geq 2$.
Combinatorics Discrete Mathematics 91A46
no code implementations • 5 Feb 2020 • Lee-Ad Gottlieb, Eran Kaufman, Aryeh Kontorovich, Gabriel Nivasch, Ofir Pele
We propose a new embedding method which is particularly well-suited for settings where the sample size greatly exceeds the ambient dimension.
no code implementations • NeurIPS 2018 • Lee-Ad Gottlieb, Eran Kaufman, Aryeh Kontorovich, Gabriel Nivasch
We present an improved algorithm for {\em quasi-properly} learning convex polyhedra in the realizable PAC setting from data with a margin.