Browsing by Author "Simon, Hans-Ulrich"

Now showing items 1-1 of 1

The Consistency dimension and distribution-dependent learning from queries: (extended abstract with appendices)

Balcázar Navarro, José Luis; Castro Rabal, Jorge; Guijarro Guillem, David; Simon, Hans-Ulrich (1999-12)
External research report
Open Access
We prove a new combinatorial characterization of polynomial learnability from equivalence queries, and state some of its consequences relating the learnability of a class with the learnability via equivalence and membership ...