Now showing items 1-1 of 1

  • The Consistency dimension and distribution-dependent learning from queries 

    Balcázar Navarro, José Luis; Castro Rabal, Jorge; Guijarro Guillen, David (2000-05-01)
    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 ...