All Dates/Times are Australian Eastern Standard Time (AEST)

Technical Program

Paper Detail

Paper IDD4-S5-T1.2
Paper Title Channel Coding Theorems in Non-stochastic Information Theory
Authors Anshuka Rangi, Massimo Franceschetti, University of California, San Diego, United States
Session D4-S5-T1: Information Measures II
Chaired Session: Thursday, 15 July, 23:20 - 23:40
Engagement Session: Thursday, 15 July, 23:40 - 00:00
Abstract Recently, the $\delta$-mutual information between uncertain variables has been introduced as a generalization of Nair's non-stochastic mutual information functional~\cite{lim2017information,rangi2019towards}. Within this framework, we introduce four different notions of capacity and present corresponding coding theorems. Our definitions include an analogue of Shannon's capacity in a non-stochastic setting and a generalization of the zero-error capacity. The associated coding theorems hold for stationary, memoryless, non-stochastic uncertain channels. These results establish the relationship between the $\delta$-mutual information and our operational definitions, providing a step towards the development of a complete non-stochastic information theory.