@misc{indiciae29db18d25dd4,
  title = {Lossy Compression in Near-Linear Time via Efficient Random Codebooks and Databases},
  author = {Chris Gioran and Ioannis Kontoyiannis},
  year = {2009},
  url = {https://arxiv.org/abs/0904.3340},
  note = {Source identifier: 0904.3340}
}