A new method for efficient optimal partial transport in 1D.
problem Limitation of equal mass assumption in optimal transport.
method Sliced Optimal Partial Transport (Sliced-OPT) algorithm.
result Sliced-OPT demonstrates computational and accuracy benefits.
Study efficient iterative method for distribution matching using sliced optimal transport.
problem Efficiently match distributions using sliced optimal transport.
method Slice-matching scheme based on sliced optimal transport, with quantitative non-asymptotic rates derived.
result Derive quantitative non-asymptotic rates for convergence to target distribution.
Sliced Optimal Transport simplifies OT for fast computation.
problem Efficient computation of distances and barycenters for probability measures.
method Combines OT, integral geometry, and statistics for fast computation.
result Retains rich geometric structure while speeding up computations.
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.
Sliced-regularized OT improves transport plan accuracy.
problem Optimal transport (OT) approximation accuracy.
method Sliced-regularized optimal transport (SROT) formulation.
result SROT yields more accurate approximations of exact OT than entropic OT.
Efficiently predicts optimal transport plans using sliced potentials.
problem Predicting optimal transport plans across multiple measure pairs efficiently.
method Regression-based and objective-based amortization strategies using sliced optimal transport potentials.
result Efficient and accurate prediction of optimal transport plans for various tasks.
A new method for fast optimal transport using sliced Wasserstein generalized geodesics.
problem Computing optimal transport distances efficiently and accurately.
method Proposes a new proxy of squared Wasserstein distance based on one-dimensional projections.
result min-SWGG is an upper bound of Wasserstein distance with similar computational complexity.
A new method optimizes slicing directions for SW distances to improve high-dimensional probability measure comparison.
problem Challenging identification of informative slicing directions for SW distances.
method Constrained learning approach to optimize slicing directions, using continuous relaxations and gradient-based primal-dual approach.
result Demonstrated efficacy in learning more informative slicing directions on various high-dimensional data.
Paper explores properties of slice-matching operators for measure transfer.
problem Efficiently transferring measures in high dimensions.
method Examines an associated slice-matching operator with source, target measures and slicing directions.
result Establishes invariance, equivariance, Lipschitz continuity, and error bounds.
s-OTDD compares datasets efficiently without training, robust to class variations.
problem Efficiently compare datasets without training or class variations.
method Moment Transform Projection (MTP) and sliced optimal transport.
result s-OTDD correlates with optimal transport and transfer learning performance.
Study proves convergence of subgradients for optimal transport-based objectives.
problem Ensuring statistical consistency and optimization stability in transport-based models.
method Proves graphical convergence of subdifferentials to the subdifferential of the population objective.
result Standard subgradient methods consistently approach stationary points of the population-level problem.
A new method for estimating SW from streaming data.
problem Estimating Wasserstein distance from sample streams.
method Introducing a streaming estimator of the 1DW and applying it to all projections.
result Stream-SW achieves more accurate approximation of SW than random subsampling.
A new variational inference method using sliced Wasserstein distance is proposed.
problem The inefficiency and unreasonable properties of Kullback-Leibler divergence.
method Minimizing sliced Wasserstein distance, a valid metric from optimal transport.
result The proposed method approximates the unnormalized distribution efficiently and without requiring a tractable density function.
New Sliced-Wasserstein distances for non-Euclidean data.
problem Computational burden of Wasserstein distance on non-Euclidean manifolds.
method Derive Sliced-Wasserstein distances and flows on Cartan-Hadamard manifolds.
result General constructions and non-parametric schemes for minimizing new distances.
New hyperbolic sliced-Wasserstein distances derived for efficient comparison.
problem Efficient comparison of distributions in hyperbolic spaces.
method Projections on geodesics or horospheres to derive novel sliced-Wasserstein distances.
result Novel hyperbolic sliced-Wasserstein distances are more computationally efficient.
Optimal transport distances, otherwise known as Wasserstein distances, have recently drawn ample attention in computer vision and machine learning as a powerful discrepancy measure for probability distributions. The recent developments on alternative formulations of the optimal transport have allowed for faster solutio…
A new method steers Gaussian distributions with minimal effort.
problem Steering high-dimensional Gaussian distributions efficiently.
method Sliced feedback controller using one-dimensional projections and averaging.
result The method steers Gaussian distributions to targets efficiently.
SINF models transform arbitrary PDFs to target PDFs using 1D slices.
problem Transforming arbitrary probability distributions to target distributions efficiently.
method Iterative Optimal Transport of 1D slices, maximizing Wasserstein distance.
result SINF models generate high-quality samples and competitive density estimates.
Proposes HOT method for robust multi-view learning.
problem Inability of traditional methods to handle unaligned and non-distributionally aligned views.
method Hierarchical optimal transport (HOT) method that penalizes sliced Wasserstein distances between different views.
result HOT method achieves robust performance on both synthetic and real-world tasks.
Paper proves convergence of measure transfer schemes using slicing and matching.
problem Iterative schemes for measure transfer and approximation problems.
method Slicing-and-matching procedure, stochastic gradient descent on Wasserstein space.
result Almost sure convergence proof for stochastic slicing-and-matching schemes.
A new Wasserstein distance method for comparing incomparable distributions.
problem Comparing distributions that are not supported on the same metric space.
method Distributional slicing, embeddings, and closed-form computation of Wasserstein distance.
result HWD preserves properties like rotation-invariance and can be efficiently learned.
New method estimates SW distance using CDFs for scalable data parallelism.
problem Estimating SW distance efficiently for large datasets.
method Estimators based on CDFs of projected measures, avoiding sorting.
result Efficient estimation for large datasets and federated learning.
A new metric for comparing measures on tree systems reduces computational burden.
problem Heavy computation in Optimal Transport problems.
method Introducing tree systems and a novel metric (Tree-Sliced Wasserstein distance on Systems of Lines, TSW-SL).
result TSW-SL performs favorably compared to Sliced Wasserstein and its variants.
Researchers find Busemann functions in Wasserstein space, enabling efficient projections and distances.
problem Defining Busemann functions in Wasserstein space for efficient data projections and distances.
method Investigated existence and computation of Busemann functions in Wasserstein space, establishing closed-form expressions for specific cases.
result Explicit projection schemes for probability distributions on \(\mathbb{R}\) enable novel Sliced-Wasserstein distances over Gaussian mixtures and labeled datasets.
Revises SWK for persistence diagrams using Figalli-Gigli distance.
problem Efficiently embedding persistence diagrams in a Hilbert space.
method Directly use Figalli-Gigli distance to build a positive definite kernel.
result SFGK shares properties with SWK and performs similarly on benchmarks.
Max-sliced Wasserstein metric reduces high-dimensional data to 1D for better estimation.
problem Curse of dimensionality in optimal transport.
method Introduces max-sliced Wasserstein metric to reduce high-dimensional problems to 1D.
result Uniform ratio bounds of empirical measures on RKHS concentrate uniformly fast at parametric rates.
A new method for distribution regression using sliced Wasserstein distance.
problem Learning functions over spaces of probabilities.
method Proposes an OT-based estimator using the Sliced Wasserstein distance.
result Proves universal consistency and excess risk bounds for the proposed estimator.
In this paper we study generative modeling via autoencoders while using the elegant geometric properties of the optimal transport (OT) problem and the Wasserstein distances. We introduce Sliced-Wasserstein Autoencoders (SWAE), which are generative models that enable one to shape the distribution of the latent space int…
Optimal transport (\OT) theory defines a powerful set of tools to compare probability distributions. \OT~suffers however from a few drawbacks, computational and statistical, which have encouraged the proposal of several regularized variants of OT in the recent literature, one of the most notable being the \textit{slice…
New slicing methods speed up Gaussian mixture Wasserstein distance computations.
problem High computational cost of the mixture Wasserstein distance.
method Slicing-based approximations to reduce computational complexity.
result Significant reduction in computational complexity while preserving key properties.
New method for summarizing Bayesian mixture models using sliced Wasserstein distances.
problem Estimating the mixing measure in nonparametric Bayesian mixture models.
method Decision-theoretic approach using sliced Wasserstein distances for Gaussian mixtures.
result Effective estimation of the mixing measure and mixture density.
We analyze critical points of the Sliced Wasserstein Distance for optimization stability.
problem Understanding the behavior of optimization algorithms for models trained with the Sliced Wasserstein Distance.
method Explicit perturbations and critical point analysis of the SW objective.
result Stable critical points of SW cannot concentrate on segments, providing optimization stability.
Paper introduces S3W distance for spherical probability distributions.
problem Comparing spherical probability distributions efficiently and accurately.
method S3W distance using stereographic projection and generalized Radon transform.
result Extensive theoretical analysis and evaluation of S3W performance.
Generative model improved using Liouville PDE-based sliced-Wasserstein flow.
problem Improving generative models for fair regression.
method Transformed sliced-Wasserstein flow into Liouville PDE-based formalism, handling density estimation with normalizing flows of neural ODE.
result Outperforms in convergence and fairness with reduced variance.
A new metric HSW derived from hierarchical Radon Transform addresses computational bottlenecks in sliced Wasserstein.
problem Computational inefficiency of sliced Wasserstein in high-dimensional settings with few supports.
method Hierarchical Radon Transform (HRT) and bottleneck projections to reduce projection number.
result HSW metric derived from HRT is computationally efficient and maintains metric properties.
Recently used in various machine learning contexts, the Gromov-Wasserstein distance (GW) allows for comparing distributions whose supports do not necessarily lie in the same metric space. However, this Optimal Transport (OT) distance requires solving a complex non convex quadratic program which is most of the time very…
Paper develops KMS Wasserstein for high-dimensional data reduction.
problem Optimal transport's curse of dimensionality in high-dimensional data.
method Kernel max-sliced (KMS) Wasserstein distance for dimensionality reduction.
result Sharp finite-sample guarantees for KMS p-Wasserstein distance. The Wasserstein distance is a powerful metric based on the theory of optimal transport. It gives a natural measure of the distance between two distributions with a wide range of applications. In contrast to a number of the common divergences on distributions such as Kullback-Leibler or Jensen-Shannon, it is (weakly) co…
A new metric HCP distance for comparing distributions.
problem Comparing high-dimensional probability distributions efficiently.
method Hilbert curve projection to low-dimensional coupling, followed by transport distance calculation.
result HCP distance is a proper metric for probability measures with bounded supports.
In this paper we extend the setting of the online prediction with expert advice to function-valued forecasts. At each step of the online game several experts predict a function, and the learner has to efficiently aggregate these functional forecasts into a single forecast. We adapt basic mixable (and exponentially conc…
New method for comparing different mass measures on tree structures using entropy partial transport.
problem Comparing nonnegative measures with different masses on tree structures.
method Entropy Partial Transport (EPT) on extended trees, regularized for fast computation and negative definiteness.
result First closed-form solution for unbalanced OT on tree structures.
Computing optimal transport (OT) between measures in high dimensions is doomed by the curse of dimensionality. A popular approach to avoid this curse is to project input measures on lower-dimensional subspaces (1D lines in the case of sliced Wasserstein distances), solve the OT problem between these reduced measures, a…
Local well-posedness proved for Bartnik static extension near Schwarzschild spheres.
problem Proving well-posedness for the Bartnik static extension problem near Schwarzschild spheres.
method Introduced a geodesic gauge to formulate governing equations as coupled elliptic and transport equations; used Bochner-measurable functions for transport equations.
result Established local well-posedness for arbitrary Bartnik data near Schwarzschild spheres, including those with small mean curvature.
Improved persistence spheres map measures to functions, stable under partial transport.
problem Representing and comparing measures in topological machine learning.
method Persistence spheres map measures to continuous functions on the sphere, stable under 1-Wasserstein partial transport.
result Persistence spheres provide a stable, parameter-free representation of measures, improving upon existing methods.
This work improves understanding of projection robust optimal transport distances.
problem Understanding the behavior of minimum Wasserstein estimators in high-dimensional and misspecified models.
method Adopting projection robust (PR) optimal transport, establishing statistical properties, proposing IPRW distance, and providing asymptotic guarantees.
result Established fundamental statistical properties and proposed new distances that outperform Wasserstein distances empirically.
By building upon the recent theory that established the connection between implicit generative modeling (IGM) and optimal transport, in this study, we propose a novel parameter-free algorithm for learning the underlying distributions of complicated datasets and sampling from them. The proposed algorithm is based on a f…
Minimum expected distance estimation (MEDE) algorithms have been widely used for probabilistic models with intractable likelihood functions and they have become increasingly popular due to their use in implicit generative modeling (e.g. Wasserstein generative adversarial networks, Wasserstein autoencoders). Emerging fr…
Study on r−shake slice knots and proves 0-shake slice knots are slice.
problem Understanding and characterizing r−shake slice knots. method Exploring the relation to corks and proving slice properties.
result Proves 0-shake slice knots are slice.