Weak lower bounds on resource-bounded compression imply strong separations of complexity classes.

Dylan M. McKay, Cody D. Murray, R. Ryan Williams

Browse the full STOC paper archive.