@misc{indiciae4bfbe4024e61, title = {On one-way functions and the average time complexity of almost-optimal compression}, author = {Marius Zimand}, year = {2025}, url = {https://arxiv.org/abs/2412.03392}, note = {Source identifier: 2412.03392} }