20 citations · 164 across the 63 of their papers we have counts for
4 papers · 1 filter
Hypercontractivity on High Dimensional Expanders: a Local-to-Global Approach for Higher Moments
Mitali Bafna, Max Hopkins, Tali Kaufman +1
Hypercontractivity is one of the most powerful tools in Boolean function analysis. Originally studied over the discrete hypercube, recent years have seen increasing interest in ext…
MDS matrices over small fields: A proof of the GM-MDS conjecture
Shachar Lovett
An MDS matrix is a matrix whose minors all have full rank. A question arising in coding theory is what zero patterns can MDS matrices have. There is a natural combinatorial charact…
Bias vs structure of polynomials in large fields, and applications in information theory
Abhishek Bhowmick, Shachar Lovett
Let be a polynomial of degree in variables over a finite field . The polynomial is said to be unbiased if the distribution of for a uniform input $x…
A Tail Bound for Read-k Families of Functions
Dmytro Gavinsky, Shachar Lovett, Michael Saks +1
We prove a Chernoff-like large deviation bound on the sum of non-independent random variables that have the following dependence structure. The variables are arbitrar…