Accès ouvert · CC BY

Sequential Certification of Partially Identified Product Targets: Information Limits and Adaptive Sampling

Article scientifique 2026 Sciences mathématiques et statistiques Anglais

Résumé

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/δ)/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/δ))$ 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.

Citer ce document

Skiredj, A., Skiredj, A., & Seghrouchni, A. E.-F. (2026). Sequential Certification of Partially Identified Product Targets: Information Limits and Adaptive Sampling. arXiv (Cornell University). https://doi.org/10.48550/arxiv.2611.07567

Exporter : BibTeX · RIS (Zotero, Mendeley, EndNote)

Accès au document

Texte intégral archivé sur SPHAERO, en accès ouvert : lisible gratuitement en ligne après connexion. Le document reste aussi disponible à sa source. Se connecter

Voir l'article sur le site de la revue

Licence et provenance

Licence : CC BY

Notice moissonnée depuis OpenAlex le 16/11/2026. Le document reste hébergé par sa source.
Voir le document à la source →

Statistiques

Consultations (hors robots) : 3

Téléchargements (hors robots) : 0

Méthode de comptage