Xinhao Liu will present his General Exam "Alignment Problems in Spatially Resolved Transcriptomics Data" on Wednesday, April 26, 2023 at 2:00 PM in CS 401. Committee Members: Ben Raphael (advisor), Yuri Pritykin, Olga Troyanskaya Abstract: Spatially resolved transcriptomics (SRT) technologies measure mRNA expression at thousands of locations in a tissue slice. However, nearly all SRT technologies measure expression in two dimensional slices extracted from a three-dimensional tissue, thus losing information that is shared across multiple slices from the same tissue. Integrating SRT data across multiple slices can help recover this information and improve downstream expression analyses, but multi-slice alignment and integration remains a challenging task. Existing methods for integrating SRT data either do not use spatial information or assume that the morphology of the tissue is largely preserved across slices, an assumption that is often violated due to biological or technical reasons. We introduce PASTE2, a method for partial alignment and 3D reconstruction of multi-slice SRT datasets, allowing only partial overlap between aligned slices and/or slice-specific cell types. PASTE2 formulates a novel partial Fused Gromov-Wasserstein Optimal Transport problem, which we solve using a conditional gradient algorithm. PASTE2 includes a model selection procedure to estimate the fraction of overlap between slices, and optionally uses information from histological images that accompany some SRT experiments. We show on both simulated and real data that PASTE2 obtains more accurate alignments than existing methods. We further use PASTE2 to reconstruct a 3D map of gene expression in a Drosophila embryo from a 16 slice Stereo-seq dataset. PASTE2 produces accurate alignments of multi-slice datasets from multiple SRT technologies, enabling detailed studies of spatial gene expression across a wide range of biological applications Reading List: [ https://docs.google.com/document/d/1JhXxEUxx8JpUv_wLDHTp44LG-cg0EKcLVX647y55... | https://docs.google.com/document/d/1JhXxEUxx8JpUv_wLDHTp44LG-cg0EKcLVX647y55... ] Everyone is invited to attend the talk, and those faculty wishing to remain for the oral exam following are welcome to do so.