Computational optimal transport: With applications to data science

G Peyré, M Cuturi - Foundations and Trends® in Machine …, 2019 - nowpublishers.com
Optimal transport (OT) theory can be informally described using the words of the French
mathematician Gaspard Monge (1746–1818): A worker with a shovel in hand has to move a …

Coulomb and Riesz gases: The known and the unknown

M Lewin - Journal of Mathematical Physics, 2022 - pubs.aip.org
We review what is known, unknown, and expected about the mathematical properties of
Coulomb and Riesz gases. Those describe infinite configurations of points in R d interacting …

Screening cell–cell communication in spatial transcriptomics via collective optimal transport

Z Cang, Y Zhao, AA Almet, A Stabell, R Ramos… - Nature …, 2023 - nature.com
Spatial transcriptomic technologies and spatially annotated single-cell RNA sequencing
datasets provide unprecedented opportunities to dissect cell–cell communication (CCC) …

[책][B] An invitation to optimal transport, Wasserstein distances, and gradient flows

A Figalli, F Glaudo - 2023 - ems.press
In this introductory chapter we first give a brief historical review of optimal transport, then we
recall some basic definitions and facts from measure theory and Riemannian geometry, and …

LinSATNet: the positive linear satisfiability neural networks

R Wang, Y Zhang, Z Guo, T Chen… - International …, 2023 - proceedings.mlr.press
Encoding constraints into neural networks is attractive. This paper studies how to introduce
the popular positive linear satisfiability to neural networks. We propose the first differentiable …

MultiMatch: geometry-informed colocalization in multi-color super-resolution microscopy

J Naas, G Nies, H Li, S Stoldt, B Schmitzer… - Communications …, 2024 - nature.com
With recent advances in multi-color super-resolution light microscopy, it is possible to
simultaneously visualize multiple subunits within biological structures at nanometer …

Hierarchical multi-marginal optimal transport for network alignment

Z Zeng, B Du, S Zhang, Y **a, Z Liu… - Proceedings of the AAAI …, 2024 - ojs.aaai.org
Finding node correspondence across networks, namely multi-network alignment, is an
essential prerequisite for joint learning on multiple networks. Despite great success in …

Optimal transport: discretization and algorithms

Q Merigot, B Thibert - Handbook of numerical analysis, 2021 - Elsevier
This chapter describes techniques for the numerical resolution of optimal transport
problems. We will consider several discretizations of these problems, and we will put a …

On the complexity of approximating multimarginal optimal transport

T Lin, N Ho, M Cuturi, MI Jordan - Journal of Machine Learning Research, 2022 - jmlr.org
We study the complexity of approximating the multimarginal optimal transport (MOT)
distance, a generalization of the classical optimal transport distance, considered here …

Adversarial risk via optimal transport and optimal couplings

MS Pydi, V Jog - International Conference on Machine …, 2020 - proceedings.mlr.press
The accuracy of modern machine learning algorithms deteriorates severely on adversarially
manipulated test data. Optimal adversarial risk quantifies the best error rate of any classifier …