Testing Probability Distributions using Conditional Samples

Electronic Colloquium on Computational Complexity (ECCC), pp. 540-616, 2015.

Cited by: 34|Bibtex|Views23|Links
EI
Keywords:
property testingprobability distributions

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments