Showing math.FAShow all
2 papers · 1 filter
math.FA2024
Dimension-free discretizations of the uniform norm by small product sets
Lars Becker, Ohad Klein, Joseph Slote +2
Let be an analytic polynomial of degree at most . A classical inequality of Bernstein compares the supremum norm of 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 inequalities, , for low degree scalar-valued functions on the Hamming cube. More precisely, for any $\vare…