Related papers: Lipschitz Embeddings of Random Fields

In some earlier work we have considered extensions of Lai's (1974) law of the single logarithm for delayed sums to a multiindex setting with the same as well as different expansion rates in the various dimensions. A further generalization…

We characterize uniformly perfect, complete, doubling metric spaces which embed bi- Lipschitzly into Euclidean space. Our result applies in particular to spaces of Grushin type equipped with Carnot-Carath\'eodory distance. Hence we obtain…

Bilipschitz invariant theory concerns low-distortion embeddings of orbit spaces into Euclidean space. To date, embeddings with the smallest-possible distortion are known for only a few cases, to include: (a) planar rotations, (b) real phase…

We introduce methods for estimating the spectral density of a random field on a $d$-dimensional lattice from incomplete gridded data. Data are iteratively imputed onto an expanded lattice according to a model with a periodic covariance…

Let (X, d) be a quasi-convex, complete and separable metric space with reference probability measure m. We prove that the set of of real valued Lipschitz function with non zero point-wise Lipschitz constant m-almost everywhere is residual,…

A scheme is discussed for embedding n-dimensional, Riemannian manifolds in an (n+1)-dimensional Einstein space. Criteria for embedding a given manifold in a spacetime that represents a solution to Einstein's equations sourced by a massless…

The purpose of the present paper is to investigate the decay of Bernstein numbers of the embedding from $B^t_{p_1,q}((0,1)^d)$ into the space $L_{p_2}((0,1)^d) $. The asymptotic behaviour of Bernstein numbers of the identity $id:…

We describe a novel way to represent the probability distribution of a random binary string as a mixture having a maximally weighted component associated with independent (though not necessarily identically distributed) Bernoulli…

Let $K,F\subset\mathbb{R}^d$ be two dust-like self-similar sets sharing the same Hausdorff dimension. We consider when the mere existence of a Lipschitz embedding from $K$ to $F$ already implies their Lipschitz equivalence. Our main result…

We obtain a necessary and sufficient condition for embeddings of integral Lipschitz classes Lip(\alpha; p) into classes \Lambda BV of functions of bounded \Lambda-variation.

Enflo constructed a countable metric space that may not be uniformly embedded into any metric space of positive generalized roundness. Dranishnikov, Gong, Lafforgue and Yu modified Enflo's example to construct a locally finite metric space…

Let $M$ be a separable metric space. We say that $f=(f_n):M\to c_0$ is a good-$\lambda$-embedding if, whenever $x,y\in M$, $x\ne y$ implies $d(x,y)\le\Vert f(x)-f(y)\Vert$ and, for each $n$, $Lip(f_n)<\lambda$, where $Lip(f_n)$ denotes the…

We construct a doubling subset of $l_2$ which cannot be biLipschitz embedded in any finite dimensional Euclidean space. This answers a question of Lang and Plaut.

The germ of an algebraic variety is naturally equipped with two different metrics up to bilipschitz equivalence. The inner metric and the outer metric. One calls a germ of a variety Lipschitz normally embedded if the two metrics are…

Motivated by recent work on ordinal embedding (Kleindessner and von Luxburg, 2014), we derive large sample consistency results and rates of convergence for the problem of embedding points based on triple or quadruple distance comparisons.…

A well-known open problem asks whether every bi-Lipschitz homeomorphism of $\mathbb{R}^d$ factors as a composition of mappings of small distortion. We show that every bi-Lipschitz embedding of the unit cube $[0,1]^d$ into $\mathbb{R}^d$…

Invertible neural networks (INNs) represent an important class of deep neural network architectures that have been widely used in several applications. The universal approximation properties of INNs have also been established recently.…

We investigate the integration of word embeddings as classification features in the setting of large scale text classification. Such representations have been used in a plethora of tasks, however their application in classification…

Given a metric space with a Borel probability measure, for each integer $N$ we obtain a probability distribution on $N\times N$ distance matrices by considering the distances between pairs of points in a sample consisting of $N$ points…

We show that, for a separable and complete metric space $M$, the Lipschitz-free space $\mathcal F(M)$ embeds linearly and almost-isometrically into $\ell_1$ if and only if $M$ is a subset of an $\mathbb R$-tree with length measure 0.…