Combining initial segments of lists

DOI10.1016/j.tcs.2013.09.021zbMath1358.68083MaRDI QIDQ391737

Wouter M. Koolen, Manfred K. Warmuth, David P. Helmbold

Publication date: 13 January 2014

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2013.09.021

zbMATH Keywords

ranking; online learning; worst-case analysis; relative loss bounds

Mathematics Subject Classification ID

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

68P05: Data structures

68W20: Randomized algorithms

68W27: Online algorithms; streaming algorithms

Uses Software

• AdaBoost.MH