Dissertation/ Thesis
Probabilistic and Optimization Methods for Biomedical and Single-Cell Studies
| Title: | Probabilistic and Optimization Methods for Biomedical and Single-Cell Studies |
|---|---|
| Authors: | Liu, Yining |
| Publication Year: | 2025 |
| Collection: | Columbia University: Academic Commons |
| Subject Terms: | Computer science, Computational biology, Mathematical optimization--Computer programs, COVID-19 Pandemic (2020-), Probabilities--Mathematical models, Anisotropy--Mathematical models, Three-dimensional imaging in biology |
| Description: | In this thesis, we explore probabilistic and optimization methods to address critical challenges in biomedical and single-cell studies. These methods encompass diverse applications, from group testing strategies to advanced computational approaches for single-cell data analysis, highlighting their utility across scales and disciplines. First, we develop a novel probabilistic framework for one-stage noisy group testing, a technique that efficiently identifies infected individuals within large populations. Motivated by practical needs during the COVID-19 pandemic, we propose a pooling design guided by maximizing pool entropy and a maximum-likelihood recovery algorithm. Our findings reveal the interplay between pooling parameters and randomness in infection vectors, offering a robust and adaptable group testing strategy. Second, we introduce CellStitch, a 3D cell segmentation method leveraging optimal transport to overcome the challenges of segmenting anisotropic microscopy images. Unlike most existing segmentation approaches, CellStitch circumvents the need for large 3D training datasets by aligning cellular correspondences across imaging layers. Benchmarking on diverse plant microscopy datasets demonstrates that CellStitch outperforms state-of-the-art segmentation methods, particularly on images with high anisotropy, enabling accurate analysis of 3D cellular structures. Finally, we present RefCM, an algorithm for automating cell-type annotation in single-cell RNA sequencing data based on computing Wasserstein distance between cell populations. RefCM measures gene expression distribution similarities and solves an integer program to align query clusters with reference annotations. Our method achieves superior accuracy in cross-technology, cross-tissue, and cross-species mappings, addressing a critical need for robust annotation in single-cell studies and broadening the applicability of scRNA-seq technologies. Together, these contributions demonstrate the power of probabilistic modeling and optimization methods in ... |
| Document Type: | thesis |
| Language: | English |
| DOI: | 10.7916/qks9-w978 |
| Availability: | https://doi.org/10.7916/qks9-w978 |
| Accession Number: | edsbas.A84A5179 |
| Database: | BASE |
Be the first to leave a comment!