Bourgain's discretization theorem

O Giladi, A Naor, G Schechtman - Annales de la Faculté …, 2012 - afst.centre-mersenne.org
Bourgain’s discretization theorem asserts that there exists a universal constant C∈(0,∞) with
the following property. Let X, Y be Banach spaces with dim X= n. Fix D∈(1,∞) and set δ= e…

On the geometry of projective tensor products

O Giladi, J Prochno, C Schütt… - Journal of Functional …, 2017 - Elsevier
In this work, we study the volume ratio of the projective tensor products ℓ p n ⊗ π ℓ q n ⊗ π ℓ
r n with 1 ≤ p ≤ q ≤ r ≤ ∞ . We obtain asymptotic formulas that are sharp in almost all …

Improved bounds in the scaled Enflo type inequality for Banach spaces

O Giladi, A Naor - arXiv preprint arXiv:1004.4221, 2010 - arxiv.org
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 …

Improved bounds in the metric cotype inequality for Banach spaces

O Giladi, M Mendel, A Naor - Journal of functional analysis, 2011 - Elsevier
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+1q such that for every f:Z m n →X we have …

A Lyapunov function construction for a non-convex Douglas–Rachford iteration

O Giladi, BS Rüffer - Journal of Optimization Theory and Applications, 2019 - Springer
While global convergence of the Douglas–Rachford iteration is often observed in
applications, proving it is still limited to convex and a handful of other special cases. Lyapunov …

Bourgain's discretization theorem

O Giladi, A Naor, G Schechtman - arXiv preprint arXiv:1110.5368, 2011 - arxiv.org
Bourgain's discretization theorem asserts that there exists a universal constant $C\in (0,\infty)$
with the following property. Let $X,Y$ be Banach spaces with $\dim X=n$. Fix $D\in (1,\…

Small ball estimates for quasi-norms

O Friedland, O Giladi, O Guédon - Journal of Theoretical Probability, 2016 - Springer
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 …

Inverse Littlewood–Offord Problems for Quasi-norms

O Friedland, O Giladi, O Guédon - Discrete & Computational Geometry, 2017 - Springer
Given a compact star-shaped domain $$K\subseteq \mathbb {R}^d$$ K ⊆ R d , n vectors $$v_1,\ldots
,v_n \in \mathbb {R}^d$$ v 1 , … , v n ∈ R d , a number $$R>0$$ R > 0 , and iid …

Nearest points and delta convex functions in Banach spaces

JM Borwein, O Giladi - Bulletin of the Australian Mathematical …, 2016 - cambridge.org
… BORWEIN and OHAD GILADIGiladiOHAD GILADI, Centre for Computer-assisted
Research Mathematics and its Applications (CARMA), …

A simple observation on random matrices with continuous diagonal entries

O Friedland, O Giladi - 2013 - projecteuclid.org
Let $T$ be an $n\times n$ random matrix, such that each diagonal entry $T_{i, i}$ is a
continuous random variable, independent from all the other entries of $T$. Then for every $n\times …