Query-Pool Geometry and Bayes Risk in Noisy Affine Prediction
Abstract
We show that query-pool geometry improves optimal adaptive prediction while preserving the optimal limiting risk of fixed acquisition. We study two regions: one follows a uniformly drawn noisy binary affine rule, and the other has independent fair labels. Let be the parameter dimension, the noise rate, the budget ratio, and the recovery cost, where is binary entropy. At budget with , uniform random pools of size give the same optimal limiting Bayes Brier risk for fixed, two-batch, and fully adaptive acquisition, including full-pool inspection. A prescribed subcube with the same pool cardinality preserves the fixed-design limit and lets two batches attain the risk when the affine region is known. For the lower bound, we combine uniform early-evidence control with prediction bounds at outcome-dependent counts. The structured policy uses verification labels before recovery. We study the verification-continuation tradeoff through exact acquisition studies and paired experiments, and establish the separation between acquisition classes under positive noise through finite-risk inequalities. The implementation is available at https://anonymous.4open.science/r/LATC-74F7.
est. 32% chance this paper gets accepted at ICLR 2027.
What do you think this paper will get?
All positions stay anonymous.