lecture17: Gambling with Side Information
Topics covered
- Horse Racing Redux
- Background
- Reinterpretation of Doubling Rate
- Incorporating Side Information
- Effect on Doubling Rate
- Dependent Horse Races
- Betting Sequentially vs.~Once-off
- Gambling-Based Compression
- Algorithm: Encoding
- Algorithm: Decoding
- Estimating Entropy of English