Sciweavers

TIT
2008
78views more  TIT 2008»
13 years 4 months ago
Universal Lossless Compression of Erased Symbols
A source XXX goes through an erasure channel whose output is ZZZ. The goal is to compress losslessly XXX when the compressor knows XXX and ZZZ and the decompressor knows ZZZ. We pr...
Jiming Yu, Sergio Verdú
ALGORITHMICA
2010
107views more  ALGORITHMICA 2010»
13 years 4 months ago
A Universal Online Caching Algorithm Based on Pattern Matching
We present a universal algorithm for the classical online problem of caching or demand paging. We consider the caching problem when the page request sequence is drawn from an unkn...
Gopal Pandurangan, Wojciech Szpankowski
FOCS
2000
IEEE
13 years 8 months ago
Efficient Algorithms for Universal Portfolios
A constant rebalanced portfolio is an investment strategy that keeps the same distribution of wealth among a set of stocks from day to day. There has been much work on Cover'...
Adam Kalai, Santosh Vempala