Author (#1)July 2005 Archives
Matt Lepinski and Silvio Micali and abhi shelat
Symposium on the Theory of Computation (STOC'05), Baltimore, MD, May 2005, p.543-552.
Symposium on the Theory of Computation (STOC'05), Baltimore, MD, May 2005, p.543-552.
Moses Charikar, Eric Lehman, Ding Liu, Rina Panigrahy, Manoj Prabhakaran, Amit Sahai, abhi shelat
IEEE Transactions on Information Theory, Vol. 51, Issue 7, Jul 2005, p2554-2576.
This paper subsumes
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
IEEE Transactions on Information Theory, Vol. 51, Issue 7, Jul 2005, p2554-2576.
This paper subsumes
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
