no code implementations • 13 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.
no code implementations • 16 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.