BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
Using the construction of a Lyapunov function, it is shown that the Douglas-Rachford iteration with respect to a sphere and a line in Rd is robustly KL-stable. This implies a convergence which is stronger than uniform convergence on compact sets.
In this work, we study the volume ratio of the projective tensor products ℓpn⊗πℓqn⊗πℓrn with 1≤p≤q≤r≤∞. We obtain asymptotic formulas that are sharp in almost all cases. As a consequence of our estimates, these spaces allow for a nearly Euclidean decomposition of Kashin type whenever 1≤p≤q≤r≤2 or 1≤p≤2≤r≤∞ and q=2. Also, from the Bourgain-Milman bound on the volume ratio of Banach spaces in terms of their cotype 2 constant, we obtain information on the cotype of these 3-fold projective tensor products. Our results naturally generalize to k-fold products ℓp1n⊗π⋯⊗πℓpkn with k∈N and 1≤p1≤⋯≤pk≤∞.
Bourgain's discretization theorem asserts that there exists a universal constant C∈(0,∞) with the following property. Let X,Y be Banach spaces with dimX=n. Fix D∈(1,∞) and set δ=e−nCn. Assume that N is a δ-net in the unit ball of X and that N admits a bi-Lipschitz embedding into Y with distortion at most D. Then the entire space X admits a bi-Lipschitz embedding into Y with distortion at most CD. This mostly expository article is devoted to a detailed presentation of a proof of Bourgain's theorem. We also obtain an improvement of Bourgain's theorem in the important case when Y=Lp for some p∈[1,∞): in this case it suffices to take δ=C−1n−5/2 for the same conclusion to hold true. The case p=1 of this improved discretization result has the following consequence. For arbitrarily large n∈N there exists a family Y of n-point subsets of 1,...,n2⊆R2 such that if we write ∣Y∣=N then any L1 embedding of Y, equipped with the Earthmover metric (a.k.a. transportation cost metric or minimumum weight matching metric) incurs distortion at least a constant multiple of loglogN; the previously best known lower bound for this problem was a constant multiple of logloglogN.
We define convexity canonically in the setting of monoids. We show that many classical results from convex analysis hold for functions defined on such groups and semigroups, rather than only on vector spaces. Some examples and counter-examples are also discussed.
Given a star-shaped domain K⊆Rd, n vectors v1,…,vn∈Rd, a number R>0, and i.i.d. random variables η1,…,ηn, we study the geometric and arithmetic structure of the set of vectors V={v1,…,vn} under the assumption that the small ball probability supx∈Rd P(∑j=1nηjvj∈x+RK) does not decay too fast as n→∞. This generalises the case where K is the Euclidean ball, which was previously studied by Nguyen-Vu and Tao-Vu.
This note contains two types of small ball estimates for random vectors in finite dimensional spaces equipped with a quasi-norm. In the first part, we obtain bounds for the small ball probability of random vectors under some smoothness assumptions on their density function. In the second part, we obtain Littlewood-Offord type estimates for quasi-norms. This generalizes a result which was previously obtained by Friedland and Sodin and by Rudelson and Vershynin.
We discuss some key results from convex analysis in the setting of topological groups and monoids. These include separation theorems, Krein-Milman type theorems, and minimax theorems.
Let T be an n×n random matrix, such that each diagonal entry Ti,i is a continuous random variable, independent from all the other entries of T. Then for every n×n matrix A and every t≥0 $$ \p\Big[|\det(A+T)|^{1/n}\le t\Big]\le2bnt, $$ where b>0 is a uniform upper bound on the densities of Ti,i.
It is shown that if (X, ||.||_X) is a Banach space with Rademacher cotype q then for every integer n there exists an even integer m< n^{1+1/q}suchthatforeveryf:Zmn−−>Xwehave\sum_{j=1}^n \Avg_x [ ||f(x+ (m/2) e_j)-f(x) ||_X^q ] < C m^q \Avg_{\e,x} [ ||f(x+\e)-f(x) ||_X^q ]$, where the expectations are with respect to uniformly chosen x\in Z_m^n and \e\in \{-1,0,1\}^n, and all the implied constants may depend only on q and the Rademacher cotype q constant of X. This improves the bound of m< n^{2+\frac{1}{q}} from [Mendel, Naor 2008]. The proof of the above inequality is based on a "smoothing and approximation" procedure which simplifies the proof of the metric characterization of Rademacher cotype of [Mendel, Naor 2008]. We also show that any such "smoothing and approximation" approach to metric cotype inequalities must require m> n^{(1/2)+(1/q)}.
It is shown that if (X,||.||_X) is a Banach space with Rademacher type p \ge 1, then for every integer n there exists an even integer m < Cn^{2-1/p}log n (C is an absolute constant), such that for every f:Z_m^n --> X, \Avg_{x,\e}[||f(x+ m\e/2)-f(x)}||_X^p] < C(p,X) m^p\sum_{j=1}^n\Avg_x[||f(x+e_j)-f(x)||_X^p], where the expectation is with respect to uniformly chosen x \in Z_m^n and \e \in \{-1,1\}^n, and C(p,X) is a constant that depends on p and the Rademacher type constant of X. This improves a bound of m < Cn^{3-2/p} that was obtained in [Mendel, Naor 2007]. The proof is based on an augmentation of the "smoothing and approximation" scheme, which was implicit in [Mendel, Naor 2007].
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.