Search Results for author: Geoffrey Schiebinger

Found 10 papers, 3 papers with code

Wasserstein Mirror Gradient Flow as the limit of the Sinkhorn Algorithm

no code implementations31 Jul 2023 Nabarun Deb, Young-Heon Kim, Soumik Pal, Geoffrey Schiebinger

This limit, which we call the Sinkhorn flow, is an example of a Wasserstein mirror gradient flow, a concept we introduce here inspired by the well-known Euclidean mirror gradient flows.

Trajectory inference for a branching SDE model of cell differentiation

1 code implementation15 Jul 2023 Elias Ventre, Aden Forrow, Nitya Gadhiwala, Parijat Chakraborty, Omer Angel, Geoffrey Schiebinger

Building on Global Waddington-OT (gWOT), which performs trajectory inference with rigorous theoretical guarantees when birth and death can be neglected, we show how to use lineage trees available with recently developed CRISPR-based measurement technologies to disentangle proliferation and differentiation.

Beyond kNN: Adaptive, Sparse Neighborhood Graphs via Optimal Transport

no code implementations1 Aug 2022 Tetsuya Matsumoto, Stephen Zhang, Geoffrey Schiebinger

One of the most common strategies to construct such a graph is based on selecting a fixed number k of nearest neighbours (kNN) for each point.

Trajectory Inference via Mean-field Langevin in Path Space

1 code implementation14 May 2022 Lénaïc Chizat, Stephen Zhang, Matthieu Heitz, Geoffrey Schiebinger

Trajectory inference aims at recovering the dynamics of a population from snapshots of its temporal marginals.

Towards a mathematical theory of trajectory inference

1 code implementation18 Feb 2021 Hugo Lavenant, Stephen Zhang, Young-Heon Kim, Geoffrey Schiebinger

We devise a theoretical framework and a numerical method to infer trajectories of a stochastic process from samples of its temporal marginals.

Reconstructing probabilistic trees of cellular differentiation from single-cell RNA-seq data

no code implementations28 Nov 2018 Miriam Shiffman, William T. Stephenson, Geoffrey Schiebinger, Jonathan Huggins, Trevor Campbell, Aviv Regev, Tamara Broderick

Specifically, we extend the framework of the classical Dirichlet diffusion tree to simultaneously infer branch topology and latent cell states along continuous trajectories over the full tree.

Statistical Optimal Transport via Factored Couplings

no code implementations19 Jun 2018 Aden Forrow, Jan-Christian Hütter, Mor Nitzan, Philippe Rigollet, Geoffrey Schiebinger, Jonathan Weed

We propose a new method to estimate Wasserstein distances and optimal transport plans between two probability distributions from samples in high dimension.

Domain Adaptation

The geometry of kernelized spectral clustering

no code implementations29 Apr 2014 Geoffrey Schiebinger, Martin J. Wainwright, Bin Yu

As a corollary we control the fraction of samples mislabeled by spectral clustering under finite mixtures with nonparametric components.

Clustering

Sharp Inequalities for $f$-divergences

no code implementations2 Feb 2013 Adityanand Guntuboyina, Sujayam Saha, Geoffrey Schiebinger

$f$-divergences are a general class of divergences between probability measures which include as special cases many commonly used divergences in probability, mathematical statistics and information theory such as Kullback-Leibler divergence, chi-squared divergence, squared Hellinger distance, total variation distance etc.

Cannot find the paper you are looking for? You can Submit a new open access paper.