Gabriel Nivasch

activity

20082025

most citedImproved bounds and new techniques for Davenport-Schinzel sequences and their generalizations

56 citations · 167 across the 20 of their papers we have counts for

collaborators

Showing 2020Show all

4 papers · 1 filter

math.CO2020

Some i-Mark games

Oren Friman, Gabriel Nivasch

Let $S$ be a set of positive integers, and let $D$ be a set of integers larger than $1$ . The game $i$ -Mark $(S, D)$ is an impartial combinatorial game introduced by Sopena (2016), wh…

cs.LO2020★ 1 cited

Fusible numbers and Peano Arithmetic

Jeff Erickson, Gabriel Nivasch, Junyan Xu

Inspired by a mathematical riddle involving fuses, we define the "fusible numbers" as follows: $0$ is fusible, and whenever $x, y$ are fusible with $∣ y - x ∣ < 1$ , the number $(x + y + 1) /2$ …

cs.LG2020

Nested Barycentric Coordinate System as an Explicit Feature Map

Lee-Ad Gottlieb, Eran Kaufman, Aryeh Kontorovich +2

We propose a new embedding method which is particularly well-suited for settings where the sample size greatly exceeds the ambient dimension. Our technique consists of partitioning…

cs.CG2020

Upper bounds for stabbing simplices by a line

Inbar Daum-Sadon, Gabriel Nivasch

It is known that for every dimension $d \geq 2$ and every $k < d$ there exists a constant $c_{d, k} > 0$ such that for every $n$ -point set $X \subset R^{d}$ there exists a $k$ -flat t…