@inproceedings{2eb682e179114d44bcdb837dc1fed6c8,
title = "The Capacity of Channels with O(1)-Bit Feedback",
abstract = "We consider point-to-point communication with partial noiseless feedback in which the number of feedback bits is O(1) in the number of transmitted symbols. For q = 2, we study the general q-ary alphabet setting with both errors and erasures and seek to characterize the zero-error capacity. As our main result, we provide a tight characterization of zero-error capacity which we prove via novel achievability and converse schemes inspired by the study of causal/online adversarial channels without feedback. Perhaps surprisingly, we show that O(1)-bits of feedback are sufficient to achieve the zero-error capacity of the error channel with full noiseless feedback when the fraction of transmitted symbols in error is sufficiently small.",
author = "Eric Ruzomberka and Yongkyu Jang and Love, {David J.} and Poor, {H. Vincent}",
note = "Publisher Copyright: {\textcopyright} 2023 IEEE.; 2023 IEEE International Symposium on Information Theory, ISIT 2023 ; Conference date: 25-06-2023 Through 30-06-2023",
year = "2023",
doi = "10.1109/ISIT54713.2023.10206714",
language = "English (US)",
series = "IEEE International Symposium on Information Theory - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "2768--2773",
booktitle = "2023 IEEE International Symposium on Information Theory, ISIT 2023",
address = "United States",
}