Pith. sign in

REVIEW 21 cited by

Computational Optimal Transport

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1803.00567 v4 pith:TSASIZDO submitted 2018-03-01 stat.ML

Computational Optimal Transport

classification stat.ML
keywords sandtransportpilesciencesworkerapplicationsdatamove
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

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 large pile of sand lying on a construction site. The goal of the worker is to erect with all that sand a target pile with a prescribed shape (for example, that of a giant sand castle). Naturally, the worker wishes to minimize her total effort, quantified for instance as the total distance or time spent carrying shovelfuls of sand. Mathematicians interested in OT cast that problem as that of comparing two probability distributions, two different piles of sand of the same volume. They consider all of the many possible ways to morph, transport or reshape the first pile into the second, and associate a "global" cost to every such transport, using the "local" consideration of how much it costs to move a grain of sand from one place to another. Recent years have witnessed the spread of OT in several fields, thanks to the emergence of approximate solvers that can scale to sizes and dimensions that are relevant to data sciences. Thanks to this newfound scalability, OT is being increasingly used to unlock various problems in imaging sciences (such as color or texture processing), computer vision and graphics (for shape manipulation) or machine learning (for regression, classification and density fitting). This short book reviews OT with a bias toward numerical methods and their applications in data sciences, and sheds lights on the theoretical properties of OT that make it particularly useful for some of these applications.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 21 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Sinkhorn Treatment Effects: A Causal Optimal Transport Measure

    stat.ML 2026-05 unverdicted novelty 7.0

    The Sinkhorn treatment effect is a new entropic optimal transport measure of divergence between counterfactual distributions that admits first- and second-order pathwise differentiability, debiased estimators, and asy...

  2. Why Mean Pooling Works: Quantifying Second-Order Collapse in Text Embeddings

    cs.CL 2026-04 unverdicted novelty 7.0

    Modern text encoders resist second-order collapse under mean pooling because token embeddings concentrate tightly within texts, and this resistance correlates with stronger downstream performance.

  3. Hausdorff and Wasserstein metrics on graphs and other structured data

    math.OC 2019-06 unverdicted novelty 7.0

    Defines Hausdorff-style and Wasserstein-style metrics on C-sets, proving the latter are convex relaxations of the former and computable as linear programs.

  4. Retrieval-Augmented Personalization with Foundation Models for Wearable Stress Detection

    cs.LG 2026-06 unverdicted novelty 6.0

    Retrieval from out-of-domain foundation models enables personalization of a lightweight transformer for stress detection, yielding +3.92% accuracy and +4.76% F1 gains on WESAD without user labels.

  5. An Optimal Transportation Approach for Improved Confidence Intervals

    stat.ME 2026-06 unverdicted novelty 6.0

    Optimal-transport couplings are used to construct confidence intervals that reduce coverage error relative to classical quantile-based intervals, with consistency theory and data-driven hyperparameters.

  6. ARC: Adaptive Robust Joint State and Covariance Estimation

    cs.RO 2026-06 unverdicted novelty 6.0

    ARC is a self-tuning joint state-covariance estimator using adaptive robust loss and block-coordinate descent that recovers inlier covariance and matches baseline accuracy in simulations and UWB experiments without ma...

  7. Layer-Resolved Optimal Transport for Hallucination Detection in NMT and Abstractive Summarization

    cs.CL 2026-06 unverdicted novelty 6.0

    Layer-resolved OT detects source-disengagement hallucinations in NMT but achieves only 57% balanced accuracy on summarization because content misrepresentation can occur with correct attention.

  8. Minimalist Genetic Programming

    cs.AI 2026-06 unverdicted novelty 6.0

    MGP uses a MERGE-based Markovian process from linguistic minimalism to discover and combine atomic building blocks into exact symbolic regression models, avoiding bloat when a suitable lexicon is provided.

  9. An algorithm for dynamical quantum optimal transport with applications to quantum chemistry

    math.OC 2026-06 unverdicted novelty 6.0

    An interior-point method is introduced to compute dynamical quantum optimal transport geodesics on density matrices, shown to approximate some quantum chemistry problems after parameter tuning.

  10. Decoding Alignment without Encoding Alignment: A critique of similarity analysis in neuroscience

    q-bio.NC 2026-05 unverdicted novelty 6.0

    Decoding alignment metrics can remain high and unchanged even when encoding manifold topology is causally altered, so they do not imply similar function or computation across neural populations.

  11. Information-Preserving Domain Transfer with Unlabeled Data in Misspecified Simulation-Based Inference

    cs.LG 2026-05 unverdicted novelty 6.0

    SPIN performs bidirectional domain transfer in SBI to retain parameter mutual information from unlabeled real observations, improving real-world posterior inference under increasing misspecification.

  12. Information-Preserving Domain Transfer with Unlabeled Data in Misspecified Simulation-Based Inference

    cs.LG 2026-05 unverdicted novelty 6.0

    SPIN improves posterior inference under model misspecification in SBI by learning parameter-relevant information-preserving domain transfers from unpaired unlabeled real-world data.

  13. Weighted quantization using MMD: From mean field to mean shift via gradient flows

    stat.ML 2025-02 unverdicted novelty 6.0

    Derives MSIP algorithm from MMD gradient flows for weighted quantization, extending mean shift and relating to preconditioned gradient descent and Lloyd's clustering.

  14. Safe Inference-Time Alignment via Lagrangian Reward Augmentation

    cs.LG 2026-07 conditional novelty 5.5

    Dualizing Safe RLHF yields a one-dimensional convex calibration of λ that defines a drop-in safety-aware reward for Best-of-N and token-level inference-time decoders.

  15. D-CLIPSE: Distributed Consensus-based Localization with Passive Listening on Shared State Exchange

    cs.RO 2026-07 conditional novelty 5.0

    D-CLIPSE reaches near-centralized multi-robot localization accuracy and consistency by consensus on shared states only, plus passive listening of preintegrated odometry exchanges.

  16. An Optimal Transportation Approach for Improved Confidence Intervals

    stat.ME 2026-06 unverdicted novelty 5.0

    An optimal transport method is proposed to construct confidence intervals with improved coverage, including theoretical consistency results, error bounds, and simulation comparisons.

  17. AURA: Adaptive Uncertainty-aware Refinement for LLM-as-a-Judge Auditing

    stat.ML 2026-06 unverdicted novelty 5.0

    AURA is an adaptive uncertainty-aware refinement method for auditing LLM-as-a-judge pairwise decisions that learns human-consistency signals through selective human verification on uncertain cases.

  18. Dual-Stream EEG Decoding for 3D Visual Perception

    cs.CV 2026-06 unverdicted novelty 4.0

    Dual-stream EEG decoder separates identity and orientation to support 3D reconstruction from neural signals via circular regression and conditioned diffusion.

  19. Beyond Explained Variance: A Cautionary Tale of PCA

    cond-mat.stat-mech 2026-05 unverdicted novelty 4.0

    PCA scatterplots misleadingly indicate clusters in Kuehneotherium teeth data, whereas t-SNE and persistent homology detect a ring-like one-dimensional manifold, backed by a generative model of uniform sampling from a ...

  20. Beyond Explained Variance: A Cautionary Tale of PCA

    cond-mat.stat-mech 2026-05 unverdicted novelty 4.0

    PCA suggested clustering in fossil teeth data on a nonlinear manifold, but t-SNE and persistent homology show a ring structure with no clustering, supported by a unit-circle generative model whose arcsine distance dis...

  21. Implementation of batched Sinkhorn iterations for entropy-regularized Wasserstein loss

    stat.ML 2019-07 unverdicted novelty 1.0

    Documents a practical PyTorch implementation of batched Sinkhorn iterations for the entropy-regularized Wasserstein loss introduced by Cuturi.