List-Decoding Capacity Implies Capacity on the q-ary Symmetric Channel

Francisco Pernice, Oscar Sprumont, Mary Wootters. List-Decoding Capacity Implies Capacity on the q-ary Symmetric Channel. In Michal Koucký 0001, Nikhil Bansal 0001, editors, Proceedings of the 57th Annual ACM Symposium on Theory of Computing, STOC 2025, Prague, Czechia, June 23-27, 2025. pages 855-866, ACM, 2025. [doi]

Authors

Francisco Pernice

This author has not been identified. Look up 'Francisco Pernice' in Google

Oscar Sprumont

This author has not been identified. Look up 'Oscar Sprumont' in Google

Mary Wootters

This author has not been identified. Look up 'Mary Wootters' in Google