Sublinear Time Algorithms 1 year agoLempel-Ziv compression is a good example: https://arxiv.org/abs/2409.12146 0ThreadHN