Optimal Quantile Approximation in Streams.

Zohar S. Karnin Kevin J. Lang Edo Liberty

Published in: FOCS (2016)

Keyphrases

optimal solution
closed form
dynamic programming
worst case
optimal control
data streams
central limit theorem
neural network
learning algorithm
minimum error
special case
error tolerance
probabilistic model
wavelet synopses
optimal design
efficient computation
database
website
data mining
real time