12 search results - page 3 / 3 » Quantum Lower Bound for Recursive Fourier Sampling |
STOC
2007
ACM
14 years 5 months ago
2007
ACM
In this work, we consider the problems of testing whether a distribution over {0, 1}n is k-wise (resp. ( , k)-wise) independent using samples drawn from that distribution. For the...
COLT
2010
Springer
13 years 2 months ago
2010
Springer
In recent years analysis of complexity of learning Gaussian mixture models from sampled data has received significant attention in computational machine learning and theory commun...