Testing Probability Distributions using Conditional Samples
Electronic Colloquium on Computational Complexity (ECCC), pp. 540-616, 2015.
property testingprobability distributions
We study a new framework for property testing of probability distributions, by considering distribution testing algorithms that have access to a conditional sampling oracle.* This is an oracle that takes as input a subset $S \subseteq [N]$ of the domain $[N]$ of the unknown probability distribution $D$ and returns a draw from the condit...More
PPT (Upload PPT)