acceptodds
Under review as a conference paper at ICLR 2027

The Cost of Exact Batch Decisions with Partial Evidence

Abstract

We study the cost of reproducing a fixed batch decision from paid evidence. Each item has a hidden result and a finite query interface. The output must be correct for every result vector compatible with the purchased responses. We compare its expected cost with full evaluation. A local query policy saves work but leaves uncertainty in the batch count. We price these two quantities together. This gives an additive comparison with the optimum over all legal queries. The error separates missing local policies, insufficient repeated items, and threshold geometry. For a single threshold, bounded representation and supply losses give a bounded remainder. No variance lower bound is needed. We then let the shared response probabilities be unknown. Observed support endpoints provide learning feedback without reading every retained result. Under declared interfaces and supplied completion bounds, the extra fee is the square root of the remaining opportunity scale. It is sharply of order at a critical threshold. All acquisition and final completion queries are charged.

open until 14 Dec 2026

est. 32% chance this paper gets accepted at ICLR 2027.

Reject 68%Accept 32%

What do you think this paper will get?

All positions stay anonymous.

Related papers

Loading the map…

Discussion (0)

Sign in to comment.