A Theory of Learning Simple Concepts Under Simple Distributions and Average Case Complexity for the Universal Distribution (Extended Abstract)

Ming Li, Paul M. B. Vitnyi

Browse the full FOCS paper archive.