English
Related papers

Related papers: A Simple Sampling Method for Metric Measure Spaces

200 papers

We set up a descriptive set-theoretic framework to study Lipschitz-free spaces and use the reduction argument of Bossard to prove several results. We prove two universality results: if a separable Banach space is isomorphically universal…

Functional Analysis · Mathematics 2026-02-24 Richard J. Smith

We study a new bi-Lipschitz invariant \lambda(M) of a metric space M; its finiteness means that Lipschitz functions on an arbitrary subset of M can be linearly extended to functions on M whose Lipschitz constants are enlarged by a factor…

Metric Geometry · Mathematics 2007-05-23 A. Brudnyi , Yu. Brudnyi

We develop a new concept of non-positive curvature for metric spaces, based on intersection patterns of closed balls. In contrast to the synthetic approaches of Alexandrov and Buesemann, our concept also applies to metric spaces that might…

Metric Geometry · Mathematics 2020-01-29 Parvaneh Joharinad , Jürgen Jost

We present a proof for the Gehring lemma in a metric measure space endowed with a doubling measure. As an application we show the self improving property of Muckenhoupt weights.

Classical Analysis and ODEs · Mathematics 2008-01-15 Outi Elina Maasalo

In these notes we generalize the notion of a (pseudo) metric measuring the distance of two points, to a (pseudo) n-metric which assigns a value to a tuple of n points. We present two principles of constructing pseudo n-metrics. The first…

Metric Geometry · Mathematics 2023-10-19 Wolf-Jürgen Beyn

Minimizing a convex function of a measure with a sparsity-inducing penalty is a typical problem arising, e.g., in sparse spikes deconvolution or two-layer neural networks training. We show that this problem can be solved by discretizing the…

Optimization and Control · Mathematics 2020-11-04 Lenaic Chizat

Using techniques developed recently in the field of compressed sensing we prove new upper bounds for general (nonlinear) sampling numbers of (quasi-)Banach smoothness spaces in $L^2$. In particular, we show that in relevant cases such as…

Numerical Analysis · Mathematics 2023-08-02 Thomas Jahn , Tino Ullrich , Felix Voigtlaender

The triangular ratio metric is studied in subdomains of the complex plane and Euclidean $n$-space. Various inequalities are proven for it. The main results deal with the behavior of this metric under quasiconformal maps. We also study the…

Classical Analysis and ODEs · Mathematics 2015-08-24 Jiaolong Chen , Parisa Hariri , Riku Klén , Matti Vuorinen

Motivated by Leinster-Cobbold measures of biodiversity, the notion of the spread of a finite metric space is introduced. This is related to Leinster's magnitude of a metric space. Spread is generalized to infinite metric spaces equipped…

Metric Geometry · Mathematics 2015-01-07 Simon Willerton

In this paper angular curvature measures are investigated. Our first result is a complete classification of translation-invariant angular smooth curvature measures on $\mathbb{R}^n$. Subsequently, we use this result to show that the class…

Differential Geometry · Mathematics 2019-08-15 Thomas Wannerer

We propose a method for learning and sampling from probability distributions supported on the simplex. Our approach maps the open simplex to Euclidean space via smooth bijections, leveraging the Aitchison geometry to define the mappings,…

Machine Learning · Computer Science 2026-02-27 Bernardo Williams , Victor M. Yeom-Song , Marcelo Hartmann , Arto Klami

Metric embeddings are a widely used method in algorithm design, where generally a ``complex'' metric is embedded into a simpler, lower-dimensional one. Historically, the theoretical computer science community has focused on bi-Lipschitz…

Data Structures and Algorithms · Computer Science 2025-05-19 Ainesh Bakshi , Vincent Cohen-Addad , Samuel B. Hopkins , Rajesh Jayaram , Silvio Lattanzi

For $1<p<\infty$, we prove the $L^p$-boundedness of the Riesz transform operators on metric measure spaces with Riemannian Ricci curvature bounded from below, without any restriction on their dimension. This large class of spaces include…

Metric Geometry · Mathematics 2023-09-01 Andrea Carbonaro , Luca Tamanini , Dario Trevisan

Given a metric measure space $M:=(X,d,\mu)$ the Onsager-Machlup (OM) functional is a real valued function that has been seen as a generalized notion of a probability density function. The effect of reweighting the measure on OM functionals…

Probability · Mathematics 2025-10-14 Zachary Selk

We obtain an explicit characterization of the $K$-functional of a pair of weighted classical Lorentz spaces of type $S$. We develop a method for obtaining such characterization based on a relation between the desired quantity and the…

Functional Analysis · Mathematics 2025-12-30 Amiran Gogatishvili , Julio S. Neves , Luboš Pick , Hana Turčinová

We propose a new method for smoothly interpolating probability measures using the geometry of optimal transport. To that end, we reduce this problem to the classical Euclidean setting, allowing us to directly leverage the extensive toolbox…

In this paper, we give a simple counterexample to show again the limits of Frink's~construction and then use Frink's metrization technique to answer two conjectures posed by Berinde and Choban, and to calculate corresponding metrics induced…

General Topology · Mathematics 2017-02-14 Tran Van An , Nguyen Van Dung

We consider Ising mixed $p$-spin glasses at high-temperature and without external field, and study the problem of sampling from the Gibbs distribution $\mu$ in polynomial time. We develop a new sampling algorithm with complexity of the same…

Probability · Mathematics 2025-10-22 Ahmed El Alaoui , Andrea Montanari , Mark Sellke

We establish a new characterization of the homogeneous Besov spaces $\dot{\mathcal B}^{s}_{p,q}(Z)$ with smoothness $s \in (0,1)$ in the setting of doubling metric measure spaces $(Z,d,\mu)$. The characterization is given in terms of a…

Classical Analysis and ODEs · Mathematics 2016-06-28 Tomás Soto

We address in this paper the co-clustering and co-classification of bilingual data laying in two linguistic similarity spaces when a comparability measure defining a mapping between these two spaces is available. A new approach that we can…

Information Retrieval · Computer Science 2015-02-27 Pierre-François Marteau , Guiyao Ke