Preprint
Aug 2026
Hypothesis Testing with Conditional Queries: Learnability and the Value of Interaction
Interaction can reduce the required number of tests by a quadratic factor, but the apparent exponential branching of an interactive evaluation does not yield an exponential query advantage.
Zonghuan Xu
· 0 citations