Search Results for author: Spencer Gordon

Found 2 papers, 0 papers with code

Causal Discovery under Latent Class Confounding

no code implementations13 Nov 2023 Bijan Mazaheri, Spencer Gordon, Yuval Rabani, Leonard Schulman

An acyclic causal structure can be described using a directed acyclic graph (DAG) with arrows indicating causation.

Causal Discovery

The Sparse Hausdorff Moment Problem, with Application to Topic Models

no code implementations16 Jul 2020 Spencer Gordon, Bijan Mazaheri, Leonard J. Schulman, Yuval Rabani

We give an algorithm for identifying a $k$-mixture using samples of $m=2k$ iid binary random variables using a sample of size $\left(1/w_{\min}\right)^2 \cdot\left(1/\zeta\right)^{O(k)}$ and post-sampling runtime of only $O(k^{2+o(1)})$ arithmetic operations.

2k Topic Models

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