Combining initial segments of lists

DOI10.1016/J.TCS.2013.09.021MaRDI QIDQ391737zbMATH OpenOpenAlexFDO

Authors Manfred K. Warmuth, Wouter M. Koolen, 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

rankingonline learningworst-case analysisrelative loss bounds

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Randomized algorithms (68W20) Data structures (68P05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• Combining initial segments of lists
• Rank aggregation: together we're strong
• A note on generalized rank aggregation
• A combined BIT and TIMESTAMP algorithm for the list update problem
• Aggregation of partial rankings, \(p\)-ratings and top-\(m\) lists

Cites work

• 10.1162/153244303321897654
• 10.1162/1532443041424328
• A decision-theoretic generalization of on-line learning and an application to boosting
• A game of prediction with expert advice
• Adaptive disk spin-down for mobile computers
• Adaptive online prediction by following the perturbed leader
• An Algorithm for the Machine Calculation of Complex Fourier Series
• Combinatorial bandits
• Combining initial segments of lists
• Efficient Tracking of Large Classes of Experts
• Efficient algorithms for online decision problems
• Follow the leader if you can, hedge if you must
• How to use expert advice
• Improved second-order bounds for prediction with expert advice
• Learning permutations with exponential weights
• Necklaces, Convolutions, and X + Y
• On-line sequential bin packing
• Randomized online PCA algorithms with regret bounds that are logarithmic in the dimension
• The weighted majority algorithm
• Tracking the best expert

Cited in

(3)

• Combining initial segments of lists
• Growing a list
• Direct-chaining with coalescing lists

Describes a project that uses

Uses Software

• AdaBoost.MH

This page was built for publication: Combining initial segments of lists

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q391737)