Crossing the Logarithmic Barrier for Dynamic Boolean Data Structure Lower Bounds.

Kasper Green Larsen Omri Weinstein Huacheng Yu

Published in: CoRR (2017)

Keyphrases

data structure
lower bound
upper bound
worst case
real valued
insertions and deletions
data types
learning algorithm
branch and bound
branch and bound algorithm
data streams
lower and upper bounds