Neta Singer

activity

20202025

collaborators

3 papers

cs.DM2025

Excluding a Line Minor via Design Matrices and Column Number Bounds for the Circuit Imbalance Measure

Daniel Dadush, Friedrich Eisenbrand, Rom Pinchasi +2

For a real matrix $A \in R^{d \times n}$ with non-collinear columns, we show that $n \leq O (d^{4} κ_{A})$ where $κ_{A}$ is the \emph{circuit imbalance measure} of $A$ . The circu…

cs.CG2023

An improved bound on sums of square roots via the subspace theorem

Friedrich Eisenbrand, Matthieu Haeberle, Neta Singer

The sum of square roots is as follows: Given $x_{1}, \dots, x_{n} \in Z$ and $a_{1}, \dots, a_{n} \in N$ decide whether $E = \sum_{i = 1}^{n} x_{i} a_{i} \geq 0$ . It is a promi…

cs.MA2020

Polarization in Attraction-Repulsion Models

Elisabetta Cornacchia, Neta Singer, Emmanuel Abbe

This paper introduces a model for opinion dynamics, where at each time step, randomly selected agents see their opinions - modeled as scalars in [0,1] - evolve depending on a local…