shafer2005probability

New betting strategy achieves near-optimal regret in machine learning

Researchers have developed a new mixture betting strategy that combines elements of Robbins and Cover's work to achieve adaptive regret bounds. This novel approach demonstrates an $O(\ln \ln n)$ regret on almost all dat…