Arvin Sahami

activity

20242026

collaborators

Showing 2025Show all

2 papers · 1 filter

math.CO2025

Forbidden Configurations and Boundary Cases

Richard P. Anstee, Oakley Edens, Arvin Sahami +1

Let $F$ be a $k \times ℓ$ (0,1)-matrix. Define a (0,1)-matrix $A$ to have a $F$ as a \emph{configuration} if there is a submatrix of $A$ which is a row and column permutation of…

math.CO2025

Unweighted One-Sided Code Sparsifiers and Thin Subgraphs

Shayan Oveis Gharan, Arvin Sahami

For a linear code $C \subseteq F_{2}^{n}$ and $α \in [0, 1]$ , call a set $S \subseteq [n]$ an (unweighted) one-sided $α$ -sparsifier of $C$ if for all $c \in…