The complexity of properly learning simple concept classes

Michael Alekhnovich, Mark Braverman, Vitaly Feldman, Adam R. Klivans, Toniann Pitassi. The complexity of properly learning simple concept classes. J. Comput. Syst. Sci., 74(1):16-34, 2008. [doi]

Authors

Michael Alekhnovich

This author has not been identified. Look up 'Michael Alekhnovich' in Google

Mark Braverman

This author has not been identified. Look up 'Mark Braverman' in Google

Vitaly Feldman

This author has not been identified. Look up 'Vitaly Feldman' in Google

Adam R. Klivans

This author has not been identified. Look up 'Adam R. Klivans' in Google

Toniann Pitassi

This author has not been identified. Look up 'Toniann Pitassi' in Google