- Characterizations of learnability for classes of O, …, n -valued functions
1992/07/01 by Shai Ben-David, Nicolò Cesa‐Bianchi, Philip M. Long · 1 citation
Computer Science · Mathematics · #Machine Learning and Algorithms #Computability, Logic, AI Algorithms #Optimization and Search Problems #Learnability #VC dimension #Dimension (graph theory) #Variety (cybernetics) #Context (archaeology) #Concept class #Class (philosophy) #Mathematics #Set (abstract data type) #Theoretical computer science #Computer science #Simple (philosophy) #Discrete mathematics #Scheme (mathematics) #Artificial intelligence #Combinatorics #Programming language