On Cost-Aware Designs for Sequential Hypothesis Testing

arXiv:2512.19067 · cs.IT, cs.LG, math.IT · Submitted 2025-12-22 · Read on arXiv

cs.IT, cs.LG, math.IT

Submitted: 2025-12-22

Updated: 2026-09-24

Terminology

• Hypothesis Testing — 14× in this paper
• Information Gain — 5× in this paper · explained in 2 episodes
• Sequential Probability Ratio Test — 4× in this paper
• Decision Maker — 2× in this paper
• Objective Function — 2× in this paper · explained in 2 episodes
• Pruning — 2× in this paper · explained in 4 episodes
• Core — 1× in this paper · explained in 2 episodes
• Cumulative Distribution Function — 1× in this paper
• IEEE International Symposium on Information Theory — 1× in this paper
• Log-Likelihood Ratio — 1× in this paper
• Probability Density Function — 1× in this paper
• Reinforcement Learning — 1× in this paper · explained in 4 episodes

Sources

• Iterative Hypothesis Pruning and Distribution-based Early Labeling for Sequential Hypothesis Testing
• Evasive Active Hypothesis Testing with Deep Neuroevolution: The Single- and Multi-Agent Cases
• Active Sequential Hypothesis Testing with Non-Homogeneous Costs

Related papers

• Clipped Affine Policy: Low-Complexity Near-Optimal Online Power Control for Energy Harvesting Communications over Fading Channels
• Discrepancy for Random Linear Codes
• A New Approach to Code Smoothing Bounds
• Contextual Memory-Enhanced Source Coding for Low-SNR Communications
• Symmetry-Enforced Quadratic Approximate-Degradability Bounds for Noisy Landau-Streater Channels
• Anonymous Shamir's Secret Sharing via Reed-Solomon Codes Against Permutations, Insertions, and Deletions