## On-line Prediction and Conversion StrategiesComputer Research Laboratory, [University of California, Santa Cruz, 1994 - Prediction theory - 34 pages |

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Common terms and phrases

adversary algorithm BW algorithm Cbin algorithm predicts asymptotically optimal best expert binomial coefficients Binomial Theorem boolean bound of Cexp BW algorithm Carol Cbin conversion strategy Cbin predicts Cbin strategy Chernoff bounds chip game chips corresponding Choose Computer configuration Ct conservative conversion strategy Cbin corrupted by noise current configuration denote deterministic algorithm deterministic prediction algorithm experts predicting exponential weights fc-covering Halving algorithm Hamming distance hypercube incorrect incorrectly inequality initial configuration integer La(u least Lemma Littlestone and Warmuth logN Low(JV lower bound mistake budget mstk number of consistent number of mistakes number of triples on-line outcome Paul pennies prediction game predicts correctly predicts incorrectly Proof of Theorem prove r-corrupted version Section show that BW single triple triple S,r',k Ulam's game unmarked chips up(iV update factor upper bound Version Space algorithm version space argument votes Warmuth 17 Weighted Majority algorithm worst case mistake worst-case mistake bound zero