Optimal Gossip Algorithms for Exact and Approximate Quantile Computations.

Bernhard Haeupler Jeet Mohapatra Hsin-Hao Su

Published in: CoRR (2017)

Keyphrases

exact and approximate
worst case
dynamic programming
databases
learning algorithm
optimal solution
data structure
upper bound
optimization problems
query evaluation
string matching