- Polynomial Bounds for VC Dimension of Sigmoidal and General Pfaffian Neural Networks
1997/02/01 by Marek Karpiński, Marek Karpinski, Angus Macintyre · 2 citations
Computer Science · Engineering · Mathematics · #Activation function #Advanced Memory and Neural Computing #Artificial intelligence #Artificial neural network #Bounded function #Class (philosophy) #Combinatorics #Computer science #Dimension (graph theory) #Discrete mathematics #Ferroelectric and Negative Capacitance Devices #Function (biology) #Machine Learning and Algorithms #Mathematical analysis #Mathematics #Pfaffian #Polynomial #Quadratic equation #Quadratic function #Sigmoid function #VC dimension
- Almost optimal set covers in finite VC-dimension
1995/12/01 by H. Brönnimann, Hervé Brönnimann, M. T. Goodrich +1 · 1 citation
Computer Science · Engineering · Mathematics · #Advanced Numerical Analysis Techniques #Algorithm #Approximation algorithm #Binary logarithm #Combinatorics #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Computational complexity theory #Computational geometry #Computer science #Constant (computer programming) #Cover (algebra) #Dimension (graph theory) #Discrete mathematics #Finite set #Geometry #Greedy algorithm #Mathematical analysis #Mathematics #Polytope #Set (abstract data type) #Set cover problem #Time complexity #Upper and lower bounds #VC dimension
- 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
- Learnability and the Vapnik-Chervonenkis dimension
1989/10/01 by Anselm Blumer, Andrzej Ehrenfeucht, David Haussler +1 · 5 citations
Computer Science · Mathematics · #Machine Learning and Algorithms #Computability, Logic, AI Algorithms #Domain Adaptation and Few-Shot Learning #Learnability #VC dimension #Dimension (graph theory) #Mathematics #Simple (philosophy) #Closure (psychology) #Euclidean space #Computer science #Class (philosophy) #Theoretical computer science #Discrete mathematics #Artificial intelligence #Combinatorics