Testing Ising Models

Given samples from an unknown multivariate distribution p, is it possible to distinguish whether p is the product of its marginals versus p being far from every product distribution? Similarly, is it possible to distinguish whether p equals a given distribution q versus p and q being far from each o...

Full description

Bibliographic Details
Main Authors: Daskalakis, Constantinos (Author), Dikkala, Sai Nishanth (Author)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Institute of Electrical and Electronics Engineers (IEEE), 2021-02-24T14:19:30Z.
Subjects:
Online Access:Get fulltext