Strict performance-compression separation in finite-memory active binary hypothesis testing

. Active hypothesis testing typically selects experiments with access to the complete observation history. Under finite memory, however, full-history-optimal experiments need not generate evidence that is easy to compress. We distinguish the full-memory optimum F∗ , the best risk CS ∗ attainable by an S-state controller restricted to full-memory-optimal experiment policies, and the joint experiment–memory optimum JS. A general condition establishes the strict ordering F∗ < JS < CS ∗ . A representative-independent decomposition separates action-realizability, additional action-sacrifice, and terminal-compression losses. We also prove one-sided indifference amplification: the full-history sacrifice can vanish linearly while a compression advantage remains nonzero, yielding arbitrarily large benefit-to-sacrifice ratios and a positive lower bound on the global net gain. Two three-step models exhibit strict separation. The first admits polynomial risk formulas and an explicit boundary expansion; the second uses three experiments and exhaustive integer enumeration of 2,187 policies. These results identify evidence compressibility as an experiment-design objective distinct from full-history statistical optimality

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-08
DOI
https://doi.org/10.5281/zenodo.24047143
Primary Topic
Distributed Sensor Networks and Detection Algorithms
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Strict performance-compression separation in finite-memory active binary hypothesis testing

Di Ye
Zenodo (CERN European Organization for Nuclear Research)
Distributed Sensor Networks and Detection Algorithms
preprint

Strict performance-compression separation in finite-memory active binary hypothesis testing

Di Ye
preprint en

Abstract

. Active hypothesis testing typically selects experiments with access to the complete observation history. Under finite memory, however, full-history-optimal experiments need not generate evidence that is easy to compress. We distinguish the full-memory optimum F∗ , the best risk CS ∗ attainable by an S-state controller restricted to full-memory-optimal experiment policies, and the joint experiment–memory optimum JS. A general condition establishes the strict ordering F∗ < JS < CS ∗ . A representative-independent decomposition separates action-realizability, additional action-sacrifice, and terminal-compression losses. We also prove one-sided indifference amplification: the full-history sacrifice can vanish linearly while a compression advantage remains nonzero, yielding arbitrarily large benefit-to-sacrifice ratios and a positive lower bound on the global net gain. Two three-step models exhibit strict separation. The first admits polynomial risk formulas and an explicit boundary expansion; the second uses three experiments and exhaustive integer enumeration of 2,187 policies. These results identify evidence compressibility as an experiment-design objective distinct from full-history statistical optimality

Zenodo (CERN European Organization for Nuclear Research)
Distributed Sensor Networks and Detection Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon