144 citations · 330 across the 26 of their papers we have counts for
30 papers
A Tale of Two Walks: Kipnis, Marchioro and Presutti Meet Kac in a Quantum World
Qian Chen, Jingcheng Liu, Minglong Qin +4
We reveal an unexpected connection between the parallel Kac's walk and the Kipnis-Marchioro-Presutti (KMP) process. The twirling channel induced by the parallel Kac's walk on the s…
Identification of Mixtures of Discrete Product Distributions in Near-Optimal Sample and Time Complexity
Spencer L. Gordon, Erik Jahn, Bijan Mazaheri +2
We consider the problem of identifying, from statistics, a distribution of discrete random variables that is a mixture of product distributions. The best previ…
Causal Inference Despite Limited Global Confounding via Mixture Models
Spencer L. Gordon, Bijan Mazaheri, Yuval Rabani +1
A Bayesian Network is a directed acyclic graph (DAG) on a set of random variables (the vertices); a Bayesian Network Distribution (BND) is a probability distribution on the ran…
A Refined Approximation for Euclidean k-Means
Fabrizio Grandoni, Rafail Ostrovsky, Yuval Rabani +2
In the Euclidean -Means problem we are given a collection of points in an Euclidean space and a positive integer . Our goal is to identify a collection of points…
Hadamard Extensions and the Identification of Mixtures of Product Distributions
Spencer L. Gordon, Leonard J. Schulman
The Hadamard Extension of a matrix is the matrix consisting of all Hadamard products of subsets of its rows. This construction arises in the context of identifying a mixture of pro…
Source Identification for Mixtures of Product Distributions
Spencer L. Gordon, Bijan Mazaheri, Yuval Rabani +1
We give an algorithm for source identification of a mixture of product distributions on bits. This is a fundamental problem in machine learning with many applications. Our…