Ohad Klein

collaborators

3 papers

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…

math.CO2023

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.FA2023

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…