PAC learning intersections of halfspaces with membership queries (extended abstract)
COLT '96 Proceedings of the ninth annual conference on Computational learning theory
COLT '96 Proceedings of the ninth annual conference on Computational learning theory
Generating all maximal independent sets of bounded-degree hypergraphs
COLT '97 Proceedings of the tenth annual conference on Computational learning theory
Exact learning of DNF formulas using DNF hypotheses
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Decision lists and related Boolean functions
Theoretical Computer Science
A linear time algorithm for recognizing regular boolean functions
Journal of Algorithms
A Linear Time Algorithm for Recognizing Regular Boolean Functions
ISAAC '99 Proceedings of the 10th International Symposium on Algorithms and Computation
Learnability and Definability in Trees and Similar Structures
STACS '02 Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science
The Complexity of Learning Concept Classes with Polynomial General Dimension
ALT '02 Proceedings of the 13th International Conference on Algorithmic Learning Theory
Version spaces and the consistency problem
Artificial Intelligence
Theory revision with queries: horn, read-once, and parity formulas
Artificial Intelligence
On the Nonlearnability of a Single Spiking Neuron
Neural Computation
The complexity of learning concept classes with polynomial general dimension
Theoretical Computer Science - Algorithmic learning theory(ALT 2002)
Version spaces without boundary sets
AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
Exact learning algorithms, betting games, and circuit lower bounds
ICALP'11 Proceedings of the 38th international colloquim conference on Automata, languages and programming - Volume Part I
Exact Learning Algorithms, Betting Games, and Circuit Lower Bounds
ACM Transactions on Computation Theory (TOCT)
Hi-index | 0.00 |