Related papers: Random Euclidean embeddings in finite dimensional …

The paper is dedicated to the study of embeddings of the anisotropic Besov spaces $B^{\beta_1,...,beta_n}_{p;\theta_1,...,\theta_n}(\Bbb R^n)$ into Lorentz spaces. We find the sharp asymptotic behaviour of embedding constants when some of…

We investigate the limiting behaviour of the path of random bridges treated as random sets in $\mathbb{R}^{d}$ with the Euclidean metric and the dimension $d$ increasing to infinity. The main result states that, in the square integrable…

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…

In Euclidean space there is a trivial upper bound on the maximum length of a compound "walk" built up of variable-length jumps, and a considerably less trivial lower bound on its minimum length. The existence of this non-trivial lower bound…

Incomplete U-statistics have been proposed to accelerate computation. They use only a subset of the subsamples required for kernel evaluations by complete U-statistics. This paper gives a finite sample bound in the style of Bernstein's…

We develop a probabilistic approach to study the volumetric and geometric properties of unit balls $\mathbb B_{q,1}^n$ of finite-dimensional Lorentz sequences spaces $\ell_{q,1}^n$. More precisely, we show that the empirical distribution of…

In this paper we will establish necessary and sufficient conditions for a Laplace-Carleson embedding to be bounded for certain spaces of functions on the positive half-line. We will use these results to characterise weighted (infinite-time)…

It is known that if finite subsets of a locally finite metric space $M$ admit $C$-bilipschitz embeddings into $\ell_p$ $(1\le p\le \infty)$, then for every $\epsilon>0$, the space $M$ admits a $(C+\epsilon)$-bilipschitz embedding into…

We provide lower error bounds for randomized algorithms that approximate integrals of functions depending on an unrestricted or even infinite number of variables. More precisely, we consider the infinite-dimensional integration problem on…

Let $A$ be a compact $d$-dimensional $C^2$ Riemannian manifold with boundary, embedded in ${\bf R}^m$ where $m \geq d \geq 2$, and let $B$ be a nice subset of $A$ (possibly $B=A$). Let $X_1,X_2, \ldots $ be independent random uniform points…

In this paper, we present a method of embedding physics data manifolds with metric structure into lower dimensional spaces with simpler metrics, such as Euclidean and Hyperbolic spaces. We then demonstrate that it can be a powerful step in…

New embeddings of weighted Sobolev spaces are established. Using such embeddings, we obtain the existence and regularity of positive solutions with Navier boundary value problems for a weighted fourth order elliptic equation. We also obtain…

We consider the problem of determining the class of continuous-time dynamical systems that can be globally linearized in the sense of admitting an embedding into a linear system on a higher-dimensional Euclidean space. We solve this problem…

We consider a sequence H_N of Hilbert spaces of dimensions d_N tending to infinity. The motivating examples are eigenspaces or quasi-mode spaces of a Laplace or Schrodinger operator. We define a random ONB of H_N by fixing one ONB and…

Spatial random permutations were originally studied due to their connections to Bose-Einstein condensation, but they possess many interesting properties of their own. For random permutations of a regular lattice with periodic boundary…

This paper provides a general result on controlling local Rademacher complexities, which captures in an elegant form to relate the complexities with constraint on the expected norm to the corresponding ones with constraint on the empirical…

We discuss the counting of minimal geodesic ball coverings of $n$-dimensional riemannian manifolds of bounded geometry, fixed Euler characteristic and Reidemeister torsion in a given representation of the fundamental group. This counting…

In this paper, we provide necessary and sufficient conditions under which two sequence variable Lebesgue spaces $\ell_{p_n}$ and $\ell_{q_n}$ are equivalent and also describe conditions under which the natural embeddings $id:\ell_{p_n} \to…

Let $0<p,q \leq \infty$ and denote by $\mathcal S_p^N$ and $\mathcal S_q^N$ the corresponding finite-dimensional Schatten classes. We prove optimal bounds, up to constants only depending on $p$ and $q$, for the entropy numbers of natural…

We prove sharp embedding inequalities for certain reduced Sobolev spaces that arise naturally in the context of Dirichlet problems with $L^1$ data. We also find the optimal target spaces for such embeddings, which in dimension 2 could be…