Related papers: Sparsity and non-Euclidean embeddings

We construct symplectic embeddings of ellipsoids of dimension $2n \ge 6$ into the product of a 4-ball or 4-dimensional cube with Euclidean space. A sequence of these embeddings can be shown to be optimal.

Given any $1 < q \le 2$, we use new free probability techniques to construct a completely isomorphic embedding of $\ell_q$ (equipped with its natural operator space structure) into the predual of a sufficiently large QWEP von Neumann…

We introduce and study finite $d$-volumes - the high dimensional generalization of finite metric spaces. Having developed a suitable combinatorial machinery, we define $\ell_1$-volumes and show that they contain Euclidean volumes and…

This note is concerned with deterministic constructions of $m \times N$ matrices satisfying a restricted isometry property from $\ell_2$ to $\ell_1$ on $s$-sparse vectors. Similarly to the standard ($\ell_2$ to $\ell_2$) restricted isometry…

We study the asymptotic behaviour of the approximation, Gelfand and Kolmogorov numbers of the compact embeddings of weighted function spaces of Besov and Triebel-Lizorkin type in the case where the weights belong to a large class. We obtain…

Using the $ku$- and $BP$-theoretic versions of Astey's cobordism obstruction for the existence of smooth Euclidean embeddings of stably almost complex manifolds, we prove that, for $e$ greater than or equal to $\alpha(n)$--the number of…

We prove that the spaces $\ell_p$, $1<p<\infty, p\ne 2$, and all infinite-dimensional subspaces of their quotient spaces do not admit equivalent almost transitive renormings. This is a step towards the solution of the Banach-Mazur rotation…

In this paper we study the regularity of embeddings of finite--dimensional subsets of Banach spaces into Euclidean spaces. In 1999, Hunt and Kaloshin [Nonlinearity 12 1263-1275] introduced the thickness exponent and proved an embedding…

Given $0<p,q, r<\infty $ and $ q<r\le \infty$ we consider the natural embedding $\ell_{p,q}\hookrightarrow \ell_{p,r}$ between Lorenz sequence spaces. We prove that this non-compact embedding is always strictly singular but not finitely…

We show that any Banach space contains a continuum of non isomorphic subspaces or a minimal subspace. We define an ergodic Banach space $X$ as a space such that $E_0$ Borel reduces to isomorphism on the set of subspaces of $X$, and show…

We study the embedding $\text{id}: \ell_p^b(\ell_q^d) \to \ell_r^b(\ell_u^d)$ and prove matching bounds for the entropy numbers $e_k(\text{id})$ provided that $0<p<r\leq \infty$ and $0<q\leq u\leq \infty$. Based on this finding, we…

We construct a hereditarily indecomposable Banach space with dual isomorphic to $\ell_1$. Every bounded linear operator on this space has the form $\lambda I+K$ with $\lambda$ a scalar and $K$ compact.

We show that the problem whether every $1$-separably injective Banach space contains an isomorphic copy of $\ell_\infty$ is undecidable. Namely, unlike under the continuum hypothesis, assuming Martin's axiom and the negation of the…

In this paper, we study {\it operator spaces\/} in the sense of the theory developed recently by Blecher-Paulsen [BP] and Effros-Ruan [ER1]. By an operator space, we mean a closed subspace $E\subset B(H)$, with $H$ Hilbert. We will be…

Low-distortion embeddings are critical building blocks for developing random sampling and random projection algorithms for linear algebra problems. We show that, given a matrix $A \in \R^{n \times d}$ with $n \gg d$ and a $p \in [1, 2)$,…

Let $(e_i)_i$ denote the unit vector basis of $\ell_p$, $1\leq p< \infty$, or $c_0$. We construct a reflexive Banach space with an unconditional basis that admits $(e_i)_i$ as a uniformly unique spreading model while it has no subspace with…

The main goal of this paper is to develop a new embedding method which we use to show that some finite metric spaces admit low-distortion embeddings into all non-superreflexive spaces. This method is based on the theory of…

For an interpolation pair $(E_0,E_1)$ of Banach spaces with $E_1 \hookrightarrow E_0$ we use vectors $b_1,b_2,\ldots \in E_1$ that satisfy an extremal property with respect to the $J$- and $K$-functional to construct sub-spaces that are…

We prove sharp upper bounds on the entropy numbers $e_k(S^{d-1}_p,\ell_q^d)$ of the $p$-sphere in $\ell_q^d$ in the case $k \geq d$ and $0< p \leq q \leq \infty$. In particular, we close a gap left open in recent work of the second author,…

We introduce a class of special geometries associated to the choice of a differential graded algebra contained in \Lambda R^n. We generalize some known embedding results, that effectively characterize the real analytic Riemannian manifolds…