Related papers: Asymptotics of Best-Packing on Rectifiable Sets
We obtain new bounds for the optimal matching cost for empirical measures with unbounded support. For a large class of radially symmetric and rapidly decaying probability laws, we prove for the first time the asymptotic rate of convergence…
We focus on the optimal value for various information-theoretical tasks. There are several studies for the asymptotic expansion for these optimal values up to the order $\sqrt{n}$ or $\log n$. However, these expansions have errors of the…
We consider the problem of optimal approximation of a target measure by an atomic measure with $N$ atoms, in branched optimal transport distance. This is a new branched transport version of optimal quantization problems. New difficulties…
A finite set of distinct vectors $\mathcal{X}$ in the $d$-dimensional Euclidean space $\mathbb{R}^d$ is called an $s$-distance set if the set of mutual distances between distinct elements of $\mathcal{X}$ has cardinality $s$. In this paper…
We derive nearly tight and non-asymptotic convergence bounds for solutions of entropic semi-discrete optimal transport. These bounds quantify the stability of the dual solutions of the regularized problem (sometimes called Sinkhorn…
The iterated Johnson bound is the best known upper bound on a size of an error-correcting code in the Grassmannian $\mathcal{G}_q(n,k)$. The iterated Sch\"{o}nheim bound is the best known lower bound on the size of a covering code in…
We study how small is the set of critical values of the distance function from a compact (resp. closed) set in the plane or in a connected complete two-dimensional Riemannian manifold. We show that for a compact set, the set of critical…
A finite set of unlabelled points in Euclidean space is the simplest representation of many real objects from mineral rocks to sculptures. Since most solid objects are rigid, their natural equivalence is rigid motion or isometry maintaining…
Motivated by a problem arising from Density Functional Theory, we provide the sharp next-order asymptotics for a class of multimarginal optimal transport problems with cost given by singular, long-range pairwise interaction potentials. More…
Denote by $f_D(n)$ the maximum size of a set family $\mathcal{F}$ on $[n] \stackrel{\mbox{\normalfont\tiny def}}{=} \{1, \dots, n\}$ with distance set $D$. That is, $|A \bigtriangleup B| \in D$ holds for every pair of distinct sets $A, B…
We consider the minimization of an energy functional given by the sum of a crystalline perimeter and a nonlocal interaction of Riesz type, under volume constraint. We show that, in the small mass regime, if the Wulff shape of the…
In 2004, Bishop proved that for Kleinian groups acting on hyperbolic space, the Hausdorff dimension of the limit set is completely determined by two extremal dynamical behaviors: recurrent geodesics and geodesics escaping linearly to…
Datasets from the fields of bioinformatics, chemometrics, and face recognition are typically characterized by small samples of high-dimensional data. Among the many variants of linear discriminant analysis that have been proposed in order…
We highlight a connection between Diophantine approximation and the lower Assouad dimension by using information about the latter to show that the Hausdorff dimension of the set of badly approximable points that lie in certain non-conformal…
We establish the validity of asymptotic limits for the general transportation problem between random i.i.d. points and their common distribution, with respect to the squared Euclidean distance cost, in any dimension larger than three.…
Asymptotic grand unification provides an alternative approach to gradually unify gauge couplings in the UV limit, where they reach a non-trivial UV fixed point. Using an economical and realistic particle content setup, we demonstrate that…
This paper regards the problem of optimally placing unreliable sensors in a one-dimensional environment. We assume that sensors can fail with a certain probability and we minimize the expected maximum distance from any point in the…
We study the local statistical behavior of the super-Coulombic Riesz gas of particles in Euclidean space of arbitrary dimension, with inverse power distance repulsion integrable near $0$, and with a general confinement potential, in a…
Let $M$ be a complete non-compact manifold satisfying the volume doubling condition, with doubling index $N$ and reverse doubling index $n$, $n\le N$, both for large balls. Assume a Gaussian upper bound for the heat kernel, and an…
In this paper we study the asymptotic behavior of a structure made of curved rods of thickness 2\delta when \delta rightarrow 0. This study is carried on within the frame of linear elasticity by using the unfolding method. It is based on…