The Structure of Catalytic Space: Capturing Randomness and Time via Compression

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]

Authors

James Cook

This author has not been identified. Look up 'James Cook' in Google

Jiatu Li

This author has not been identified. Look up 'Jiatu Li' in Google

Ian Mertz

This author has not been identified. Look up 'Ian Mertz' in Google

Edward Pyne

This author has not been identified. Look up 'Edward Pyne' in Google