Compactly encoding arbitrary inputs with differential compression (1997)

by Miklos Ajtai, Randal Burns, Ronald Fagin, Darrell Long, Larry Stockmeyer
Venue:IBM Research: In Preparation