Efficient random codebooks and databases for lossy compression in near-linear time. - Ioannis Kontoyiannis; Christos Gioran (ITW, 2009)

Lossy Compression in Near-Linear Time via Efficient Random Codebooks and Databases - Chris Gioran; Ioannis Kontoyiannis (CoRR, 2009)

Complexity-compression tradeoffs in lossy compression via efficient random codebooks and databases. - Chris Gioran; Ioannis Kontoyiannis (Probl. Inf. Transm., 2012)