Testing for Families of Distributions via the Fourier Transform
NeurIPS, pp. 10084-10095, 2018.
computationally efficienttotal variation distancetime complexitynoncommutative harmonic analysisdiscrete distributionMore(2+)
We study the general problem of testing whether an unknown discrete distribution belongs to a specified family of distributions. More specifically, given a distribution family P and sample access to an unknown discrete distribution D , we want to distinguish (with high probability) between the case that D in P and the case that D is e-far...More
PPT (Upload PPT)