Lower Bounds for Alternating Online Space Complexity.

Nathanaël Fijalkow

Published in: CoRR (2016)

Keyphrases

space complexity
lower bound
worst case
online algorithms
upper bound
arc consistency
online learning
real time
objective function
np hard
vc dimension
branch and bound
space requirements
worst case time complexity
upper and lower bounds