Zeev Dvir

activity

20242026

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2026

Rank of incidence matrices over integers modulo a prime power

Zeev Dvir

In this note we prove an upper bound on the $F_{p}$ -rank of the incidence matrix of points and hyperplanes in $(Z / p^{k} Z)^{n}$ , improving a recent bound of Laba…

math.CO2025

Tensor rank and dimension expanders

Zeev Dvir

We prove a lower bound on the rank of tensors constructed from families of linear maps that `expand' the dimension of every subspace. Such families, called {\em dimension expanders…

math.CO2024

Linear Hashing with $ℓ_{\infty}$ guarantees and two-sided Kakeya bounds

Manik Dhar, Zeev Dvir

We show that a randomly chosen linear map over a finite field gives a good hash function in the $ℓ_{\infty}$ sense. More concretely, consider a set $S \subset F_{q}^{n}$ and…

Rank of incidence matrices over integers modulo a prime power

Tensor rank and dimension expanders

Linear Hashing with ℓ∞​ guarantees and two-sided Kakeya bounds

Linear Hashing with $ℓ_{\infty}$ guarantees and two-sided Kakeya bounds