Tight Cell-Probe Lower Bounds for Dynamic Succinct Dictionaries.

Tianxiao Li Jingxun Liang Huacheng Yu Renfei Zhou

Published in: CoRR (2023)

Keyphrases

lower bound
upper bound
objective function
branch and bound
branch and bound algorithm
worst case
dynamic environments
sparse representation
lower and upper bounds
upper and lower bounds
np hard
optimal solution
sample complexity
machine learning
image patches
neural network
linear programming relaxation