How Many Posterior Samples? Calibrated Stopping for Adaptive Sensing
Not on the map. Why?
Abstract (arXiv)
In classification-oriented adaptive sensing, posterior samples characterize uncertainty at the current measurement state and can serve two roles: they may guide the next sensing direction, while their class labels provide votes for the candidate classes and determine whether sensing should continue. We focus on the stopping layer that turns these votes into a declaration, without modifying the posterior sampler or sensing directions. A natural plug-in rule declares when the observed vote share exceeds a threshold. We show that this threshold is not itself a confidence guarantee: when the underlying vote mass equals the threshold, the plug-in rule declares about half the time. As alternatives, we calibrate a fixed-sample rule and a finite-horizon sequential rule to a prescribed false-declaration probability, and study exact curtailment, which stops a fixed-pool rule once its final verdict is forced. We then derive how one-round declaration probabilities determine posterior-sample cost and classification accuracy along a sensing path. On MNIST with DDRM and a fixed PCA-guided probe sequence, curtailment saves up to 62% of posterior samples. Among the evaluated rules at matched operating points, sequential stopping reduces the cost the most. At a high accuracy, that same sequential rule can trade more posterior samples for fewer measurements.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 7 of its 10 references that are in the map. First posted on arXiv 18 Sep 2026.
Builds on
7 of 10 references.
References · 7
- 2022Denoising Diffusion Restoration Modelscited by 951
- 2022Zero-Shot Image Restoration Using Denoising Diffusion Null-Space Modelcited by 574
- 2022Game-theoretic statistics and safe anytime-valid inferencecited by 145
- 2023Let's Sample Step by Step: Adaptive-Consistency for Efficient Reasoning and Coding with LLMscited by 111
- 2024Adaptive Compressed Sensing with Diffusion-Based Posterior Samplingcited by 12
- 2024Task-Driven Uncertainty Quantification in Inverse Problems via Conformal Predictioncited by 8
- 2026Optimal Bayesian Stopping for Efficient Inference of Consistent LLM Answerscited by 7
Built on by
Not cited yet.