Export Citations
2 Results for: Book/Issue: ITCS '13: Proceedings of the 4th conference on Innovations in Theoretical Computer Science
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
Searched The ACM Guide to Computing Literature (3,842,528 records)|Limit your search to The ACM Full-Text Collection (774,593 records)
Showing 1 - 2of2 Results
Select All
- research-articleJanuary 2013
On the power of conditional samples in distribution testing
ITCS '13: Proceedings of the 4th conference on Innovations in Theoretical Computer SciencePages 561–580https://doi.org/10.1145/2422436.2422497In this paper we define and examine the power of the conditional sampling oracle in the context of distribution-property testing. The conditional sampling oracle for a discrete distribution μ takes as input a subset S ⊂ [n] of the domain, and outputs a ...
- research-articleJanuary 2013
H-wise independence
ITCS '13: Proceedings of the 4th conference on Innovations in Theoretical Computer SciencePages 541–552https://doi.org/10.1145/2422436.2422495For a hypergraph H on the vertex set {1,...,n}, a distribution D = (D_1,...,D_n) over {0,1}^n is H-wise independent if every restriction of D to indices which form an edge in H is uniform. This generalizes the notion of k-wise independence obtained by ...
