Testing Ising Models

9 December 2016

Papers citing "Testing Ising Models"

47 / 47 papers shown

Title
Learning from weakly dependent data under Dobrushin's condition Y. Dagan C. Daskalakis Nishanth Dikkala S. Jayanti 59 24 0 21 Jun 2019
Private Identity Testing for High-Dimensional Distributions C. Canonne Gautam Kamath Audra McMillan Jonathan R. Ullman Lydia Zakynthinou 65 38 0 28 May 2019
Regression from Dependent Observations C. Daskalakis Nishanth Dikkala Ioannis Panageas 61 30 0 08 May 2019
Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models Ivona Bezáková Antonio Blanca Zongchen Chen Daniel Stefankovic Eric Vigoda 68 20 0 22 Jan 2019
Sparse Logistic Regression Learns All Discrete Pairwise Graphical Models Shanshan Wu Sujay Sanghavi A. Dimakis 50 51 0 28 Oct 2018
Statistical Windows in Testing for the Initial Distribution of a Reversible Markov Chain Quentin Berthet Varun Kanade 51 4 0 06 Aug 2018
The Minimax Learning Rates of Normal and Ising Undirected Graphical Models Luc Devroye Abbas Mehrabian Tommy Reddad 55 30 0 18 Jun 2018
Learning and Testing Causal Models with Interventions Jayadev Acharya Arnab Bhattacharyya C. Daskalakis S. Kandasamy CML 53 53 0 24 May 2018
Testing Identity of Multidimensional Histograms Ilias Diakonikolas D. Kane John Peebles 31 16 0 10 Apr 2018
Optimal Single Sample Tests for Structured versus Unstructured Network Data Guy Bresler Dheeraj M. Nagaraj 53 27 0 17 Feb 2018
Hypothesis Testing for High-Dimensional Multinomials: A Selective Review Sivaraman Balakrishnan Larry A. Wasserman 58 64 0 17 Dec 2017
Stein's Method for Stationary Distributions of Markov Chains and Application to Ising Models Guy Bresler Dheeraj M. Nagaraj 41 25 0 15 Dec 2017
Lower Bounds for Two-Sample Structural Change Detection in Ising and Gaussian Models Aditya Gangrade B. Nazer Venkatesh Saligrama 43 6 0 28 Oct 2017
Concentration of Multilinear Functions of the Ising Model with Applications to Network Data C. Daskalakis Nishanth Dikkala Gautam Kamath 48 23 0 11 Oct 2017
Property Testing in High Dimensional Ising models Matey Neykov Han Liu 36 20 0 20 Sep 2017
Mixing time estimation in reversible Markov chains from a single sample path Daniel J. Hsu A. Kontorovich D. A. Levin Yuval Peres Csaba Szepesvári 67 83 0 24 Aug 2017
Generalized Uniformity Testing Tugkan Batu C. Canonne 50 35 0 15 Aug 2017
Optimal Identity Testing with High Probability Ilias Diakonikolas Themis Gouleakis John Peebles Eric Price 62 63 0 09 Aug 2017
Which Distribution Distances are Sublinearly Testable? C. Daskalakis Gautam Kamath John Wright OOD 71 44 0 31 Jul 2017
Learning Graphical Models Using Multiplicative Weights Adam R. Klivans Raghu Meka 53 113 0 20 Jun 2017
Information Theoretic Properties of Markov Random Fields, and their Algorithmic Applications Linus Hamilton Frederic Koehler Ankur Moitra 47 64 0 31 May 2017
Near-Optimal Closeness Testing of Discrete Histogram Distributions Ilias Diakonikolas D. Kane Vladimir Nikishkin 57 30 0 06 Mar 2017
Estimating the Spectral Gap of a Reversible Markov Chain from a Short Trajectory D. A. Levin Yuval Peres 32 14 0 16 Dec 2016
Square Hellinger Subadditivity for Bayesian Networks and its Applications to Identity Testing C. Daskalakis Qinxuan Pan 35 48 0 09 Dec 2016
Testing Bayesian Networks C. Canonne Ilias Diakonikolas D. Kane Alistair Stewart TPM 51 69 0 09 Dec 2016
Global Testing Against Sparse Alternatives under Ising Models Rajarshi Mukherjee Soumendu Sundar Mukherjee Ming Yuan 34 27 0 24 Nov 2016
Interaction Screening: Efficient and Sample-Optimal Learning of Ising Models Marc Vuffray Sidhant Misra A. Lokhov Michael Chertkov 41 111 0 24 May 2016
Learning a Tree-Structured Ising Model in Order to Make Predictions Guy Bresler Mina Karzand 75 46 0 22 Apr 2016
A General Asymptotic Framework for Distribution-Free Graph-Based Two-Sample Tests B. Bhattacharya 66 35 0 30 Aug 2015
Optimal Algorithms and Lower Bounds for Testing Closeness of Structured Distributions Ilias Diakonikolas D. Kane Vladimir Nikishkin 40 48 0 22 Aug 2015
Inference in Ising Models B. Bhattacharya Soumendu Sundar Mukherjee 53 58 0 25 Jul 2015
Optimal Testing for Properties of Distributions Jayadev Acharya C. Daskalakis Gautam Kamath 63 160 0 21 Jul 2015
Testing Shape Restrictions of Discrete Distributions C. Canonne Ilias Diakonikolas Themis Gouleakis R. Rubinfeld 57 86 0 13 Jul 2015
Testing Closeness With Unequal Sized Samples B. Bhattacharya Gregory Valiant 46 38 0 17 Apr 2015
$$\ell_p$ Testing and Learning of Discrete Distributions$ $\ell_p$ Testing and Learning of Discrete Distributions Bo Waggoner 27 30 0 07 Dec 2014
Structure learning of antiferromagnetic Ising models Guy Bresler D. Gamarnik Devavrat Shah 96 43 0 03 Dec 2014
Efficiently learning Ising models on arbitrary graphs Guy Bresler 71 203 0 22 Nov 2014
Testing Poisson Binomial Distributions Jayadev Acharya C. Daskalakis 45 29 0 13 Oct 2014
Testing Identity of Structured Distributions Ilias Diakonikolas D. Kane Vladimir Nikishkin 74 100 0 08 Oct 2014
Exact goodness-of-fit testing for the Ising model Abraham Martín del Campo Sarah Cepeda Caroline Uhler 36 13 0 06 Oct 2014
Hardness of parameter estimation in graphical models Guy Bresler D. Gamarnik Devavrat Shah 49 32 0 12 Sep 2014
Computational Implications of Reducing Data to Sufficient Statistics Andrea Montanari 49 38 0 12 Sep 2014
Optimal Algorithms for Testing Closeness of Discrete Distributions S. Chan Ilias Diakonikolas Paul Valiant Gregory Valiant 59 224 0 19 Aug 2013
Testing $k$ -Modal Distributions: Optimal Algorithms via Reductions C. Daskalakis Ilias Diakonikolas Rocco A. Servedio Gregory Valiant Paul Valiant VLM 71 82 0 23 Dec 2011
On Learning Discrete Graphical Models Using Greedy Methods A. Jalali Christopher C. Johnson Pradeep Ravikumar 89 102 0 16 Jul 2011
$High-dimensional Ising model selection using ${\ell_1}$-regularized logistic regression$ High-dimensional Ising model selection using ${\ell_1}$ -regularized logistic regression Pradeep Ravikumar Martin J. Wainwright John D. Lafferty 274 957 0 02 Oct 2010
Information-theoretic limits of selecting binary graphical models in high dimensions N. Santhanam Martin J. Wainwright 132 204 0 16 May 2009