Backend
Sequential Certification of Partially Identified Product Targets: Information Limits and Adaptive Sampling
arXiv stat.TH0 views
arXiv:2611.07567v1 Announce Type: new Abstract: We study the cost of certifying a scalar target driven by a product of centered Bernoulli means when an unobserved terminal gate leaves irreducible uncertainty. Each factor can be queried independently at a price. We derive the exact identified interval and determine when a requested accuracy is feasible. At every fixed strictly feasible interior instance, the optimal high-confidence expected cost is $(1+o(1))\log(1/\delta)/D^*$, where $D^*$ is an answer-and-allocation information game; a globally honest procedure attains this benchmark. At product cancellation, we solve the game through a one-dimensional inverse-KL equation and explicit cost weights. For two tickets, quartic projections and rational bounds give checkable global optimality gaps. Joint confidence--precision limits expose a failure of the analyzed fixed pilot: it can cost asymptotically at least twice the optimum. A charged, precision-aware pilot with checkpoint certification restores optimal expected cost in exact arithmetic when $\log\{e+\log(1/g)\}=o(\log(1/\delta))$ for effective precision $g$, including exponential and certain double-exponential precision scales. Pooled rescue preserves validity and cannot increase observation cost on coupled paths. Implemented auditors verify returns by rational inequalities; reproducible experiments show both savings and finite-confidence overhead. These guarantees concern the specified independent-reference model and its scalar target.
Source:https://arxiv.org/abs/2611.07567PreviousA Partial-Matching Proof of the Neyman--Pearson LemmaNextA Note on the Cut-Locus-Corrected Fr\'echet Mean Central Limit Theorem
Related posts
AI가 단일세포 데이터를 읽는 시대, 우리는 분자 3D 구조를 '읽고' 있는가? 10x Genomics가 Anthropic의 Claude를 Chromium...
0dev.to Data
Wenn ein Drittel der Diagnosen falsch war: Was molekulare Präzision für Allergologie und Arzneimittelforschung bedeutet
0dev.to Data
Planning a Tattoo Idea Before the First Appointment
0dev.to Design

Comment la vectorisation d'image transforme-t-elle un logo PNG en SVG ?
0dev.to Design
I Had the Studio Before I Had the Business Idea
0dev.to Design

Best AI Humanizer for Essays and Academic Writing in 2026: Improve Clarity and Natural Writing
0dev.to Discuss