Optimal Cryptographic Hardness of Learning Monotone Functions

Dana Dachman-Soled, Homin K. Lee, Tal Malkin, Rocco A. Servedio, Andrew Wan, Hoeteck Wee. Optimal Cryptographic Hardness of Learning Monotone Functions. Theory of Computing, 5(1):257-282, 2009. [doi]

Abstract

Abstract is missing.