Online Algorithms for Selective Multicast and Maximal Dense Trees.

Baruch Awerbuch Tripurari Singh

Published in: STOC (1997)

Keyphrases

online algorithms
online learning
lower bound
worst case
learning algorithm
competitive ratio
average case
decision trees
feature extraction
tree structure
machine learning
linear space