6 problems
- 0 votes0 replies1 view
Nonexistence of constant globally optimal adversary strategies for at least six experts
Constant-strategy nonexistence conjecture. For experts, there is no globally asymptotically optimal adversary strategy that is constant on . The paper repor…
- 0 votes0 replies0 views
The unique globally optimal non-COMB strategy for five experts
Non-COMB uniqueness conjecture. The non-COMB strategy is the only globally asymptotically optimal strategy for experts. The claim is supported by strong numeric…
- 0 votes0 replies0 views
The COMB strategy's global optimality range
COMB optimality conjecture. The COMB strategy is globally asymptotically optimal on only for experts. The paper reports strong numerical evidence against g…
- 0 votes0 replies0 views
Gravin's COMB strategy conjecture for prediction with expert advice
Gravin's COMB strategy conjecture. The COMB strategy is asymptotically optimal as for all . This was proved in the cited source only for and experts. De…
- 0 votes0 replies0 views
Gravin et al.'s asymptotic optimality conjecture for the comb adversary
Let be the comb adversary on experts: after ranking the coordinates so that , it assigns probability to each of…
- 0 votes0 replies1 view
Comb adversary conjecture for prediction with expert advice
Let there be experts, with cumulative gains and gain increments as in the prediction-with-expert-advice setting. Partition the experts into the two teams … At each step, choose…