Linearized Optimal Transport for Analysis of High-Dimensional Point-Cloud and Single-Cell Data
Tianxiang Wang, Yingtong Ke, Dhananjay Bhaskar, Smita Krishnaswamy, Alexander Cloninger · 2025
Read Linearized Optimal Transport for Analysis of High-Dimensional Point-Cloud and Single-Cell Data by Tianxiang Wang, Yingtong Ke, Dhananjay Bhaskar, Smita Krishnaswamy, Alexander Cloninger (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2510-22033.txt.
Introduction
Tianxiang Wang, Yingtong Ke, Dhananjay Bhaskar, Smita Krishnaswamy, and Alexander Cloninger adapt a transport-based embedding to single-cell data. Each patient is a cloud of thousands of cells, not a tidy row of numbers. Comparing such clouds across patients is the heart of the problem. Accurate black-box tools hide the biology doctors want to read.
Linear Optimal Transport flattens each cloud into a fixed-length vector. The distributional shape is kept. Any two patients' cells are also lined up against each other. Within that space, the team reports classification of COVID-19 patient states. The classification is accurate and interpretable. The classifier's weights point back to meaningful cell populations. The framework aims to keep the geometry of the data without surrendering readability.
Catalog record
| CREATOR | Tianxiang Wang, Yingtong Ke, Dhananjay Bhaskar, Smita Krishnaswamy, Alexander Cloninger |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 34 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2510-22033
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Linearized Optimal Transport for Analysis of High-Dimensional Point-Cloud and Single-Cell Data Tianxiang Wang, Yingtong Ke, Dhananjay Bhaskar, Smita Krishnaswamy, Alexander Cloninger Abstract Single-cell technologies generate high-dimensional point clouds of cells, enabling detailed characterization of complex patient states and treatment responses. Yet each patient is represented by an irregular point cloud rather than a simple vector, making it difficult to directly quantify and compare biological differences between individuals. Nonlinear methods such as kernels and neural networks achieve predictive accuracy but act as black boxes, offering little biological interpretability. To address these limitations, we adapt the Linear Optimal Transport (LOT) framework to this setting, embedding irregular point clouds into a fixed-dimensional Euclidean space while preserving distributional structure. This embedding provides a principled linear representation that preserves optimal transport geometry while enabling downstream analysis. It also forms a registration between any two patients, enabling direct comparison of their cellular distributions. Within this space, LOT enables: (i) accurate and interpretable classification of COVID-19 patient states, where classifier weights map back to specific markers and spatial regions driving predictions; and (ii) synthetic data generation for patient-derived organoids, exploiting the linearity of the LOT embedding. LOT barycenters yield averaged cellular profiles representing combined conditions or samples, supporting drug interaction testing. Together, these results establish LOT as a unified framework that bridges predictive performance, interpretability, and generative modeling. By transforming heterogeneous point clouds into structured embeddings directly traceable to the original data, LOT opens new opportunities for understanding immune variation and treatment effects in high-dimensional biological systems. 1 Introduction Modern single-cell technologies enable detailed profiling of millions of individual cells, each represented as a high-dimensional point in marker space. However, a fundamental challenge remains: cells are not directly aligned across individuals. Each patient yields a unique, unordered point cloud of cells, making population-level comparisons and model training difficult. Optimal Transport (OT) has emerged as a principled way to compare such single-cell distributions by computing the cost of transforming one point cloud into another. Prior studies have successfully applied OT, including Geodesic Sinkhorn ( Huguet et al. 2023 ) and PhEMD ( Chen et al. 2020 ) , as well as OT-inspired approaches such as Trellis ( Ramos Zapatero et al. 2023 ) , to quantify differences between cell populations, especially in the absence of cell-level correspondence. However, traditional OT returns only a distance between two distributions, which is useful for quantifying divergence but limited in scope. The transport plan underlying this distance is pair-specific and its size scales with the number of cells in both samples, making it difficult to interpret biologically or to reuse across comparisons. Therefore, even while OT distances are useful for measuring dissimilarity, they do not provide a consistent representation of each sample that can be directly leveraged for learning, interpretability, or generative modeling. In contrast, LOT compares each distribution to a fixed reference, producing a fixed-dimensional embedding that places all samples in a common Euclidean space, enabling downstream analysis. To address these limitations, we adopt the Linear Optimal Transport (LOT) framework ( Moosmüller and Cloninger 2023 ) , which embeds point clouds into a shared, Euclidean representation space using transport maps to a fixed reference distribution. This formulation preserves distributional geometry, enables differentiable model learning, and yields interpretable vector representations for each sample. This work demonstrates two core capabilities of LOT embeddings: • Interpretable classification — LOT embeds each distribution into a fixed-length vector in a Euclidean space defined relative to a common reference distribution. In this embedding, coordinates are defined with respect to the set of reference points and capture transport displacements along marker directions, integrating contributions from many cells. The result is a consistent coordinate system shared across all samples, so linear models can be trained directly in this space. Classifier weights can then be mapped back onto marker axes and reference locations, enabling interpretation of decision boundaries in terms of biological features such as shifts in marker expression or enrichment of specific cell populations. • Synthetic data generation — LOT embeds each distribution into a Euclidean vector space with well-defined linear structure and a trivial pre-image. Unlike nonlinear embeddings, where the geometry of the space is complex and difficult to interpret, LOT provides clear semantics: vectors can be added, averaged, or interpolated in embedding space, and the results can always be mapped back to marker features. This enables the construction of synthetic embeddings that approximate intermediate or mixed biological states, a capability that is otherwise intractable in raw single-cell data where samples differ in size and lack canonical alignment. We illustrate these capabilities using two complementary datasets, one from COVID-19 immune profiling ( Kuchroo et al. 2022 ) and another from patient-derived cancer organoids ( Ramos Zapatero et al. 2023 ) , showing that LOT supports both supervised and unsupervised discovery in high-dimensional immune data. Across both settings, LOT provides a unified framework to interpret variability, enabling the classification of patient states, the generation and testing of synthetic embeddings, and the identification of dominant response patterns shared across individuals. 1.1 Contributions 1. Applying LOT embeddings to single-cell data: While optimal transport is a principled way to compare distributions, it is inherently defined pairwise and has seen limited use in large-scale single-cell studies. Here, building on the LOT framework ( Moosmüller and Cloninger 2023 ) , we demonstrate that LOT embeddings provide a fixed-dimensional representation of each patient’s immune point cloud relative to a common reference, enabling rigorous cross-patient and cross-condition comparison. This application establishes LOT as a practical tool for making heterogeneous single-cell datasets directly comparable in biomedical settings. 2. Predictive and interpretable modeling: Our framework achieves strong classification of COVID-19 patient states, but more importantly, it does so while remaining fully traceable to the original point-cloud data. Unlike typical nonlinear methods (e.g., kernels, neural networks) that provide accuracy without transparency, LOT embeddings preserve a direct link between the classifier’s decision boundary and the underlying point-cloud structure. This means that predictive weights can be projected back onto specific markers and spatial regions, revealing which biological signals dominate the classification. As a result, our approach not only matches the predictive power of cutting-edge techniques, but it also converts such predictions into interpretable scientific insight that can be understood and is based on the original data. 3. Synthetic data generation from non-uniform distributions: In many analyses, creating synthetic datasets is helpful, for example by combining, averaging, or interpolating samples to explore hypotheses or assess additive versus interactive effects. Raw point clouds, however, differ in size and geometry, making such operations challenging to define in a rigorous way. By embedding into the common LOT space, we enable linear operations such as addition, averaging, and interpolation to be applied meaningfully. This opens a powerful new avenue for creating and exploring synthetic embeddings, extending analysis to operations on non-uniform distributions that are not achievable in their raw form. 2 Background 2.1 Optimal Transport (OT) Optimal Transport (OT) provides a rigorous way to compare probability distributions by computing the minimal cost of transforming one distribution into another. The associated Wasserstein distances W_{p} form a family of metrics parameterized by p . In particular, W_{1} (the Earth Mover’s distance) measures average transport cost, while W_{2} emphasizes squared Euclidean distances and induces a Riemannian geometry on probability