A lower bound on compression of unknown alphabets (2005)

Cached

Download Links

by Nikola Jevtić , Alon Orlitsky , Narayana P. Santhanam
Venue:Theoret. Comput. Sci
Citations:10 - 3 self

Active Bibliography

32 Universal compression of memoryless sources over unknown alphabets – Alon Orlitsky, Narayana P. Santhanam, Junan Zhang - 2004
3 Universal compression of Markov and related sources over arbitrary alphabets – K. Dhulipala, Alon Orlitsky - 2006
2 Average Redundancy for Known Sources: Ubiquitous Trees in Source Coding – Wojciech Szpankowski - 2008
1 A Universal Compression Perspective of Smoothing – Nikola Jevtić, Alon Orlitsky
136 Universal prediction – Neri Merhav, Senior Member, Meir Feder, Senior Member - 1998
1 Minimax Redundancy for Large Alphabets – Wojciech Szpankowski, Marcelo J. Weinberger
6 Minimax Regret under Log Loss for General Classes of Experts – Nicolò Cesa-Bianchi, Gábor Lugosi, Polo Didattico E Di Ricerca, G Abor Lugosi - 1999
Lectures on Prediction of Individual Sequences – Gábor Lugosi - 2001
11 Worst-case Bounds for the Logarithmic Loss of Predictors – Nicoló Cesa-Bianchi, Gábor Lugosi - 1999
11 Universal lossless compression with unknown alphabets -- The average case – Gil I. Shamir - 2006
Universal Source Coding for Monotonic and Fast Decaying Monotonic Distributions ∗ – Gil I. Shamir - 704
1 Minimax Pointwise Redundancy for Memoryless Models over Large Alphabets ∗ – Wojciech Szpankowski, Marcelo J. Weinberger
63 Competitive on-line statistics – Volodya Vovk - 1999
40 Predicting a Binary Sequence Almost as Well as the Optimal Biased Coin – Yoav Freund - 1996
33 Precise Minimax Redundancy and Regret – Michael Drmota, Wojciech Szpankowski - 2004
18 Markov Types and Minimax Redundancy for Markov Sources – Philippe Jacquet, Wojciech Szpankowski I - 2003
President’s Column – Muriel Médard
8 The minimax strategy for gaussian density estimation – Eiji Takimoto, Manfred Warmuth - 2000
c ○ 2001 Kluwer Academic Publishers. Manufactured in The Netherlands. Worst-Case Bounds for the Logarithmic – Loss Of Predictors, Yoram Singer