Time and Space Efficient Deterministic Decoders

Joshua Cook, Dana Moshkovitz. Time and Space Efficient Deterministic Decoders. 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 1602-1613, ACM, 2025. [doi]

@inproceedings{CookM25,
  title = {Time and Space Efficient Deterministic Decoders},
  author = {Joshua Cook and Dana Moshkovitz},
  year = {2025},
  doi = {10.1145/3717823.3718132},
  url = {https://doi.org/10.1145/3717823.3718132},
  researchr = {https://researchr.org/publication/CookM25},
  cites = {0},
  citedby = {0},
  pages = {1602-1613},
  booktitle = {Proceedings of the 57th Annual ACM Symposium on Theory of Computing, STOC 2025, Prague, Czechia, June 23-27, 2025},
  editor = {Michal Koucký 0001 and Nikhil Bansal 0001},
  publisher = {ACM},
  isbn = {979-8-4007-1510-5},
}