On delayed prediction of individual sequences

IEEE Transactions on Information Theory

Volumn 48, Issue 7, 2002, Pages 1959-1976

  Weinberger, Marcelo J ^a,b   Ordentlich, Erik ^a,b  

^a IEEE   (United States)

^b HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

Delayed prediction; General loss functions; Lempel Ziv algorithm; On line algorithms; Sequential decision

Indexed keywords

INDIVIDUAL SEQUENCES;

ALGORITHMS; COMPUTER ARCHITECTURE; DATA STORAGE EQUIPMENT; DECISION MAKING; FINITE AUTOMATA; ONLINE SYSTEMS;

BINARY SEQUENCES;

EID: 0036648904     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2002.1013136     Document Type: Article

References (21)

1. Approximation to Bayes risk in repeated plays
2. An analog for the minimax theorem for vector payoffs
3. Behavior of sequential predictors of binary sequences
4. Universal prediction of individual sequences
5. Aggregating strategies
6. How to use expert advice
7. Universal sequential coding of single messages
8. Universal schemes for sequential decision from individual data sequences
9. Compression of individual sequences via variable-rate coding
10. The weighted majority algorithm
11. Sequential prediction of individual sequences under general loss functions
12. On sequential strategies for loss functions with memory
13. A universal data compression system
14. Optimal prefetching via data compression
15. The performance of universal encoding
16. Optimal sequential probability assignment for individual sequences
17. On prediction of individual sequences
18. On-line decision making for a class of loss functions via Lempel-Ziv parsing