23 citations · 98 across the 30 of their papers we have counts for
Showing 2021 · cs.DMShow all
2 papers · 2 filters
cs.DM2021
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…
cs.DM2021
Scalar and Matrix Chernoff Bounds from -Independence
Tali Kaufman, Rasmus Kyng, Federico Soldá
We present new scalar and matrix Chernoff-style concentration bounds for a broad class of probability distributions over the binary hypercube . Motivated by recent tools…