Testing conditional independence of discrete distributions

DOI10.1145/3188745.3188756zbMath1427.68357arXiv1711.11560OpenAlexW2962759698MaRDI QIDQ5230334

Alistair Stewart, Clément L. Canonne, Daniel M. Kane, Ilias Diakonikolas

Publication date: 22 August 2019

Published in: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1711.11560

zbMATH Keywords

hypothesis testingprobability distributionsdiscrete distributionsconditional independenceproperty testingsublinear algorithmsdistribution testing

Mathematics Subject Classification ID

Nonparametric hypothesis testing (62G10) Randomized algorithms (68W20)

Related Items (7)

Minimax optimality of permutation tests ⋮ Learning binary undirected graph in low dimensional regime ⋮ Near-Optimal Learning of Tree-Structured Distributions by Chow and Liu ⋮ On Azadkia-Chatterjee's conditional dependence coefficient ⋮ Minimax optimal conditional independence testing ⋮ Quantum Chebyshev's Inequality and Applications ⋮ Local permutation tests for conditional independence

This page was built for publication: Testing conditional independence of discrete distributions