Practical Data-Dependent Metric Compression with Provable Guarantees.

Piotr Indyk Ilya P. Razenshteyn Tal Wagner

Published in: CoRR (2017)

Keyphrases

data dependent
generalization bounds
energy functional
risk bounds
learning algorithm
distance measure
image compression
compression scheme
reproducing kernel hilbert space
data streams
compression ratio
region growing
approximation guarantees
rademacher complexity