Upper and Lower Bounds for the Dictionary Problem (Abstract).

Martin Dietzfelbinger Kurt Mehlhorn Friedhelm Meyer auf der Heide Hans Rohnert

Published in: SWAT (1988)

Keyphrases

upper and lower bounds
upper bound
lower bound
lower and upper bounds
sparse representation
partition function
reinforcement learning
sample complexity
learning algorithm
data streams
tight upper and lower bounds