Hypothesis Testing with Conditional Queries: Learnability and the Value of Interaction
By Zonghuan Xu · Paper · cs.LG
Model evaluations may fix all tests before observing any responses or select later tests using earlier responses. We study this choice in a conditional-query model on a finite outcome space $\mathcal{X}$ with $|\mathcal{X}|=N$. We first ask which pairs of distribution classes can