CT-1989-07: Li, Ming and Vitanyi, Paul M.B. (1989) A Theory of Learning Simple Concepts under Simple Distributinos and Average Case Complexity for the Universal Distribution (Prel. Version). [Report]
CT-1988-01: Li, Ming and Vitanyi, Paul M.B. (1988) Two Decades of Applied Kolmogorov Complexity. [Report]