Aggregates probability models using Wasserstein space and variational approach.
problem Model aggregation in the Wasserstein space of distributions.
method Data-driven calibration framework based on Γ-convergence. result Empirical minimizers converge to the minimizers of the actual problem.
Paper tackles measure estimation in barycentric coding model.
problem Estimating an unknown measure in the barycentric coding model.
method Geometric, statistical, and computational insights; quadratic optimization problem; empirical i.i.d. samples algorithm.
result Proves precise rates of convergence for algorithm, ensuring statistical consistency.
New method solves tree-structured Schrödinger Bridge problems.
problem Computing Schrödinger Bridge between tree-structured distributions.
method Iterative Markovian Fitting (IMF) procedure for tree-structured costs.
result Extends IMF to tree-structured Schrödinger Bridge problems.
The paper analyzes rates of convergence for optimal transport map estimators using barycentric projections.
problem Estimating optimal transport maps from data sampled according to two distributions.
method Comprehensive analysis of rates of convergence for plug-in estimators defined via barycentric projections.
result New stability estimate for barycentric projections under minimal smoothness assumptions.
A new algorithm computes Wasserstein barycenters without entropic regularization.
problem Computing Wasserstein barycenters efficiently and accurately.
method Free-support algorithm based on particle flow and Riemannian geometry.
result The algorithm avoids entropic regularization and is computationally tractable.
Proposes a new model for time series that considers smooth transitions between states.
problem Models assume instantaneous transitions between discrete states, ignoring gradual changes.
method Dynamical Wasserstein Barycentric (DWB) model that estimates system state and pure state distributions over time.
result Accurately learns pure state distributions and improves state estimation for transition periods.
New method synthesizes and analyzes probability measures using entropy-regularized optimal transport.
problem Synthesize and analyze probability measures with entropy-regularized optimal transport.
method Entropy-regularized Wasserstein-2 cost and Sinkhorn divergence for synthesis and analysis.
result Computed barycentric coefficients and their stability for classification of corrupted point cloud data.
New DG method minimizes barycentric alignment and reconstruction loss.
problem Improving domain generalization in machine learning.
method Introduces a new upper bound and WBAE algorithm.
result WBAE outperforms state-of-the-art DG algorithms.
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.
We introduce a weak notion of barycenter of a probability measure μ on a metric measure space (X,d,m), with the metric d and reference measure m. Under the assumption that optimal transport plans are given by mappings, we prove that our barycenter B(μ) is well defined; it is a probability measur…
The paper tackles MSDA by learning dictionary atoms in Wasserstein space.
problem Mitigating data distribution shifts across multiple source domains to target domain.
method Dictionary learning and optimal transport in Wasserstein space; DaDiL algorithm for learning.
result Improved classification performance by 3.15%, 2.29%, and 7.71% in benchmarks.
A new method for spectral barycentre of graph datasets.
problem Creating a summary graph from a set of graphs with community structure.
method Using multiscale spectral distance based on normalized graph Laplacian eigenvalues.
result The barycentre inherits the topological structure of the graphs in the sample dataset.
Develops a new model for synthesizing and analyzing probability measures.
problem Synthesis and analysis of probability measures.
method Linear barycentric coding model (LBCM) using linear optimal transport (LOT) metric.
result Closed-form solution to 2-Wasserstein barycenters for compatible measures.
Extends optimal transport to dynamic and martingale settings.
problem Dynamic and martingale relaxation of optimal transport problems.
method Extends Benamou-Brenier formula to weak optimal transport and introduces barycentric optimal transport.
result Relates barycentric optimal transport to martingale Benamou-Brenier formula.
We quantify conditions that ensure that a signed measure on a Riemannian manifold has a well defined centre of mass. We then use this result to quantify the extent of a neighbourhood on which the Riemannian barycentric coordinates of a set of n+1 points on an n-manifold provide a true coordinate chart, i.e., the ba…
node2coords learns interpretable graph node representations robust to graph perturbations.
problem Need representations that capture graph structure and are robust to perturbations.
method Proposes a graph representation learning algorithm using Wasserstein barycenters.
result Learned representations are interpretable and stable to graph perturbations.
The Riemannian barycentre is one of the most widely used statistical descriptors for probability distributions on Riemannian manifolds. At present, existing algorithms are able to compute the Riemannian barycentre of a probability distribution, only if i.i.d. samples of this distribution are readily available. However,…
This paper investigates the generalization of Principal Component Analysis (PCA) to Riemannian manifolds. We first propose a new and general type of family of subspaces in manifolds that we call barycentric subspaces. They are implicitly defined as the locus of points which are weighted means of k+1 reference points.…
Discrete Morse functions induce shellings with critical tiles corresponding to function's critical faces.
problem Mapping discrete Morse functions to shellings for topological analysis.
method Inducing Morse shellings on the second barycentric subdivision of a simplicial complex.
result Critical tiles of induced shellings correspond to critical faces of the discrete Morse function.
Develop a framework for barycentric projections of optimal transport plans on Riemannian manifolds.
problem Optimal transport couplings are probabilistic objects, while many learning pipelines require deterministic maps.
method Develop a framework for barycentric projections of transport couplings on Riemannian manifolds.
result The intrinsic projection maps each source point to the conditional Fréchet mean of its destination law and is shown to be the best deterministic representative under squared geodesic loss.
We study the barycentric straightening of simplices in irreducible symmetric spaces of non-compact type. We show that, for an n-dimensional symmetric space of rank r>1, the p-Jacobian has uniformly bounded norm, as soon as p is at least n-r+2. As a consequence, for a non-compact, connected, semisimple real Lie group G,…
Differentiable EM for Gaussian Mixture Models improves model integration.
problem Non-differentiability of EM algorithm limits its use in modern learning pipelines.
method Presented and compared several differentiation strategies for EM.
result Differentiable EM enables the use of Mixture Wasserstein distance in machine learning tasks.
Associated to any finite flag complex L there is a right-angled Coxeter group W_L and a contractible cubical complex Sigma_L (the Davis complex) on which W_L acts properly and cocompactly, and such that the link of each vertex is L. It follows that if L is a generalized homology sphere, then Sigma_L is a contractible h…
New theorem proves convergence of various discrete conformal structures to conformal maps.
problem Proving convergence of discrete conformal structures to conformal maps.
method General theorem using piecewise linear discrete conformal mappings and Riemannian barycentric coordinates.
result Discrete conformal mappings converge to conformal maps under certain conditions.
Combines expert models using Kullback-Leibler divergence to create a combined model.
problem Combining expert views on stochastic processes.
method Minimizes weighted Kullback-Leibler divergence to create a barycentre model.
result Existence and uniqueness of the barycentre model with explicit representation.
A new embedding method for high-dimensional data.
problem Handling large sample sizes in high-dimensional spaces.
method Partitioning space into simplices and embedding into barycentric coordinates.
result Linear classifier in rich feature space yields highly non-linear decision boundaries.
Minimal displacement set in weakly systolic complexes is systolic and embeds isometrically.
problem Structure of minimal displacement set in weakly systolic complexes.
method Investigation of minimal displacement set properties and embeddings.
result Minimal displacement set is systolic and embeds isometrically into the complex.
We introduce canonical measures on a locally finite simplicial complex K and study their asymptotic behavior under infinitely many barycentric subdivisions. We also compute the face polynomial of the asymptotic link and dual block of a simplex in the dth barycentric subdivision Sdd(K) of K, d≫0. It is a…
A method models nonlinear dynamics from data using barycentric coordinates and memory.
problem Modeling complex dynamical systems from data.
method SPA for data projection, barycentric coordinates, delay-embedding theorem for memory.
result Stable models of chaotic dynamics and attractors are reproduced.
Tree complex linked to polyhedral shapes like associahedra and cyclohedra.
problem Understanding the structure of mapping class groups and complex dynamics.
method Characterizing associahedra and cyclohedra using planar tree embeddings and barycentric subdivision.
result Tree complex is a barycentric subdivision of a polyhedral cell complex made of associahedra and cyclohedra.
Proposes a fair pricing framework insensitive to protected covariates.
problem Ensuring fair prices for financial products without using discriminatory covariates.
method Develops a discrimination-insensitive pricing framework using optimization and KL divergence.
result Proves existence and uniqueness of discrimination-insensitive pricing measures.
Simpler algorithms for morphing planar and toroidal graphs.
problem Constructing smooth transitions between isomorphic drawings of planar and toroidal graphs.
method Barycentric interpolation and scaling strategy.
result Simplified and more natural morphs with improved computational efficiency.
In this paper, we show that one can naturally associate a limiting dynamical system F:T⟶T on an R-tree to any degenerating sequence of rational maps $f_n: \hat\C \longrightarrow \hat\C$ of fixed degree. The construction of F is in 2 steps: first we use barycentric extension to get $\E f_n : \Hy…
Researchers found a way to measure the complexity of Seifert fibered spaces with boundaries.
problem Measuring the complexity of Seifert fibered spaces with boundaries.
method Relating triangulation complexity to Seifert data and using barycentric subdivision.
result Determined triangulation complexity in terms of Seifert data and showed singular fibres can be made simplicial.
We establish the equivalence of the Tuynman midpoint area formula for a spherical triangle to the classical area formulas of Euler and of Cagnoli. The derivation also yields a variant of the Cagnoli formula in terms of the medial triangle. We introduce the three barycentric coordinates of a point within the spherical t…
Two related constructions are studied: (1) The diagonal complex D and its barycentric subdivision BD related to a \textit{punctured} oriented surface F equipped with a number of labeled marked points. (2) The symmetric diagonal complex Dinv and its barycentric subdivision $\math…
In this paper, we study the dynamics of degenerating sequences of rational maps on Riemann sphere C^ using R-trees. Given a sequence of degenerating rational maps, we give two constructions for limiting dynamics on R-trees: one geometric and one algebraic. The geometric constructio…
Study sharp inequalities for perimeter functionals in capillarity and convex cones.
problem Quantitative isoperimetric inequalities for perimeter functionals in capillarity and convex cones.
method Derivation of Fuglede-type estimates and application of selection principle.
result Sharp quantitative isoperimetric inequalities in strong and barycentric forms.
We study a natural intrinsic definition of geometric simplices in Riemannian manifolds of arbitrary dimension n, and exploit these simplices to obtain criteria for triangulating compact Riemannian manifolds. These geometric simplices are defined using Karcher means. Given a finite set of vertices in a convex set on t…
We present a theory and applications of discrete exterior calculus on simplicial complexes of arbitrary finite dimension. This can be thought of as calculus on a discrete space. Our theory includes not only discrete differential forms but also discrete vector fields and the operators acting on these objects. This allow…
New algorithms solve weak optimal transport problems for nonlinear costs.
problem Computing weak optimal transport with nonlinear costs.
method Mirror descent algorithms for primal and dual versions of WOT.
result Solutions for WOT and WOTUK compared with classical OT.
The paper examines how edge subdivisions affect the vanishing of L2-homology in Coxeter groups.
problem The vanishing of L2-homology in Coxeter groups under edge subdivisions. method Investigates conditions for the vanishing of L2-homology to be preserved under edge subdivisions of flag triangulations. result Conditions are given to preserve the vanishing of L2-homology under edge subdivisions, and counterexamples are constructed for a torsion growth analogue of Singer's conjecture. New theory approximates functions between metric spaces using random probability measures.
problem Building universal functions approximators between arbitrary metric spaces.
method Using elementary functions between Euclidean spaces, randomization to output discrete probability measures over target space.
result Very general qualitative guarantees and quantitative guarantees for Hölder-like maps.
We define barycentric coordinates on a Riemannian manifold using Karcher's center of mass technique applied to point masses for n+1 sufficiently close points, determining an n-dimensional Riemannian simplex defined as a "Karcher simplex." Specifically, a set of weights is mapped to the Riemannian center of mass for the…
New algorithm learns POMDPs without computational oracles.
problem Learning near-optimal policies in POMDPs with computationally hard oracles.
method Quasipolynomial-time algorithm using barycentric spanners for policy covers.
result First oracle-free learning algorithm for observable POMDPs.
Algorithm reduces control regret for unknown systems.
problem Minimizing control regret for unknown linear systems.
method Novel geometric exploration strategy and polynomial-time algorithms.
result First polynomial-time algorithms with optimal regret bounds.
This paper develops optimal transport methods on the roto-translation group SE2.
problem Optimal transport on the roto-translation group SE2 for image analysis.
method Develops a computational framework for optimal transportation over Lie groups, focusing on SE2. Uses Sinkhorn-like algorithm with efficient distance approximations.
result Advances in image barycentric interpolation, orientation field interpolation, and Wasserstein flows on SE2.
The paper sets lower bounds for adversarial robustness in multiclass classification.
problem Adversarial robustness in multiclass classification with arbitrary loss functions.
method Dual and barycentric reformulations for robust risk minimization.
result Sharp lower bounds for adversarial risks are computed efficiently.