Testing for Families of Distributions via the Fourier Transform

NeurIPS, pp. 10084-10095, 2018.

Cited by: 1|Bibtex|Views2|Links
EI
Keywords:
computationally efficienttotal variation distancetime complexitynoncommutative harmonic analysisdiscrete distributionMore(2+)

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments