The Capacity of Causal Adversarial Channels

Yihan Zhang, Sidharth Jaggi, Michael Langberg, Anand D. Sarwate

פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים


We characterize the capacity for the discrete-time arbitrarily varying channel with discrete inputs, outputs, and states when (a) the encoder and decoder do not share common randomness, (b) the input and state are subject to cost constraints, (c) the transition matrix of the channel is deterministic given the state, and (d) at each time step the adversary can only observe the current and past channel inputs when choosing the state at that time. The achievable strategy involves stochastic encoding together with list decoding and a disambiguation step. The converse uses a two-phase "babble-and-push"strategy where the adversary chooses the state randomly in the first phase, list decodes the output, and then chooses state inputs to symmetrize the channel in the second phase. These results generalize prior work on specific channels models (additive, erasure) to general discrete alphabets and models.

שפה מקוריתאנגלית
כותר פרסום המארח2022 IEEE International Symposium on Information Theory, ISIT 2022
מוציא לאורInstitute of Electrical and Electronics Engineers Inc.
מספר עמודים6
מסת"ב (אלקטרוני)9781665421591
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 2022
פורסם באופן חיצוניכן
אירוע2022 IEEE International Symposium on Information Theory, ISIT 2022 - Espoo, פינלנד
משך הזמן: 26 יוני 20221 יולי 2022

סדרות פרסומים

שםIEEE International Symposium on Information Theory - Proceedings
ISSN (מודפס)2157-8095


כנס2022 IEEE International Symposium on Information Theory, ISIT 2022

הערה ביבליוגרפית

Publisher Copyright:
© 2022 IEEE.

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'The Capacity of Causal Adversarial Channels'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי