5 papers
The LZ78 Source
Naomi Sagan, Amir Dembo, Matthew Ho +1
We study a family of processes generated according to sequential probability assignments induced by the LZ78 universal compressor. We characterize entropic and distributional prope…
A Family of LZ78-based Universal Sequential Probability Assignments
Naomi Sagan, Tsachy Weissman
We propose and study a family of universal sequential probability assignments on individual sequences, based on the incremental parsing procedure of the Lempel-Ziv (LZ78) compressi…
Information-computation trade-offs in non-linear transforms
Connor Ding, Abhiram Rao Gorle, Jiwon Jeong +2
In this work, we explore the interplay between information and computation in non-linear transform-based compression for broad classes of modern information-processing tasks. We fi…
LZMidi: Compression-Based Symbolic Music Generation
Connor Ding, Abhiram Gorle, Sagnik Bhattacharya +3
Recent advances in symbolic music generation primarily rely on deep learning models such as Transformers, GANs, and diffusion models. While these approaches achieve high-quality re…
Universal Discrete Filtering with Lookahead or Delay
Pumiao Yan, Jiwon Jeong, Naomi Sagan +1
We consider the universal discrete filtering problem, where an input sequence generated by an unknown source passes through a discrete memoryless channel, and the goal is to estima…