Related papers: Limitations to Frechet's Metric Embedding Method

We propose a new embedding method for a single vector and for a pair of vectors. This embedding method enables: a) efficient classification and regression of functions of single vectors; b) efficient approximation of distance functions; and…

This study proposes median consensus embedding (MCE) to address variability in low-dimensional embeddings caused by random initialization in nonlinear dimensionality reduction techniques such as $t$-distributed stochastic neighbor…

Suppose that we have the unit Euclidean ball in $\R^n$ and construct new bodies using three operations - linear transformations, closure in the radial metric and multiplicative summation defined by $\|x\|_{K+_0L} = \sqrt{\|x\|_K\|x\|_L}.$…

Let $(\mathcal{X},\rho)$ be a metric space and $\lambda$ be a Borel measure on this space defined on the $\sigma$-algebra generated by open subsets of $\mathcal{X}$; this measure $\lambda$ defines volumes of Borel subsets of $\mathcal{X}$.…

The main purpose of the paper is to prove the following results: Let $A$ be a locally finite metric space whose finite subsets admit uniformly bilipschitz embeddings into a Banach space $X$. Then $A$ admits a bilipschitz embedding into $X$.…

This paper is concerned with proving some embeddings of the form \begin{equation*} F_{p_{1},q}^{s_{1}}\cdot B_{p_{2},\infty }^{s_{2}}\cdot ...\cdot B_{p_{m},\infty }^{s_{m}}\hookrightarrow F_{p,q}^{s_{1}},\quad m\geq 2. \end{equation*} The…

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…

Metric data structures (distance oracles, distance labeling schemes, routing schemes) and low-distortion embeddings provide a powerful algorithmic methodology, which has been successfully applied for approximation algorithms \cite{llr},…

This note pertains to isometric embeddings endowed with certain geometric properties. We study two embedding problems for a Riemannian manifold $M$ which is diffeomorphic to $\RR^n$ and admits a Bieberbach group $\Gamma$ acting by…

We answer a question of Aharoni by showing that every separable metric space can be Lipschitz 2-embedded into $c_0$ and this result is sharp; this improves earlier estimates of Aharoni, Assouad and Pelant. We use our methods to examine the…

We introduce a randomized iterative fragmentation procedure for finite metric spaces, which is guaranteed to result in a polynomially large subset that is $D$-equivalent to an ultrametric, where $D\in (2,\infty)$ is a prescribed target…

In this paper, we discuss the embeddability of subspaces of the Gromov-Hausdorff space, which consists of isometry classes of compact metric spaces endowed with the Gromov-Hausdorff distance, into Hilbert spaces. These embeddings are…

In this paper, we prove that any non-positively curved 2-dimensional surface (alias, Busemann surface) is isometrically embeddable into $L_1$. As a corollary, we obtain that all planar graphs which are 1-skeletons of planar non-positively…

We study integration and $L_2$-approximation on countable tensor products of function spaces of increasing smoothness. We obtain upper and lower bounds for the minimal errors, which are sharp in many cases including, e.g., Korobov, Walsh,…

The embedding theorem arises in several problems from analysis and geometry. The purpose of this paper is to provide a deeper understanding of analysis and geometry with a particular focus on embedding theorems on spaces of homogeneous type…

In this work, we study various properties of embedded hypersurfaces in $1+1+2$ decomposed spacetimes with a preferred spatial direction, denoted $e^{\mu}$, which are orthogonal to the fluid flow velocity of the spacetime and admit a proper…

Warped embeddings from a lower dimensional Einstein manifold into a higher dimensional one are analyzed. Explicit solutions for the embedding metrics are obtained for all cases of codimension 1 embeddings and some of the codimension n>1…

We consider low-distortion embeddings for subspaces under \emph{entrywise nonlinear transformations}. In particular we seek embeddings that preserve the norm of all vectors in a space $S = \{y: y = f(x)\text{ for }x \in Z\}$, where $Z$ is a…

Using free random varaibles we find an embedding of the operator space $OH$ in the predual of a von Neumann algebra. The properties of this embedding allow us to determined the projection constant of $OH_n$, i.e. there exists a projection…

Using Carleson measure theorem of weighted Bergman spaces, we provide a complete characterization of embedding theorem for Dirichlet type spaces. As an application, we study the Volterra integral operator and multipliers for Dirichlet type…