Property Testing of Joint Distributions using Conditional Samples

DOI10.1145/3241377zbMath1485.68306arXiv1702.01454MaRDI QIDQ5205798

Sourav Chakraborty, Rishiraj Bhattacharyya

Publication date: 16 December 2019

Published in: ACM Transactions on Computation Theory (Search for Journal in Brave)

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

zbMATH Keywords

conditional sampling; distribution testing; subcube conditioning

Mathematics Subject Classification ID

68W20: Randomized algorithms

68Q87: Probability in computer science (algorithm analysis, random structures, phase transitions, etc.)