conftrace_

identity testing

19 papers

Explore in graph

Co-occurring keywords

sample complexity (1169) distribution testing (61) hypothesis testing (254) closeness testing (6) graphical model (864) spin system (4) markov chain (207) conditional sampling (16) proper coloring (2) product distribution (14)

Papers

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