Tight Lower Bound for Comparison-Based Quantile Summaries.

Graham Cormode Pavel Veselý

Published in: CoRR (2019)

Keyphrases

lower bound
upper bound
branch and bound
branch and bound algorithm
worst case
optimal solution
objective function
np hard
lower and upper bounds
sample complexity
upper and lower bounds
lagrangian relaxation
lower bounding
probability distribution
online learning