An observation on the Tur\'an-Nazarov inequality
read the original abstract
The main observation of this note is that the Lebesgue measure $\mu$ in the Tur\'an-Nazarov inequality for exponential polynomials can be replaced with a certain geometric invariant $\omega \ge \mu$, which can be effectively estimated in terms of the metric entropy of a set, and may be nonzero for discrete and even finite sets. While the frequencies (the imaginary parts of the exponents) do not enter in the original Tur\'an-Nazarov inequality, they necessarily enter the definition of $\omega$.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
The Cost of Removing Tunability in Quantum Data Re-Uploading
Fixed upload circuits approximate tunable ones to error ε with depth O_σ[(log(1/ε))^σ] for any σ>1 (improving prior polynomial bounds) and matching Ω(log(1/ε)) lower bounds for mismatch-class targets via auxiliary ext...
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.