Related papers: Light spanners for snowflake metrics

Efficient algorithms are presented for constructing spanners in geometric intersection graphs. For a unit ball graph in R^k, a (1+\epsilon)-spanner is obtained using efficient partitioning of the space into hypercubes and solving…

We propose a statistical mechanical derivation of Kahler-Einstein metrics, i.e. solutions to Einstein's vacuum field equations in Euclidean signature (with a cosmological constant) on a compact Kahler manifold X. The microscopic theory is…

In this article, we study the Euclidean minimum spanning tree problem in an imprecise setup. The problem is known as the \emph{Minimum Spanning Tree Problem with Neighborhoods} in the literature. We study the problem where the neighborhoods…

We study the problem of how well a tree metric is able to preserve the sum of pairwise distances of an arbitrary metric. This problem is closely related to low-stretch metric embeddings and is interesting by its own flavor from the line of…

Let $G$ be an unweighted $n$-node undirected graph. A \emph{$\beta$-additive spanner} of $G$ is a spanning subgraph $H$ of $G$ such that distances in $H$ are stretched at most by an additive term $\beta$ w.r.t. the corresponding distances…

Metric embedding has become a common technique in the design of algorithms. Its applicability is often dependent on how high the embedding's distortion is. For example, embedding finite metric space into trees may require linear distortion…

We establish sharp-in-time kernel and dispersive estimates for the Schr\"odinger equation on non-compact Riemannian symmetric spaces of any rank. Due to the particular geometry at infinity and the Kunze-Stein phenomenon, these properties…

We consider the well-known Lieb-Liniger (LL) model for $N$ bosons interacting pairwise on the line via the $\delta$-potential in the mean-field scaling regime. Assuming suitable asymptotic factorization of the initial wave functions and…

Non-Euclidean plates are thin elastic bodies having no stress-free configuration, hence exhibiting residual stresses in the absence of external constraints. These bodies are endowed with a three-dimensional reference metric, which may not…

This paper studies the regularity of solutions to the Zakharov and Klein-Gordon-Schr\"{o}dinger systems at low regularity levels. The main result is that the nonlinear part of the solution flow falls in a smoother space than the initial…

All spherically symmetric Riemannian metrics of constant scalar curvature in any dimension can be written down in a simple form using areal coordinates. All spherical metrics are conformally flat, so we search for the conformally flat…

This paper investigates a time discrete variational model for splines in Wasserstein spaces to interpolate probability measures. Cubic splines in Euclidean space are known to minimize the integrated squared acceleration subject to a set of…

Let ${\cal P}$ be a set of $n$ points embedded in the plane, and let ${\cal C}$ be the complete Euclidean graph whose point-set is ${\cal P}$. Each edge in ${\cal C}$ between two points $p, q$ is realized as the line segment $[pq]$, and is…

Let $P \subset \mathbb{R}^2$ be a planar $n$-point set such that each point $p \in P$ has an associated radius $r_p > 0$. The transmission graph $G$ for $P$ is the directed graph with vertex set $P$ such that for any $p, q \in P$, there is…

We use the conformal method to obtain solutions of the Einstein-scalar field gravitational constraint equations. Handling scalar fields is a bit more challenging than handling matter fields such as fluids, Maxwell fields or Yang-Mills…

In 2016, a breakthrough result of Chechik and Wulff-Nilsen [SODA '16] established that every $n$-node graph $G$ has a $(1+\varepsilon)(2k-1)$-spanner of lightness $O_{\varepsilon}(n^{1/k})$, and recent followup work by Le and Solomon [STOC…

The space of positive Lagrangians in an almost Calabi-Yau manifold is an open set in the space of all Lagrangian submanifolds. A Hamiltonian isotopy class of positive Lagrangians admits a natural Riemannian metric $\Upsilon$, which gives…

We first study the Lipschitz spaces $\Lambda_{d}^\beta$ associated with the Dunkl metric, $\beta\in(0,1)$, and prove that it is a proper subspace of the classical Lipschitz spaces $\Lambda^\beta$ on $\mathbb R^N$, as the Dunkl metric and…

In [The Space of Spaces: Curvature Bounds and Gradient Flows on the Space of Metric Measure Spaces. Memoirs of the American Mathematical Society. American Mathematical Society, 2023], Sturm studied the space of all metric measure spaces up…

In this paper we consider adaptive sampling's local-feature size, used in surface reconstruction and geometric inference, with respect to an arbitrary landmark set rather than the medial axis and relate it to a path-based adaptive metric on…