A hierarchically low-rank optimal transport dissimilarity measure for structured data

DOI10.1007/s10543-022-00937-9OpenAlexW4296137559WikidataQ114691122 ScholiaQ114691122MaRDI QIDQ2098781

Mohammad Motamed

Publication date: 22 November 2022

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10543-022-00937-9

zbMATH Keywords

Wasserstein metricoptimization problemshierarchical matricesoptimal transportentropic regularizationSinkhorn divergence

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Numerical methods for low-rank matrix approximation; matrix compression (65F55) Transport equations (35Q49)

Uses Software

• EMD
• Wasserstein GAN

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Computational Optimal Transport: With Applications to Data Science
• A sparse multiscale algorithm for dense optimal transport
• Optimal transport for seismic full waveform inversion
• Numerical solution of the optimal transportation problem using the Monge-Ampère equation
• A survey of the Schrödinger problem and some of its connections with optimal transport
• Application of the Wasserstein metric to seismic signals
• Minimizing finite sums with the stochastic average gradient
• Bayesian inference with optimal maps
• On the scaling of multidimensional matrices
• On a new multivariate two-sample test.
• The earth mover's distance as a metric for image retrieval
• On the complexity of nonnegative-matrix scaling
• On complexity of matrix scaling
• Regularized nonlinear acceleration
• Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
• Concerning nonnegative matrices and doubly stochastic matrices
• Convolutional wasserstein distances
• Hierarchical Matrices: Algorithms and Analysis
• The Sinkhorn–Knopp Algorithm: Convergence and Applications
• Is the Frobenius matrix norm induced?
• Hierarchical algorithms on hierarchical architectures
• WASSERSTEIN METRIC-DRIVEN BAYESIAN INVERSION WITH APPLICATIONS TO SIGNAL PROCESSING
• Imaging with Kantorovich--Rubinstein Discrepancy
• Iterative Bregman Projections for Regularized Transportation Problems
• A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices
• Iterative Procedures for Nonlinear Integral Equations
• Survey of Extrapolation Processes in Numerical Analysis
• Optimal Transport