Accurate Low-Space Approximation of Metric k-Median for Insertion-Only Streams.

Vladimir Braverman Harry Lang Keith Levin

Published in: CALDAM (2017)

Keyphrases

real time
search space
data sets
riemannian manifolds
highly accurate
metric space
error bounds
high accuracy
euclidean distance
distance metric
hidden markov models
search algorithm
approximation algorithms
data structure
evaluation metrics
similarity metric
high levels
neural network