Faster Sublinear Algorithms using Conditional Sampling

SODA, 2017.

Cited by: 6|Bibtex|Views5|Links
EI

Abstract:

A conditional sampling oracle for a probability distribution D returns samples from the conditional distribution of D restricted to a specified subset of the domain. A recent line of work [7, 6] has shown that having access to such a conditional sampling oracle requires only polylogarithmic or even constant number of samples to solve dist...More

Code:

Data:

Your rating :
0

 

Tags
Comments