| dc.contributor.author | Pernice, Francisco | |
| dc.contributor.author | Sprumont, Oscar | |
| dc.contributor.author | Wootters, Mary | |
| dc.date.accessioned | 2026-01-20T21:30:39Z | |
| dc.date.available | 2026-01-20T21:30:39Z | |
| dc.date.issued | 2025-06-15 | |
| dc.identifier.isbn | 979-8-4007-1510-5 | |
| dc.identifier.uri | https://hdl.handle.net/1721.1/164605 | |
| dc.description | STOC ’25, Prague, Czechia | en_US |
| dc.description.abstract | It is known that the Shannon capacity of the q-ary symmetric channel (qSC) is the same as the list-decoding capacity of an adversarial channel, raising the question of whether there is a formal (and black-box) connection between the two. We show that there is: Any linear code C⊆ Fqn that has superconstant minimum distance and achieves list-decoding capacity also achieves capacity on the qSC. | en_US |
| dc.publisher | ACM|Proceedings of the 57th Annual ACM Symposium on Theory of Computing | en_US |
| dc.relation.isversionof | https://doi.org/10.1145/3717823.3718206 | en_US |
| dc.rights | Creative Commons Attribution | en_US |
| dc.rights.uri | https://creativecommons.org/licenses/by/4.0/ | en_US |
| dc.source | Association for Computing Machinery | en_US |
| dc.title | List-Decoding Capacity Implies Capacity on the 𝑞-ary Symmetric Channel | en_US |
| dc.type | Article | en_US |
| dc.identifier.citation | Francisco Pernice, Oscar Sprumont, and Mary Wootters. 2025. List-Decoding Capacity Implies Capacity on the 𝑞-ary Symmetric Channel. In Proceedings of the 57th Annual ACM Symposium on Theory of Computing (STOC '25). Association for Computing Machinery, New York, NY, USA, 855–866. | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science | en_US |
| dc.identifier.mitlicense | PUBLISHER_POLICY | |
| dc.eprint.version | Final published version | en_US |
| dc.type.uri | http://purl.org/eprint/type/ConferencePaper | en_US |
| eprint.status | http://purl.org/eprint/status/NonPeerReviewed | en_US |
| dc.date.updated | 2025-08-01T08:40:57Z | |
| dc.language.rfc3066 | en | |
| dc.rights.holder | The author(s) | |
| dspace.date.submission | 2025-08-01T08:40:57Z | |
| mit.license | PUBLISHER_CC | |
| mit.metadata.status | Authority Work and Publication Information Needed | en_US |
