Practical Data-Dependent Metric Compression with Provable Guarantees.

Piotr Indyk Ilya P. Razenshteyn Tal Wagner

Published in: NIPS (2017)

Keyphrases

data dependent
generalization bounds
rademacher complexity
compression algorithm
compression ratio
prior knowledge
image compression
compression scheme
risk bounds
data sets
machine learning
hash functions