Approximating the Smallest Grammar: Kolmogorov Complexity in Natural Models Moses Charikar, Eric Lehman, Ding Liu, Rina Panigrahy, Manoj Prabhakaran, April Rasala, Amit Sahai, abhi shelat STOC 2002