Daniel Scheinerman

collaborators

2 papers

math.CO2024

Proving Norine's Conjecture holds for $n = 7$ via SAT solvers

Keith Frankston, Danny Scheinerman

We say a red/blue edge-coloring of the $n$ -dimensional cube graph, $Q_{n}$ , is antipodal if all pairs of antipodal edges have different colors. Norine conjectured that in such a colo…

cs.IT2024

Efficient Unbiased Sparsification

Leighton Barnes, Stephen Cameron, Timothy Chow +6

An unbiased $m$ -sparsification of a vector $p \in R^{n}$ is a random vector $Q \in R^{n}$ with mean $p$ that has at most $m < n$ nonzero coordinates. Unbiased sparsificat…

Proving Norine's Conjecture holds for n=7 via SAT solvers

Efficient Unbiased Sparsification

Proving Norine's Conjecture holds for $n = 7$ via SAT solvers