Faster Sublinear Algorithms using Conditional Sampling
Published in arXiv (Cornell University) • Aug 16, 2016
Authors:,,
Themistoklis Gouleakis
Christos Tzamos
Manolis Zampetakis
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 (Chakraborty et al. 2013 and Cannone et al. 2014) has shown that having access to such a conditional sampling or...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!