Related papers: Sparsity and non-Euclidean embeddings

Let $X$ be a separable nonquasireflexive Banach space. Let $Y$ be a Banach space isomorphic to a subspace of $X^*$. The paper is devoted to the following questions: 1. Under what conditions does there exist an isomorphic embedding $T:Y\to…

We use the Gowers block Ramsey theorem to characterize Banach spaces containing isomorphs of $\ell_p$ (for some $1 \leq p < \infty$) or $c_0$.

An oblivious subspace embedding is a random $m\times n$ matrix $\Pi$ such that, for any $d$-dimensional subspace, with high probability $\Pi$ preserves the norms of all vectors in that subspace within a $1\pm\epsilon$ factor. In this work,…

In this paper we study $\ell_1$-like properties for some Lipschitz-free spaces. The main result states that, under some natural conditions, the Lipschitz-free space over a proper metric space linearly embeds into an $\ell_1$-sum of finite…

We consider the problem of embedding a finite set of points $\{x_1, \ldots, x_n\} \in \mathbb{R}^d$ that satisfy $\ell_2^2$ triangle inequalities into $\ell_1$, when the points are approximately low-dimensional. Goemans (unpublished,…

We give sufficient conditions on an asymptotic $\ell_p$ (for $1 < p < \infty$) Banach space which ensure the space admits an operator which is not a compact perturbation of a multiple of the identity. These conditions imply the existence of…

Partial combinatory algebras are algebraic structures that serve as generalized models of computation. In this paper, we study embeddings of pcas. In particular, we systematize the embeddings between relativizations of Kleene's models, of…

Nonatomic bounded sequences in $\ell_1$, that is, those giving rise to nonatomic submeasures on $\mathbb N$ are introduced and shown to form a closed subspace nonat$(\ell_1)$ of $\ell_\infty(\ell_1)$, and some spaces of relevant operators…

This paper is concerned with embeddings of homogeneous spaces into Euclidean spaces. We show that any homogeneous metric space can be embedded into a Hilbert space using an almost bi-Lipschitz mapping (bi-Lipschitz to within logarithmic…

Recently, finding the sparsest solution of an underdetermined linear system has become an important request in many areas such as compressed sensing, image processing, statistical learning, and data sparse approximation. In this paper, we…

See title. (A Banach space is said to be L-embedded if it is complemented in its bidual such that the norm between the two complementary subspaces is additive.)

We study isometric embeddings of some solutions of the Einstein equations with suffciently high symmetries into a flat ambient space. We briefly describe a method for constructing surfaces with a given symmetry. We discuss all minimal…

We study the way in which the Euclidean subspaces of a Banach space fit together, somewhat in the spirit of the Ka\v{s}in decomposition. The main tool that we introduce is an estimate regarding the convex hull of a convex body in John's…

We consider best approximation problems in a nonlinear subset $\mathcal{M}$ of a Banach space of functions $(\mathcal{V},\|\bullet\|)$. The norm is assumed to be a generalization of the $L^2$-norm for which only a weighted Monte Carlo…

For every $n\geq 3,$ we construct an $n$-dimensional Banach space which is isometric to a subspace of $L_{1/2}$ but is not isometric to a subspace of $L_1.$ The isomorphic version of this problem (posed by S. Kwapien in 1969) is still open.…

We investigate some properties of (universal) Banach spaces of real functions in the context of topological entropy. Among other things, we show that any subspace of $C([0,1])$ which is isometrically isomorphic to $\ell_1$ contains a…

We analyze the embedding properties between Besov spaces, defined on the total space $\mathbb R^n$ and on bounded domains. We give a complete classification on whether or not these embedding maps satisfy certain weak compactness…

Embeddings provide compact representations of signals in order to perform efficient inference in a wide variety of tasks. In particular, random projections are common tools to construct Euclidean distance-preserving embeddings, while…

We extend the results of B. Minemyer by showing that any indefinite metric polyhedron (either compact or not) with the vertex degree bounded from above admits an isometric simplicial embedding into a Minkowski space of the lowest possible…

We study those Banach spaces $X$ for which $S_X$ does not admit a finite $\eps$-net consisting of elements of $S_X$ for any $\eps < 2$. We give characterisations of this class of spaces in terms of $\ell_1$-type sequences and in terms of…