Testing Ising Models

9 December 2016

Papers citing "Testing Ising Models"

50 / 66 papers shown

Title
Monotonicity Testing of High-Dimensional Distributions with Subcube Conditioning Deeparnab Chakrabarty Xi Chen Simeon Ristic C. Seshadhri Erik Waingarten 45 1 0 22 Feb 2025
One-Shot Learning for k-SAT Andreas Galanis Leslie Ann Goldberg Xusheng Zhang 41 0 0 10 Feb 2025
Causal Contextual Bandits with Adaptive Context Rahul Madhavan Aurghya Maiti Gaurav Sinha Siddharth Barman CML 16 0 0 28 May 2024
PrIsing: Privacy-Preserving Peer Effect Estimation via Ising Model Abhinav Chakraborty Anirban Chatterjee Abhinandan Dalal 28 0 0 29 Jan 2024
Testing Closeness of Multivariate Distributions via Ramsey Theory Ilias Diakonikolas Daniel M. Kane Sihan Liu 16 2 0 22 Nov 2023
A Unified Approach to Learning Ising Models: Beyond Independence and Bounded Width Jason Gaitonde Elchanan Mossel 31 8 0 15 Nov 2023
Learning Hard-Constrained Models with One Sample Andreas Galanis Alkis Kalavasis Anthimos Vardis Kandiros 20 2 0 06 Nov 2023
Interaction Screening and Pseudolikelihood Approaches for Tensor Learning in Ising Models Tianyu Liu Somabha Mukherjee 26 0 0 20 Oct 2023
Limit Theorems and Phase Transitions in the Tensor Curie-Weiss Potts Model Sanchayan Bhowal Somabha Mukherjee 28 2 0 03 Jul 2023
Near-Optimal Degree Testing for Bayes Nets Vipul Arora Arnab Bhattacharyya C. Canonne Joy Qiping Yang TPM 32 2 0 13 Apr 2023
Tensor Recovery in High-Dimensional Ising Models Tianyu Liu Somabha Mukherjee Rahul Biswas 28 2 0 02 Apr 2023
Uniformity Testing over Hypergrids with Subcube Conditioning Xi Chen Cassandra Marcussen 26 3 0 17 Feb 2023
Learning and Testing Latent-Tree Ising Models Efficiently Davin Choo Y. Dagan C. Daskalakis Anthimos Vardis Kandiros 31 8 0 23 Nov 2022
Gaussian Mean Testing Made Simple Ilias Diakonikolas D. Kane Ankit Pensia 28 5 0 25 Oct 2022
Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling Antonio Blanca Zongchen Chen Daniel Stefankovic Eric Vigoda 21 3 0 19 Jul 2022
Independence Testing for Bounded Degree Bayesian Network Arnab Bhattacharyya C. Canonne Joy Qiping Yang 32 9 0 19 Apr 2022
Private High-Dimensional Hypothesis Testing Shyam Narayanan FedML 42 11 0 03 Mar 2022
Active-LATHE: An Active Learning Algorithm for Boosting the Error Exponent for Learning Homogeneous Ising Trees Fengzhuo Zhang Anshoo Tandon Vincent Y. F. Tan 24 1 0 27 Oct 2021
Sharp Signal Detection Under Ferromagnetic Ising Models Sohom Bhattacharya Rajarshi Mukherjee G. Ray 23 4 0 06 Oct 2021
The Sample Complexity of Robust Covariance Testing Ilias Diakonikolas D. Kane 25 8 0 31 Dec 2020
Testing Product Distributions: A Closer Look Arnab Bhattacharyya Sutanu Gayen S. Kandasamy N. V. Vinodchandran 25 7 0 29 Dec 2020
Sharp Local Minimax Rates for Goodness-of-Fit Testing in multivariate Binomial and Poisson families and in multinomials J. Chhor Alexandra Carpentier 21 8 0 26 Dec 2020
Detecting Structured Signals in Ising Models Nabarun Deb Rajarshi Mukherjee Soumendu Sundar Mukherjee Ming Yuan 18 6 0 10 Dec 2020
Near-Optimal Learning of Tree-Structured Distributions by Chow-Liu Arnab Bhattacharyya Sutanu Gayen Eric Price N. V. Vinodchandran 26 22 0 09 Nov 2020
Limits on Testing Structural Changes in Ising Models Aditya Gangrade B. Nazer Venkatesh Saligrama 29 0 0 07 Nov 2020
Sample-Optimal and Efficient Learning of Tree Ising models C. Daskalakis Qinxuan Pan 24 7 0 28 Oct 2020
Optimal Testing of Discrete Distributions with High Probability Ilias Diakonikolas Themis Gouleakis D. Kane John Peebles Eric Price 34 31 0 14 Sep 2020
Estimation in Tensor Ising Models Somabha Mukherjee Jaesung Son B. Bhattacharya 16 12 0 29 Aug 2020
Parameter Estimation for Undirected Graphical Models with Hard Constraints B. Bhattacharya K. Ramanan 19 2 0 22 Aug 2020
On Distribution Testing in the Conditional Sampling Model Shyam Narayanan 26 8 0 20 Jul 2020
Learning of Discrete Graphical Models with Neural Networks Abhijith Jayakumar A. Lokhov Sidhant Misra Marc Vuffray CML 24 8 0 21 Jun 2020
Robust Estimation of Tree Structured Ising Models A. Katiyar Vatsal Shah Constantine Caramanis TPM 24 10 0 10 Jun 2020
Phase Transitions of the Maximum Likelihood Estimates in the $p$ -Spin Curie-Weiss Model Somabha Mukherjee Jaesung Son B. Bhattacharya 15 15 0 07 May 2020
Learning and Testing Junta Distributions with Subcube Conditioning Xi Chen Rajesh Jayaram Amit Levi Erik Waingarten 15 26 0 26 Apr 2020
Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models Antonio Blanca Zongchen Chen Daniel Stefankovic Eric Vigoda 24 4 0 22 Apr 2020
Logistic-Regression with peer-group effects via inference in higher order Ising models C. Daskalakis Nishanth Dikkala Ioannis Panageas 37 11 0 18 Mar 2020
Stein Variational Inference for Discrete Distributions Jun Han Fan Ding Xianglong Liu Lorenzo Torresani Jian-wei Peng Qiang Liu 19 21 0 01 Mar 2020
Privately Learning Markov Random Fields Huanyu Zhang Gautam Kamath Janardhan Kulkarni Zhiwei Steven Wu 17 25 0 21 Feb 2020
Efficient Distance Approximation for Structured High-Dimensional Distributions via Learning Arnab Bhattacharyya Sutanu Gayen Kuldeep S. Meel N. V. Vinodchandran 11 20 0 13 Feb 2020
Random Restrictions of High-Dimensional Distributions and Uniformity Testing with Subcube Conditioning C. Canonne Xi Chen Gautam Kamath Amit Levi Erik Waingarten 30 28 0 17 Nov 2019
Multi-Item Mechanisms without Item-Independence: Learnability via Robustness J. Brustle Yang Cai C. Daskalakis 19 46 0 06 Nov 2019
Learning from weakly dependent data under Dobrushin's condition Y. Dagan C. Daskalakis Nishanth Dikkala S. Jayanti 16 24 0 21 Jun 2019
Communication and Memory Efficient Testing of Discrete Distributions Ilias Diakonikolas Themis Gouleakis D. Kane Sankeerth Rao 15 26 0 11 Jun 2019
On Testing for Parameters in Ising Models Rajarshi Mukherjee G. Ray 38 10 0 02 Jun 2019
Private Identity Testing for High-Dimensional Distributions C. Canonne Gautam Kamath Audra McMillan Jonathan R. Ullman Lydia Zakynthinou 37 36 0 28 May 2019
Regression from Dependent Observations C. Daskalakis Nishanth Dikkala Ioannis Panageas 27 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 11 20 0 22 Jan 2019
Predictive Learning on Hidden Tree-Structured Ising Models Konstantinos E. Nikolakakis Dionysios S. Kalogerias Anand D. Sarwate 29 12 0 11 Dec 2018
Testing Changes in Communities for the Stochastic Block Model Aditya Gangrade Praveen Venkatesh B. Nazer Venkatesh Saligrama 26 3 0 29 Nov 2018
HOGWILD!-Gibbs can be PanAccurate C. Daskalakis Nishanth Dikkala S. Jayanti 16 13 0 26 Nov 2018