Naomi Kirshner

most citedA moment ratio bound for polynomials and some extremal properties of Krawchouk polynomials and Hamming spheres

1 citations · 1 across the 2 of their papers we have counts for

collaborators

2 papers

math.CO2019★ 1 cited

A moment ratio bound for polynomials and some extremal properties of Krawchouk polynomials and Hamming spheres

Naomi Kirshner, Alex Samorodnitsky

Let $p \geq 2$ . We improve the bound $\frac{∥ f ∥ _{p}}{∥ f ∥ _{2}} \leq (p - 1)^{s /2}$ for a polynomial $f$ of degree $s$ on the boolean cube ${0, 1}^{n}$ , which comes from hypercontractivit…

math.CO2018

On $ℓ_{4} : ℓ_{2}$ ratio of functions with restricted Fourier support

Naomi Kirshner, Alex Samorodnitsky

Given a subset $A \subseteq {0, 1}^{n}$ , let $μ (A)$ be the maximal ratio between $ℓ_{4}$ and $ℓ_{2}$ norms of a function whose Fourier support is a subset of $A$ . We make some sim…

A moment ratio bound for polynomials and some extremal properties of Krawchouk polynomials and Hamming spheres

On ℓ4​:ℓ2​ ratio of functions with restricted Fourier support

On $ℓ_{4} : ℓ_{2}$ ratio of functions with restricted Fourier support