Complexity-compression tradeoffs in lossy compression via efficient random codebooks and databases

Chris Gioran, Ioannis Kontoyiannis. Complexity-compression tradeoffs in lossy compression via efficient random codebooks and databases. Probl. Inf. Transm., 48(4):376-394, 2012. [doi]

Abstract

Abstract is missing.