identity testing

Open Problem: Tight Characterization of Instance-Optimal Identity Testing COLT 2024 Optimal Algorithms for Augmented Testing of Discrete Distributions NeurIPS 2024 Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling COLT 2023 Identity Testing of Reversible Markov Chains AISTATS 2022 Private High-Dimensional Hypothesis Testing COLT 2022 Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models JMLR 2021 Learning and Testing Irreducible Markov Chains via the k-Cover Time ALT 2021 Testing Product Distributions: A Closer Look ALT 2021 Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models COLT 2020 Lower Bounds for Testing Graphical Models: Colorings and Antiferromagnetic Ising Models JMLR 2020 Private Identity Testing for High-Dimensional Distributions NeurIPS 2020 Communication-Constrained Inference and the Role of Shared Randomness ICML 2019 Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models COLT 2019 Testing Identity of Multidimensional Histograms COLT 2019 Testing Symmetric Markov Chains Without Hitting COLT 2019 Differentially Private Identity and Equivalence Testing of Discrete Distributions ICML 2018 Square Hellinger Subadditivity for Bayesian Networks and its Applications to Identity Testing COLT 2017 Testing Bayesian Networks COLT 2017 Faster Algorithms for Testing under Conditional Sampling COLT 2015 Testing Closeness With Unequal Sized Samples NeurIPS 2015