Alistair Stewart
3 papers in the PaperMetrix corpus
Papers by this author
-
Properly Learning Poisson Binomial Distributions in Almost Polynomial Time
2015 · arXiv (Cornell University)
We give an algorithm for properly learning Poisson binomial distributions. A Poisson binomial distribution (PBD) of order $n$ is the discrete probability distribution of the sum of $n$ mutually independent Bernoulli random variables. Given $\widetilde{O}(1/ε^2)$ …
-
Testing Conditional Independence of Discrete Distributions
2017 · arXiv (Cornell University)
We study the problem of testing \emph{conditional independence} for discrete distributions. Specifically, given samples from a discrete random variable $(X, Y, Z)$ on domain $[\ell_1]\times[\ell_2] \times [n]$, we want to distinguish, with probability at least …
-
Testing Conditional Independence of Discrete Distributions
2018
We study the problem of testing conditional independence for discrete distributions. Specifically, given samples from a discrete random variable (X,Y,Z) on domain [ℓ1] × [ℓ2] × [n], we want to distinguish, with probability at least …