This thesis uses Kantorovich-Rubinstein distance for classifying points based on their measures.
problem Classifying points based on their measures in a metric space.
method Using Kantorovich-Rubinstein distance as a metric in the space of measures to capture geometry and topology.
result A large Kantorovich-Rubinstein distance indicates the existence of a 1-Lipschitz classifier that well classifies the points.
Study sharp convergence rates of empirical UOT for spatio-temporal point processes.
problem Statistical analysis of UOT for spatio-temporal point processes.
method Empirical plug-in estimators for Kantorovich-Rubinstein distance between intensity measures.
result Sharp convergence rates of empirical UOT in terms of intrinsic dimensions of measures.
New algorithm solves unbalanced optimal transport on trees in quasi-linear time.
problem Efficiently solving unbalanced optimal transport problems on trees.
method Proposed an algorithm that solves a more general unbalanced optimal transport problem exactly in quasi-linear time on a tree metric.
result Solves unbalanced optimal transport on trees in quasi-linear time (less than one second for a tree with one million nodes).
Revisits shallow neural networks using Lipschitz norms and measures.
problem Existence and compactness of minimizers in neural network formulations.
method Mean field parametrization, signed measures, duality pairings, Kantorovich-Rubinstein norms.
result Compactness results and uniform large data limits for empirical risk minimization.
New framework enhances neural network robustness against adversarial attacks.
problem Vulnerability of deep neural networks to small perturbations.
method Integrates Lipschitz constraint using optimal transport and hinge regularization.
result Proposes a new loss function that certifies adversarial robustness.
On a Riemannian manifold, lower Ricci curvature bounds are known to be characterized by geodesic convexity properties of various entropies with respect to the Kantorovich-Rubinstein-Wasserstein square distance from optimal transportation. These notions also make sense in a (nonsmooth) metric measure setting, where they…
New neural method calculates EMD for particle physics data.
problem Metric for particle collider events based on Wasserstein metric.
method Neural network architecture estimating EMD using Kantorovich-Rubinstein duality.
result Differentiable way to calculate EMD for geometric fitting.
Paper relaxes the Lipschitz constraint in WGANs to improve performance.
problem WGANs do not always outperform other GAN variants due to imperfect implementation of the Lipschitz condition.
method Proposes a new dual form of Wasserstein distance (Sobolev duality) that relaxes the Lipschitz constraint but maintains gradient property.
result SWGAN, based on Sobolev duality, outperforms existing methods in experiments.
This paper presents a novel method to compute the exact Kantorovich-Wasserstein distance between a pair of d-dimensional histograms having n bins each. We prove that this problem is equivalent to an uncapacitated minimum cost flow problem on a (d+1)-partite graph with (d+1)n nodes and dndd+1 arcs,…
We refine and generalize several interpolation inequalities bounding the Lp norm of a probability density with respect to the reference measure μ by its Sobolev norm and the Kantorovich distance to μ on a smooth weighted Riemannian manifold satisfying CD(0,∞) condition.
Efficiently simulates and calibrates the rough Bergomi model using Wasserstein distance.
problem High computational complexity in pricing and calibration of the rough Bergomi model.
method Developed a modified-sum-of-exponentials Monte Carlo scheme and a calibration approach based on Wasserstein-1 distance.
result The method achieves high pricing accuracy and improved parameter recovery, optimization stability, and out-of-sample performance.
New method calculates cut locus on Riemannian manifolds using optimal transport.
problem Computing the cut locus on compact Riemannian manifolds.
method Characterization via optimal transport density solution of Monge-Kantorovich equations, numerical approximation.
result Proposed novel framework for numerical approximation of cut locus.
Study optimal transport on globally hyperbolic spacetimes, focusing on weak Kantorovich potentials' regularity.
problem Investigate regularity of weak Kantorovich potentials on globally hyperbolic spacetimes.
method Apply insights from Riemannian and Lorentzian cases to study π-solutions. result Conclude existence, uniqueness, and structure of optimal transport maps.
Study robust distribution estimation with Wasserstein distance, achieving optimal risk.
problem Robust distribution estimation under adversarial corruption.
method Combining partial OT and minimum distance estimation, proving structural properties and deriving a novel dual form.
result Achieves minimax-optimal robust estimation risk in many settings.
We describe an example of a closed orientable 3-manifold with distinct distance three genus two Heegaard splittings. This demonstrates that the constructions of alternate genus two Heegaard splittings of closed orientable 3-manifolds described by Rubinstein and Scharlemann in their 1998 paper Genus Two Heegaard Splitti…
Let P,Q be Heegaard surfaces of a closed orientable 3-manifold. In this paper, we introduce a method for giving an upper bound of Hempel distance of P by using the Reeb graph derived from a certain horizontal arc in the ambient space [0,1]×[0,1] of the Rubinstein-Scharlemann graphic derived from P and Q…
In this work, we present a method to compute the Kantorovich-Wasserstein distance of order one between a pair of two-dimensional histograms. Recent works in Computer Vision and Machine Learning have shown the benefits of measuring Wasserstein distances of order one between histograms with n bins, by solving a classic…
This is a review of explicit computations of Connes distance in noncommutative geometry, covering finite dimensional spectral triples, almost-commutative geometries, and spectral triples on the algebra of compact operators. Several applications to physics are covered, like the metric interpretation of the Higgs field, …
Monge-Kantorovich distances, otherwise known as Wasserstein distances, have received a growing attention in statistics and machine learning as a powerful discrepancy measure for probability distributions. In this paper, we focus on forecasting a Gaussian process indexed by probability distributions. For this, we provid…
New stability theory for Sinkhorn semigroups with explicit decay rates.
problem Stability and convergence of Sinkhorn iterations for various divergences.
method Operator-theoretic framework based on Lyapunov techniques.
result Explicit exponential decay rates for Sinkhorn iterates.
Paper tackles distribution matching by partially matching distributions, achieving robust results.
problem Robustly aligning two probability distributions.
method Developed a partial Wasserstein adversarial network (PWAN) to efficiently approximate the partial Wasserstein-1 (PW) discrepancy.
result The PWAN effectively produces highly robust matching results, outperforming state-of-the-art methods.
Solves Cheltsov-Rubinstein problem for complex surfaces with two boundary components.
problem Classify strongly asymptotically log del Pezzo surfaces with Kähler-Einstein edge metrics.
method Analyzes the angles and boundary components of the surfaces to determine Kähler-Einstein metrics existence.
result Necessary and sufficient condition on angles for Kähler-Einstein edge metrics existence.
Formula derived for curvature in measure spaces.
problem Deriving sectional curvature in measure spaces.
method Explicit formula derivation for sectional curvature in M(M) with metrics HK and W2. result Curvature analysis in M(M) reveals both negative and positive components. A general duality proof for Wasserstein distributionally robust optimization.
problem Optimizing under uncertainty with Wasserstein distance.
method One-dimensional convex analysis and interchangeability principle.
result General duality result holds for various distributions and costs.
A gap in a paper of Rubinstein-Scharlemann is explored: new examples are found of closed orientable 3-manifolds with possibly multiple genus 2 Heegaard splittings. Properties common to all the examples in the original paper are not universally shared by the new examples: some of the new examples have Hempel distance 3,…
This paper studies neural network operators and their convergence properties.
problem Understanding the approximation and convergence of neural network operators.
method Proves density results, convergence estimates, and Voronovskaya-type theorems.
result Establishes quantitative convergence estimates and derives Voronovskaya-type theorems.
Adapts Stein's method for geometric inequalities, addressing boundary terms.
problem Geometric inequalities and their stability under constraints.
method Uses elliptic PDE with oblique boundary condition to handle boundary terms.
result Stability results for various geometric inequalities with respect to a new distance.
Optimal transport adapted for contaminated probabilities, showing equivalence under specific conditions.
problem Adapting optimal transport for ε-contaminated sets. method Generalized optimal transport problems with lower probabilities, showing equivalence under ε-contaminations. result Monge's and Kantorovich's problems coincide under ε-contaminated sets, but not always. New Fourier metrics equivalent to Wasserstein distances in image processing.
problem Equivalence of Fourier-based and Wasserstein metrics in imaging problems.
method Extensions of Fourier-based metrics to handle different centers of mass and discrete measures, showing equivalence to Wasserstein distances.
result New Fourier metrics are equivalent to Wasserstein distances with explicit constants, improving runtime in image processing.
We show if M is a closed, connected, orientable, hyperbolic 3-manifold with Heegaard genus g then g >= 1/2 cosh(r) where r denotes the radius of any isometrically embedded ball in M. Assuming an unpublished result of Pitts and Rubinstein improves this to g >= 1/2 cosh(r) + 1/2. We also give an upper bound on the volume…
Muon dynamics study uses spectral Wasserstein flow for optimization stability.
problem Optimizing deep learning models with gradient normalization.
method Introduces Spectral Wasserstein distances for matrix flows, proving equivalence with Benamou--Brenier formulation.
result Gradient-flow interpretation of mean-field normalized training dynamics.
This work robustifies Wasserstein distance estimation with MoM estimators for outlier-polluted data.
problem Estimating Wasserstein distance between two distributions with outliers.
method Introducing MoM-based robust estimators for Wasserstein distance.
result Consistent MoM-based estimators for Wasserstein distance with convergence rates.
We study the non-asymptotic behavior of a Coulomb gas on a compact Riemannian manifold. This gas is a symmetric n-particle Gibbs measure associated to the two-body interaction energy given by the Green function. We encode such a particle system by using an empirical measure. Our main result is a concentration inequalit…
Proposes a new distance metric for multi-marginal optimal transport.
problem Computational scalability in multi-marginal optimal transport.
method Random one-dimensional projections to construct sliced multi-marginal Wasserstein distance.
result Sliced multi-marginal Wasserstein distance is a metric with dimension-free sample complexity.
The paper is accompanying "A general Duality Theorem for the Monge-Kantorovich Transport Problem". We explain the methods used in this article in an elementary setting and present two examples complementing the results obtained therein.
Paper answers Jin and Rubinstein's question about Fano manifolds.
problem Determining the equality of specific invariants for Fano manifolds.
method Used advanced computational methods including Chatgpt 5.5 pro and Danus system.
result Proved the equality of fixed-level equivariant alpha invariant and global log canonical threshold for Fano manifolds.
New methods improve stability of Sinkhorn algorithm in machine learning.
problem Stability of Sinkhorn semigroups in high-dimensional settings.
method Semigroup analysis based on contraction coefficients and Lyapunov-type operator-theoretic techniques.
result Unified and simplified arguments in Sinkhorn algorithm stability.
Unified approach solves Kyle model with dynamic information.
problem Solving a generalized Kyle model with dynamic information.
method Monge-Kantorovich duality and backward stochastic partial differential equations.
result Characterization of optimal strategies and pricing rules.
Based on a new coupling approach, we prove that the transition step of the Hamiltonian Monte Carlo algorithm is contractive w.r.t. a carefully designed Kantorovich (L1 Wasserstein) distance. The lower bound for the contraction rate is explicit. Global convexity of the potential is not required, and thus multimodal targ…
Proves uniqueness of barycenters on manifolds without restrictions.
problem Finding unique barycenters on complex geometric spaces.
method Introduces new disintegrated Monge-Kantorovich metrics for barycenter problems.
result Uniqueness of barycenters on connected, complete Riemannian manifolds.
Iterates towards Kähler metrics with constant scalar curvature.
problem Finding constant scalar curvature Kähler metrics.
method Ricci iteration sequence of Rubinstein discretizing the pseudo-Calabi flow.
result The iteration sequence converges to a constant scalar curvature Kähler metric.
We prove that, if Ω⊂Rn is an open bounded starshaped domain of class C2, the constancy over ∂Ω of the function φ(y)=∫0λ(y)∏j=1n−1[1−tκj(y)]dt implies that Ω is a ball. Here kj(y) and λ(y) denote respectively the principal curvatures and the cut v…
Optimizes angular velocity transfers for rigid bodies under deadline constraints.
problem Stochastic guidance of spin states of rigid bodies over a hard deadline.
method Structural analysis of Kantorovich optimal coupling formulation for nonlinear dynamics.
result Derives the ground cost for optimal transport of angular velocity.
In [Topology 35 (1996) 1005--1023] J H Rubinstein and M Scharlemann, using Cerf Theory, developed tools for comparing Heegaard splittings of irreducible, non-Haken manifolds. As a corollary of their work they obtained a new proof of Waldhausen's uniqueness of Heegaard splittings of S^3. In this note we use Cerf Theory …
We develop an equivariant min-max theory as proposed by Pitts-Rubinstein in 1988 and then show that it can produce many of the known minimal surfaces in S3 up to genus and symmetry group. We also produce several new infinite families of minimal surfaces in S3 proposed by Pitts-Rubinstein. These …
The notion of asymptotically log Fano varieties was given by Cheltsov and Rubinstein. We show that, if an asymptotically log Fano variety (X,D) satisfies that D is irreducible and −KX−D is big, then X does not admit Kähler-Einstein edge metrics with angle 2πβ along D for any sufficiently small positive ra…
Proves minimal Heegaard surfaces properties in 3-manifolds.
problem Existence and properties of minimal Heegaard surfaces.
method Analyzes strongly irreducible Heegaard surfaces in 3-manifolds.
result Confirms conjecture about minimal surfaces' isotopy.
A major breakthrough in the theory of topological algorithms occurred in 1992 when Hyam Rubinstein introduced the idea of an almost normal surface. We explain how almost normal surfaces emerged naturally from the study of geodesics and minimal surfaces. Patterns of stable and unstable geodesics can be used to character…