Lower Bounds for the Complexity of Learning Half-Spaces with Membership Queries.

Valery N. Shevchenko, Nikolai Yu. Zolotykh

Browse the full ALT paper archive.