no code implementations • 31 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.
no code implementations • 19 Jul 2023 • Stephen Zhang, Gilles Mordant, Tetsuya Matsumoto, Geoffrey Schiebinger
Manifold learning is a central task in modern statistics and data science.
1 code implementation • 15 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.
no code implementations • 1 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.
1 code implementation • 14 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.
1 code implementation • 18 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.
no code implementations • 28 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.
no code implementations • 19 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.
no code implementations • 29 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.
no code implementations • 2 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.