Rate-Reliability Tradeoff for Deterministic Identification over Gaussian Channels

2026-02-12

AI Summary

This study addresses the trade-off between rate and reliability in deterministic identification (DI) over continuous-output Gaussian channels. Extending beyond prior work confined to discrete-output settings, this paper establishes the first theoretical framework for DI in general linear Gaussian channels, characterizing the fundamental rate-reliability performance limits. By integrating information-theoretic analysis with the Gaussian channel model within the DI paradigm, the work reveals a profound structural similarity between continuous and discrete cases. These results lay a rigorous foundation for evaluating and deploying DI mechanisms in future ultra-reliable low-latency communication systems, demonstrating their potential to enhance communication efficiency.

Technology Category

• Machine Learning: Information Theory
• Reasoning under Uncertainty: Relational Probabilistic Models
• Search and Optimization: Mixed Discrete/Continuous Search

Application Category

• Economics, Online Markets and Human Computation: Trust and reliance of crowd workers and data experts on GenAI
• Security and Privacy: Large-scale security measurements
• Graph Algorithms and Modeling for the Web: Algorithms and analysis for incomplete, noisy, or partially observed Web-related graphs

Abstract

We extend the recent analysis of the rate-reliability tradeoff in deterministic identification (DI) to general linear Gaussian channels, marking the first such analysis for channels with continuous output. Because DI provides a framework that can substantially enhance communication efficiency, and since the linear Gaussian model underlies a broad range of physical communication systems, our results offer both theoretical insights and practical relevance for the performance evaluation of DI in future networks. Moreover, the structural parallels observed between the Gaussian and discrete-output cases suggest that similar rate-reliability behaviour may extend to wider classes of continuous channels.

Problem

• rate-reliability tradeoff
• deterministic identification
• Gaussian channels
• continuous output
• communication efficiency

Innovation

• deterministic identification
• rate-reliability tradeoff
• Gaussian channels
• continuous output
• communication efficiency