1 problem

0 votes0 replies0 views
Polylogarithmic lower-bound conjecture for conditional equality testing
Let $D_1$ and $D_2$ be two unknown probability distributions over $[N]=\{1,\ldots,N\}$ . A $\operatorname{COND}$ algorithm is an algorithm that accesses distributions through condit…
Conjectureopenconditional-sampling distribution-testing query-complexityarXiv posted 2 days ago

Polylogarithmic lower-bound conjecture for conditional equality testing