On the power of conditional samples in distribution testing

DOI10.1137/140964199MaRDI QIDQ6829129zbMATH OpenFDO

Authors Sourav Chakraborty, Eldar Fischer, Yonatan Goldhirsh, Arie Matsliah

Publication date 16 August 2016

Published in SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

property testingdistribution testingconditional samples

Mathematics Subject Classification ID

Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Randomized algorithms (68W20) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

This page was built for publication: On the power of conditional samples in distribution testing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6829129)