Tristan Simas

Identification Capacity and Rate-Query Tradeoffs in Classification Systems

2026 · Zenodo (CERN European Organization for Nuclear Research)

We study zero-error class identification under constrained observations with three resources: tag rate L (bits per entity), identification cost W (attribute queries), and distortion D (misidentification probability). We prove an information barrier: if the attribute-profile …