Approximation of polynomials from Walsh tail spaces
We derive various bounds for the distance of polynomials on the hypercube from Walsh tail spaces, extending some of Oleszkiewicz's results (2017) for Rademacher sums.
Source author record
Alexandros Eskenazis
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
ResearcherUnclaimed source record
Catalog footprint
Research overview
9works
7topics
4close collaborators
Published work
9 publications
preprint2022arXiv
ε-isometric dimension reduction for incompressible subsets of ℓp
Fix p∈[1,∞), K∈(0,∞) and a probability measure μ. We prove that for every n∈N, ε∈(0,1) and x1,…,xn∈Lp(μ) with maxi∈{1,…,n}∣xi∣Lp(μ)≤K, there exists d≤ε232e2(2K)2plogn and vectors y1,…,yn∈ℓpd such that ∀ i,j∈{1,…,n},∥xi−xj∥Lp(μ)p−ε≤∥yi−yj∥ℓpdp≤∥xi−xj∥Lp(μ)p+ε. Moreover, the argument implies the existence of a greedy algorithm which outputs {yi}i=1n after receiving {xi}i=1n as input. The proof relies on a derandomized version of Maurey's empirical method (1981) combined with a combinatorial idea of Ball (1990) and classical factorization theory of Lp(μ) spaces. Motivated by the above embedding, we introduce the notion of ε-isometric dimension reduction of the unit ball BE of a normed space (E,∥⋅∥E) and we prove that Bℓp does not admit ε-isometric dimension reduction by linear operators for any value of p=2.
Open access
preprint2022arXiv
Average distortion embeddings, nonlinear spectral gaps, and a metric John theorem (after Assaf Naor)
We survey various aspects of the theory of nonlinear spectral gaps. In particular, we present a self-contained proof of Naor's average John theorem.
Open access
preprint2022arXiv
Learning low-degree functions from a logarithmic number of random queries
We prove that every bounded function f:{−1,1}n→[−1,1] of degree at most d can be learned with L2-accuracy ε and confidence 1−δ from log(δn)ε−d−1Cd3/2logd random queries, where C>1 is a universal finite constant.
Open access
preprint2020arXiv
Cutoff for the Bernoulli-Laplace urn model with o(n) swaps
We study the mixing time of the (n,k) Bernoulli--Laplace urn model, where k∈{0,1,…,n}. Consider two urns, each containing n balls, so that when combined they have precisely n red balls and n white balls. At each step of the process choose uniformly at random k balls from the left urn and k balls from the right urn and switch them simultaneously. We show that if k=o(n), this Markov chain exhibits mixing time cutoff at 4knlogn and window of the order knloglogn. This is an extension of a classical theorem of Diaconis and Shahshahani who treated the case k=1.
Open access
preprint2020arXiv
Dimension independent Bernstein-Markov inequalities in Gauss space
We obtain the following dimension independent Bernstein-Markov inequality in Gauss space: for each 1≤p<∞ there exists a constant Cp>0 such that for any k≥1 and all polynomials P on Rk we have ∥∇P∥Lp(Rk,dγk)≤Cp(degP)21+π1arctan(2p−1∣p−2∣)∥P∥Lp(Rk,dγk), where dγk is the standard Gaussian measure on Rk. We also show that under some mild growth assumptions on any function B∈C2((0,∞))∩C([0,∞)) with B′,B′′>0 we have ∫RkB(∣LP(x)∣)dγk(x)≤∫RkB(10(degP)αB∣P(x)∣)dγk(x) where L=Δ−x⋅∇ is the generator of the Ornstein-Uhlenbeck semigroup and αB=1+π2arctan(21sups∈(0,∞){B′(s)sB′′(s)+sB′′(s)B′(s)}−2).
Open access
preprint2020arXiv
On Pisier's inequality for UMD targets
We prove an extension of Pisier's inequality (1986) with a dimension independent constant for vector valued functions whose target spaces satisfy a relaxation of the UMD property.
Open access
preprint2020arXiv
Polynomial inequalities on the Hamming cube
Let (X,∥⋅∥X) be a Banach space. The purpose of this article is to systematically investigate dimension independent properties of vector valued functions f:{−1,1}n→X on the Hamming cube whose spectrum is bounded above or below. Our proofs exploit contractivity properties of the heat flow, induced by the geometry of the target space (X,∥⋅∥X), combined with duality arguments and suitable tools from approximation theory and complex analysis. We obtain a series of improvements of various well-studied estimates for functions with bounded spectrum, including moment comparison results for low degree Walsh polynomials and Bernstein-Markov type inequalities, which constitute discrete vector valued analogues of Freud's inequality in Gauss space (1971). Many of these inequalities are new even for scalar valued functions. Furthermore, we provide a short proof of Mendel and Naor's heat smoothing theorem (2014) for functions on tail spaces with values in spaces of nontrivial type and we also prove a dual lower bound on the decay of the heat semigroup acting on functions with spectrum bounded from above. Finally, we improve the reverse Bernstein-Markov inequalities of Meyer (1984) and Mendel and Naor (2014) for functions with narrow enough spectrum and improve the bounds of Filmus, Hatami, Keller and Lifshitz (2016) on the ℓp sums of influences of bounded functions for p∈(1,34).
Open access
preprint2020arXiv
The dimensional Brunn-Minkowski inequality in Gauss space
Let γn be the standard Gaussian measure on Rn. We prove that for every symmetric convex sets K,L in Rn and every λ∈(0,1), γn(λK+(1−λ)L)n1≥λγn(K)n1+(1−λ)γn(L)n1, thus settling a problem raised by Gardner and Zvavitch (2010). This is the Gaussian analogue of the classical Brunn-Minkowski inequality for the Lebesgue measure. We also show that, for a fixed λ∈(0,1), equality is attained if and only if K=L.
Open access
Research graph
See the researcher in context
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.