Computational Optimal Transport: With Applications to Data Science
From MaRDI portal
Publication:65942
DOI10.1561/2200000073zbMath1475.68011OpenAlexW4206471589MaRDI QIDQ65942
Gabriel Peyré, Marco Cuturi, Marco Cuturi, Gabriel Peyré
Publication date: 2019
Published in: Foundations and Trends® in Machine Learning (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1561/2200000073
Applications of mathematical programming (90C90) Learning and adaptive systems in artificial intelligence (68T05) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Computational aspects of data analysis and big data (68T09) Optimal transportation (49Q22)
Related Items (only showing first 100 items - show all)
Quantum earth mover’s distance, a no-go quantum Kantorovich–Rubinstein theorem, and quantum marginal problem ⋮ Accelerated Optimization in the PDE Framework: Formulations for the Manifold of Diffeomorphisms ⋮ Prediction and prevention of disproportionally dominant agents in complex networks ⋮ Functional Portfolio Optimization in Stochastic Portfolio Theory ⋮ On the Linear Convergence of the Multimarginal Sinkhorn Algorithm ⋮ Genetic Column Generation: Fast Computation of High-Dimensional Multimarginal Optimal Transport Problems ⋮ $k$-Variance: A Clustered Notion of Variance ⋮ Bregman Proximal Point Algorithm Revisited: A New Inexact Version and Its Inertial Variant ⋮ Regularity properties of the Schrödinger cost ⋮ Diagonal Scalings for the Eigenstructure of Arbitrary Pencils ⋮ Generative Stochastic Modeling of Strongly Nonlinear Flows with Non-Gaussian Statistics ⋮ Homogenisation of dynamical optimal transport on periodic graphs ⋮ Nonlinear Perron--Frobenius Theorems for Nonnegative Tensors ⋮ Template-based CT reconstruction with optimal transport and total generalized variation ⋮ A fast solver for generalized optimal transport problems based on dynamical system and algebraic multigrid ⋮ Global Optimization via Schrödinger–Föllmer Diffusion ⋮ Anomaly detection in the probability simplex under different geometries ⋮ Introducing the Class of SemiDoubly Stochastic Matrices: A Novel Scaling Approach for Rectangular Matrices ⋮ Congested Shallow Water Model: Trapped Air Pockets Modeling ⋮ Kullback–Leibler-Quadratic Optimal Control ⋮ The GenCol Algorithm for High-Dimensional Optimal Transport: General Formulation and Application to Barycenters and Wasserstein Splines ⋮ Sliced optimal transport on the sphere ⋮ The convergence properties of infeasible inexact proximal alternating linearized minimization ⋮ Efficient Fully Distribution-Free Center-Outward Rank Tests for Multiple-Output Regression and MANOVA ⋮ Gradient estimates for the Schrödinger potentials: convergence to the Brenier map and quantitative stability ⋮ The Wasserstein distance of order 1 for quantum spin systems on infinite lattices ⋮ Optimal Matching of Random Samples and Rates of Convergence of Empirical Measures ⋮ Weak Optimal Transport with Unnormalized Kernels ⋮ REDUCING RECOMMENDATION INEQUALITY VIA TWO‐SIDED MATCHING: A FIELD EXPERIMENT OF ONLINE DATING ⋮ Hierarchical optimal transport for unsupervised domain adaptation ⋮ A family of pairwise multi-marginal optimal transports that define a generalized metric ⋮ Robust federated learning under statistical heterogeneity via hessian-weighted aggregation ⋮ Neural ODE Control for Classification, Approximation, and Transport ⋮ The Derivatives of Sinkhorn–Knopp Converge ⋮ Multiple oracle algorithm to solve continuous games ⋮ An entropic generalization of Caffarelli's contraction theorem via covariance inequalities ⋮ Mathematical imaging and surface processing. Abstracts from the workshop held August 21--27, 2022 ⋮ Accelerated methods for weakly-quasi-convex optimization problems ⋮ Learning system parameters from Turing patterns ⋮ Fixpoint Theory -- Upside Down ⋮ Robust Inference of Manifold Density and Geometry by Doubly Stochastic Scaling ⋮ An Improved Central Limit Theorem and Fast Convergence Rates for Entropic Transportation Costs ⋮ Learning with symmetric positive definite matrices via generalized Bures-Wasserstein geometry ⋮ Regularization for Wasserstein distributionally robust optimization ⋮ Affine statistical bundle modeled on a Gaussian Orlicz-Sobolev space ⋮ A fast proximal gradient method and convergence analysis for dynamic mean field planning ⋮ Scalable Model-Free Feature Screening via Sliced-Wasserstein Dependency ⋮ Entropic Optimal Transport on Random Graphs ⋮ Decentralized convex optimization on time-varying networks with application to Wasserstein barycenters ⋮ Multistage transportation model and sufficient conditions for its potentiality ⋮ Discrete Optimal Transport with Independent Marginals is #P-Hard ⋮ A Convergent Quadrature-Based Method for the Monge–Ampère Equation ⋮ The method of randomized Bregman projections for stochastic feasibility problems ⋮ On systems of particles in singular repulsive interaction in dimension one: log and Riesz gas ⋮ Long-time behaviour of entropic interpolations ⋮ Learning to generate Wasserstein barycenters ⋮ Matrix Balancing Based Interior Point Methods for Point Set Matching Problems ⋮ Two-sample goodness-of-fit tests on the flat torus based on Wasserstein distance and their relevance to structural biology ⋮ Unnamed Item ⋮ Wassmap: Wasserstein Isometric Mapping for Image Manifold Learning ⋮ Statistical Analysis of Random Objects Via Metric Measure Laplacians ⋮ Short Communication: Weak Sparse Superresolution is Well-Conditioned ⋮ Low-Rank Tensor Approximations for Solving Multimarginal Optimal Transport Problems ⋮ Diffeomorphic Registration Using Sinkhorn Divergences ⋮ A Scalable Deep Learning Approach for Solving High-Dimensional Dynamic Optimal Transport ⋮ Increasing reliability of price signals in long term energy management problems ⋮ Bayesian learning with Wasserstein barycenters ⋮ Fast sinkhorn. II: Collinear triangular matrix and linear time accurate computation of optimal transport ⋮ A machine learning framework for geodesics under spherical Wasserstein-Fisher-Rao metric and its application for weighted sample generation ⋮ Quantitative stability of optimal transport maps under variations of the target measure ⋮ Quantitative stability of barycenters in the Wasserstein space ⋮ Bottleneck profiles and discrete Prokhorov metrics for persistence diagrams ⋮ Unnamed Item ⋮ Characterization and comparison of large directed networks through the spectra of the magnetic Laplacian ⋮ Geometry of Graph Partitions via Optimal Transport ⋮ Self-Assignment Flows for Unsupervised Data Labeling on Graphs ⋮ Optimal Transport Driven CycleGAN for Unsupervised Learning in Inverse Problems ⋮ Multilevel Optimal Transport: A Fast Approximation of Wasserstein-1 Distances ⋮ Introducing User-Prescribed Constraints in Markov Chains for Nonlinear Dimensionality Reduction ⋮ A Newton Algorithm for Semidiscrete Optimal Transport with Storage Fees ⋮ An entropic Landweber method for linear ill-posed problems ⋮ Information geometry ⋮ Inverse Optimal Transport ⋮ Data assimilation: The Schrödinger perspective ⋮ Extended Mean Field Control Problems: Stochastic Maximum Principle and Transport Perspective ⋮ Persistent obstruction theory for a model category of measures with applications to data merging ⋮ Variational Asymptotic Preserving Scheme for the Vlasov--Poisson--Fokker--Planck System ⋮ Shared Prior Learning of Energy-Based Models for Image Reconstruction ⋮ Spatiotemporal imaging with diffeomorphic optimal transportation ⋮ Finite Sample Approximations of Exact and Entropic Wasserstein Distances Between Covariance Operators and Gaussian Processes ⋮ Obstructions to extension of Wasserstein distances for variable masses ⋮ Entropic regularization in hierarchical games ⋮ Distribution-free testing in linear and parametric regression ⋮ A mean field game model for the evolution of cities ⋮ Orlicz space regularization of continuous optimal transport problems ⋮ A new transportation distance with bulk/interface interactions and flux penalization ⋮ Sequences of well-distributed vertices on graphs and spectral bounds on optimal transport ⋮ Generalized unnormalized optimal transport and its fast algorithms ⋮ The square root normal field distance and unbalanced optimal transport ⋮ Quantitative Stability of Regularized Optimal Transport and Convergence of Sinkhorn's Algorithm
This page was built for publication: Computational Optimal Transport: With Applications to Data Science
