2 problems
- 0 votes0 replies0 views
Finite-versus-geometric regret ratio conjecture
Consider the finite-horizon and geometric-horizon versions of the expert prediction problem, and let their respective asymptotic values be denoted by and…
- 0 votes0 replies1 view
Gravin–Peres–Sivan comb-strategy conjecture for finite and geometric horizons
Let be the number of experts, and consider the prediction problem with either a finite horizon or a geometric horizon. The comb strategy chooses the experts with the highest an…