Ohad Klein

collaborators

3 papers

math.CO2025

Covering the hypercube, the uncertainty principle, and an interpolation formula

Paata Ivanisvili, Ohad Klein, Roman Vershynin

We show that the minimal number of skewed hyperplanes that cover the hypercube ${0, 1}^{n}$ is at least $\frac{n}{2} + 1$ , and there are infinitely many $n$ 's when the hypercube can…

math.FA2024

Dimension-free discretizations of the uniform norm by small product sets

Lars Becker, Ohad Klein, Joseph Slote +2

Let $f$ be an analytic polynomial of degree at most $K - 1$ . A classical inequality of Bernstein compares the supremum norm of $f$ over the unit circle to its supremum norm over the…

math.FA2024

Dimension-free estimates for low degree functions on the Hamming cube

Komla Domelevo, Polona Durcik, Valentia Fragkiadaki +4

The main result of this paper are dimension-free $L^{p}$ inequalities, $1 < p < \infty$ , for low degree scalar-valued functions on the Hamming cube. More precisely, for any $p > 2,$ $\vare…