Research map / Learning theory and algorithms / Sample complexity
Adaptive Active Hypothesis Testing under Limited Information
Fabio Cecchi, Nidhi Hegde
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Adding worker-quality-aware adaptive gradient selection (IBAG) instead of Chernoff's top-two selection | active hypothesis testing with worker labels · Scenarios 1 and 2 (simulation) | sample size T* | Improved |
| Adding quality-aware selection (IBAG) instead of Soft-Decision GBS | active hypothesis testing with heterogeneous worker quality · Scenario 3 | sample size T* | Improved |
| Increasing the slack s between q_{w,j*} and alpha_w (more true skill than known bound) | IBAG · Scenario A simulation | sample size T* | Improved |
| Underestimating worker quality (alpha_w = q - s) for IBAG | IBAG · Scenario B simulation | sample size T* | No clear effect |
| Chernoff selection relying on top-two belief components and worker skill | Chernoff baseline · Scenarios 1 and 2 | sample size T* | Hurt |
Closest papers by meaning
- Optimal Decision Tree with Noisy Outcomes (NeurIPS 2019 · similarity 0.88)
- Greedy Approximation Algorithms for Active Sequential Hypothesis Testing (NeurIPS 2021 · similarity 0.86)
- In-Context Learning for Pure Exploration (ICLR 2026 · similarity 0.85)
- Asymptotically Optimal Sequential Testing with Markovian Data (ICML 2026 · similarity 0.85)
- Transductive Active Learning: Theory and Applications (NeurIPS 2024 · similarity 0.85)
- ALINE: Joint Amortization for Bayesian Inference and Active Data Acquisition (NeurIPS 2025 · similarity 0.84)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
