James Cook, Jiatu Li, Ian Mertz, Edward Pyne. The Structure of Catalytic Space: Capturing Randomness and Time via Compression. 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 554-564, ACM, 2025. [doi]
Abstract is missing.