Learn the fundamentals of Lempel-Ziv complexity and how it measures the randomness and compressibility of sequences. This practical introduction includes examples, applications, and step-by-step ...
Abstract: 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) compression ...
Abstract: 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 estimate its ...