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]

Authors

Dana Dachman-Soled

This author has not been identified. Look up 'Dana Dachman-Soled' in Google

Homin K. Lee

This author has not been identified. Look up 'Homin K. Lee' in Google

Tal Malkin

This author has not been identified. Look up 'Tal Malkin' in Google

Rocco A. Servedio

This author has not been identified. Look up 'Rocco A. Servedio' in Google

Andrew Wan

This author has not been identified. Look up 'Andrew Wan' in Google

Hoeteck Wee

This author has not been identified. Look up 'Hoeteck Wee' in Google