Search Results for author: Gabriel Nivasch

Found 3 papers, 0 papers with code

Some i-Mark games

no code implementations1 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

Nested Barycentric Coordinate System as an Explicit Feature Map

no code implementations5 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.

Generalization Bounds

Learning convex polyhedra with margin

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.

Cannot find the paper you are looking for? You can Submit a new open access paper.