Learnability and the Vapnik-Chervonenkis dimension
Journal of the ACM (JACM)
Learning boolean functions in an infinite attribute space
STOC '90 Proceedings of the twenty-second annual ACM symposium on Theory of computing
Computational learning theory: survey and selected bibliography
STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing
Fast learning of k-term DNF formulas with queries
STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing
On-line learning of rectangles
COLT '92 Proceedings of the fifth annual workshop on Computational learning theory
Learning k-term DNF formulas with an incomplete membership oracle
COLT '92 Proceedings of the fifth annual workshop on Computational learning theory
COLT '92 Proceedings of the fifth annual workshop on Computational learning theory
On exact specification by examples
COLT '92 Proceedings of the fifth annual workshop on Computational learning theory
A computational model of teaching
COLT '92 Proceedings of the fifth annual workshop on Computational learning theory
Learning read-once formulas with queries
Journal of the ACM (JACM)
Journal of the ACM (JACM)
Pattern Recognition and Valiant's Learning Framework
IEEE Transactions on Pattern Analysis and Machine Intelligence
Learning &mgr;-branching programs with queries
COLT '93 Proceedings of the sixth annual conference on Computational learning theory
Asking questions to minimize errors
COLT '93 Proceedings of the sixth annual conference on Computational learning theory
Parameterized learning complexity
COLT '93 Proceedings of the sixth annual conference on Computational learning theory
On the query complexity of learning
COLT '93 Proceedings of the sixth annual conference on Computational learning theory
COLT '93 Proceedings of the sixth annual conference on Computational learning theory
Learning unions of two rectangles in the plane with equivalence queries
COLT '93 Proceedings of the sixth annual conference on Computational learning theory
On-line learning of rectangles in noisy environments
COLT '93 Proceedings of the sixth annual conference on Computational learning theory
Lower bounds for PAC learning with queries
COLT '93 Proceedings of the sixth annual conference on Computational learning theory
On the complexity of function learning
COLT '93 Proceedings of the sixth annual conference on Computational learning theory
On-line learning with linear loss constraints
COLT '93 Proceedings of the sixth annual conference on Computational learning theory
Learning binary relations using weighted majority voting
COLT '93 Proceedings of the sixth annual conference on Computational learning theory
Cryptographic limitations on learning Boolean formulae and finite automata
Journal of the ACM (JACM)
COLT '94 Proceedings of the seventh annual conference on Computational learning theory
On learning Read-k-Satisfy-j DNF
COLT '94 Proceedings of the seventh annual conference on Computational learning theory
On the limits of proper learnability of subclasses of DNF formulas
COLT '94 Proceedings of the seventh annual conference on Computational learning theory
Oracles and queries that are sufficient for exact learning (extended abstract)
COLT '94 Proceedings of the seventh annual conference on Computational learning theory
COLT '94 Proceedings of the seventh annual conference on Computational learning theory
Inference and minimization of hidden Markov chains
COLT '94 Proceedings of the seventh annual conference on Computational learning theory
Learning unions of boxes with membership and equivalence queries
COLT '94 Proceedings of the seventh annual conference on Computational learning theory
An optimal parallel algorithm for learning DFA
COLT '94 Proceedings of the seventh annual conference on Computational learning theory
On learning counting functions with queries
COLT '94 Proceedings of the seventh annual conference on Computational learning theory
Geometrical concept learning and convex polytopes
COLT '94 Proceedings of the seventh annual conference on Computational learning theory
Learning with queries but incomplete information (extended abstract)
COLT '94 Proceedings of the seventh annual conference on Computational learning theory
A sequential algorithm for training text classifiers
SIGIR '94 Proceedings of the 17th annual international ACM SIGIR conference on Research and development in information retrieval
Simulating access to hidden information while learning
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
How many queries are needed to learn?
STOC '95 Proceedings of the twenty-seventh annual ACM symposium on Theory of computing
COLT '95 Proceedings of the eighth annual conference on Computational learning theory
A note on learning multivariate polynomials under the uniform distribution (extended abstract)
COLT '95 Proceedings of the eighth annual conference on Computational learning theory
Learning with unreliable boundary queries
COLT '95 Proceedings of the eighth annual conference on Computational learning theory
Generalized teaching dimensions and the query complexity of learning
COLT '95 Proceedings of the eighth annual conference on Computational learning theory
Reducing the number of queries in self-directed learning
COLT '95 Proceedings of the eighth annual conference on Computational learning theory
COLT '95 Proceedings of the eighth annual conference on Computational learning theory
On learning decision trees with large output domains (extended abstract)
COLT '95 Proceedings of the eighth annual conference on Computational learning theory
On the learnability of Zn-DNF formulas (extended abstract)
COLT '95 Proceedings of the eighth annual conference on Computational learning theory
DNF—if you can't learn'em, teach'em: an interactive model of teaching
COLT '95 Proceedings of the eighth annual conference on Computational learning theory
Noise-tolerant parallel learning of geometric concepts
COLT '95 Proceedings of the eighth annual conference on Computational learning theory
Simple learning algorithms using divide and conquer
COLT '95 Proceedings of the eighth annual conference on Computational learning theory
How many queries are needed to learn?
Journal of the ACM (JACM)
Towards the learnability of DNF formulae
STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
Noise-tolerant distribution-free learning of general geometric concepts
STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
On learning width two branching programs (extended abstract)
COLT '96 Proceedings of the ninth annual conference on Computational learning theory
Attribute-efficient learning in query and mistake-bound models
COLT '96 Proceedings of the ninth annual conference on Computational learning theory
COLT '96 Proceedings of the ninth annual conference on Computational learning theory
A simple algorithm for learning O(log n)-term DNF
COLT '96 Proceedings of the ninth annual conference on Computational learning theory
Learning of depth two neural networks with constant fan-in at the hidden nodes (extended abstract)
COLT '96 Proceedings of the ninth annual conference on Computational learning theory
Exact Learning of Formulas in Parallel
Machine Learning
Characteristic Sets for Polynomial Grammatical Inference
Machine Learning
A composition theorem for learning algorithms with applications to geometric concept classes
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
Selective Sampling Using the Query by Committee Algorithm
Machine Learning
Malicious Omissions and Errors in Answers to Membership Queries
Machine Learning
Data mining, hypergraph transversals, and machine learning (extended abstract)
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Journal of the ACM (JACM)
On-line evaluation and prediction using linear functions
COLT '97 Proceedings of the tenth annual conference on Computational learning theory
A dichotomy theorem for learning quantified Boolean formulas
COLT '97 Proceedings of the tenth 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
Some label efficient learning results
COLT '97 Proceedings of the tenth annual conference on Computational learning theory
Learning from examples with unspecified attribute values (extended abstract)
COLT '97 Proceedings of the tenth annual conference on Computational learning theory
Agnostic learning of geometric patterns (extended abstract)
COLT '97 Proceedings of the tenth annual conference on Computational learning theory
A new composition theorem for learning algorithms
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Adaptive versus nonadaptive attribute-efficient learning
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Improved lower bounds for learning from noisy examples: an information-theoretic approach
COLT' 98 Proceedings of the eleventh annual conference on Computational learning theory
Structural results about exact learning with unspecified attribute values
COLT' 98 Proceedings of the eleventh annual conference on Computational learning theory
Learning first order universal Horn expressions
COLT' 98 Proceedings of the eleventh annual conference on Computational learning theory
Learning atomic formulas with prescribed properties
COLT' 98 Proceedings of the eleventh annual conference on Computational learning theory
Exact learning of tree patterns from queries and counterexamples
COLT' 98 Proceedings of the eleventh annual conference on Computational learning theory
The query complexity of finding local minima in the lattice
COLT' 98 Proceedings of the eleventh annual conference on Computational learning theory
Identification criteria and lower bounds for perceptron-like learning rules
Neural Computation
Noise-tolerant distribution-free learning of general geometric concepts
Journal of the ACM (JACM)
Graph nonisomorphism has subexponential size proofs unless the polynomial-time hierarchy collapses
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
The robustness of the p-norm algorithms
COLT '99 Proceedings of the twelfth annual conference on Computational learning theory
On theory revision with queries
COLT '99 Proceedings of the twelfth annual conference on Computational learning theory
An apprentice learning model (extended abstract)
COLT '99 Proceedings of the twelfth annual conference on Computational learning theory
On learning in the presence of unspecified attribute values
COLT '99 Proceedings of the twelfth annual conference on Computational learning theory
More efficient PAC-learning of DNF with membership queries under the uniform distribution
COLT '99 Proceedings of the twelfth annual conference on Computational learning theory
On PAC learning using Winnow, Perceptron, and a Perceptron-like algorithm
COLT '99 Proceedings of the twelfth annual conference on Computational learning theory
Learning threshold functions with small weights using membership queries
COLT '99 Proceedings of the twelfth annual conference on Computational learning theory
Exact learning of unordered tree patterns from queries
COLT '99 Proceedings of the twelfth annual conference on Computational learning theory
Learning deterministic finite automata from smallest counterexamples
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Identification of gene regulatory networks by strategic gene disruptions and gene overexpressions
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Selective sampling for nearest neighbor classifiers
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Learning to Reason with a Restricted View
Machine Learning
A Dichotomy Theorem for Learning Quantified Boolean Formulas
Machine Learning - Special issue: computational learning theory, COLT '97
Learning functions represented as multiplicity automata
Journal of the ACM (JACM)
Learning Function-Free Horn Expressions
Machine Learning - The Eleventh Annual Conference on computational Learning Theory
Active learning using adaptive resampling
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Mixed initiative interfaces for learning tasks: SMARTedit talks back
Proceedings of the 6th international conference on Intelligent user interfaces
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Theoretical Computer Science
Polynomial-time learnability of logic programs with local variables from entailment
Theoretical Computer Science - Algorithmic learning theory
Theoretical Computer Science - Algorithmic learning theory
SIGACT News complexity theory column 32
ACM SIGACT News
Active learning in neural networks
New learning paradigms in soft computing
The query complexity of finding local minima in the lattice
Information and Computation
Exact learning of DNF formulas using DNF hypotheses
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
On Exact Learning of Unordered Tree Patterns
Machine Learning
On-line learning with malicious noise and the closure algorithm
Annals of Mathematics and Artificial Intelligence
Finding tree patterns consistent with positive and negative examples using queries
Annals of Mathematics and Artificial Intelligence
Annals of Mathematics and Artificial Intelligence
Dualization, decision lists and identification of monotone discrete functions
Annals of Mathematics and Artificial Intelligence
Automated Software Engineering
Some Formal Analysis of Rocchio's Similarity-Based Relevance Feedback Algorithm
Information Retrieval
Journal of Logic, Language and Information
Adaptive Versus Nonadaptive Attribute-Efficient Learning
Machine Learning
Learning DFA from Simple Examples
Machine Learning
PAC Analogues of Perceptron and Winnow Via Boosting the Margin
Machine Learning
Theory Revision with Queries: DNF Formulas
Machine Learning
The consistency dimension and distribution-dependent learning from queries
Theoretical Computer Science
On learning unions of pattern languages and tree patterns in the mistake bound model
Theoretical Computer Science
Learning cost-sensitive active classifiers
Artificial Intelligence
Software as Learning: Quality Factors and Life-Cycle Revised
FASE '00 Proceedings of the Third Internationsl Conference on Fundamental Approaches to Software Engineering: Held as Part of the European Joint Conferences on the Theory and Practice of Software, ETAPS 2000
Learning of Regular Bi-omega Languages
ICGI '02 Proceedings of the 6th International Colloquium on Grammatical Inference: Algorithms and Applications
Information Extraction in Structured Documents Using Tree Automata Induction
PKDD '02 Proceedings of the 6th European Conference on Principles of Data Mining and Knowledge Discovery
Structural Complexity and Neural Networks
WIRN VIETRI 2002 Proceedings of the 13th Italian Workshop on Neural Nets-Revised Papers
Learning of Finite Unions of Tree Patterns with Internal Structured Variables from Queries
AI '02 Proceedings of the 15th Australian Joint Conference on Artificial Intelligence: Advances in Artificial Intelligence
A Simulated Annealing-Based Learning Algorithm for Boolean DNF
AI '99 Proceedings of the 12th Australian Joint Conference on Artificial Intelligence: Advanced Topics in Artificial Intelligence
Separating Quantum and Classical Learning
ICALP '01 Proceedings of the 28th International Colloquium on Automata, Languages and Programming,
Finding Essential Attributes in Binary Data
IDEAL '00 Proceedings of the Second International Conference on Intelligent Data Engineering and Automated Learning, Data Mining, Financial Engineering, and Intelligent Agents
ISAAC '01 Proceedings of the 12th International Symposium on Algorithms and Computation
Learning Expressions over Monoids
STACS '01 Proceedings of the 18th Annual Symposium on Theoretical Aspects of Computer Science
Learnability and Definability in Trees and Similar Structures
STACS '02 Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science
How Many Missing Answers Can Be Tolerated by Query Learners?
STACS '02 Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science
Algebraic Characterizations of Small Classes of Boolean Functions
STACS '03 Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science
Proclaiming Dictators and Juntas or Testing Boolean Formulae
APPROX '01/RANDOM '01 Proceedings of the 4th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems and 5th International Workshop on Randomization and Approximation Techniques in Computer Science: Approximation, Randomization and Combinatorial Optimization
Exact Learning when Irrelevant Variables Abound
EuroCOLT '99 Proceedings of the 4th European Conference on Computational Learning Theory
Learning Range Restricted Horn Expressions
EuroCOLT '99 Proceedings of the 4th European Conference on Computational Learning Theory
Learnability of Quantified Formulas
EuroCOLT '99 Proceedings of the 4th European Conference on Computational Learning Theory
Lower Bounds for the Complexity of Learning Half-Spaces with Membership Queries
ALT '98 Proceedings of the 9th International Conference on Algorithmic Learning Theory
Learning from Entailment of Logic Programs with Local Variables
ALT '98 Proceedings of the 9th International Conference on Algorithmic Learning Theory
ALT '98 Proceedings of the 9th International Conference on Algorithmic Learning Theory
Learning Unary Output Two-Tape Automata from Multiplicity and Equivalence Queries
ALT '98 Proceedings of the 9th International Conference on Algorithmic Learning Theory
Finding Relevant Variables in PAC Model with Membership Queries
ALT '99 Proceedings of the 10th International Conference on Algorithmic Learning Theory
The Consistency Dimension and Distribution-Dependent Learning from Queries (Extended Abstract)
ALT '99 Proceedings of the 10th International Conference on Algorithmic Learning Theory
Boolean Formulas are Hard to Learn for most Gate Bases
ALT '99 Proceedings of the 10th International Conference on Algorithmic Learning Theory
Learning Minimal Covers of Functional Dependencies with Queries
ALT '99 Proceedings of the 10th International Conference on Algorithmic Learning Theory
On Learning Unions of Pattern Languages and Tree Patterns
ALT '99 Proceedings of the 10th International Conference on Algorithmic Learning Theory
Learning Erasing Pattern Languages with Queries
ALT '00 Proceedings of the 11th International Conference on Algorithmic Learning Theory
Learning Intermediate Concepts
ALT '01 Proceedings of the 12th International Conference on Algorithmic Learning Theory
ALT '01 Proceedings of the 12th International Conference on Algorithmic Learning Theory
Learning of Boolean Functions Using Support Vector Machines
ALT '01 Proceedings of the 12th International Conference on Algorithmic Learning Theory
ALT '01 Proceedings of the 12th International Conference on Algorithmic Learning Theory
Efficient Learning of Semi-structured Data from Queries
ALT '01 Proceedings of the 12th International Conference on Algorithmic Learning Theory
Consistency Queries in Information Extraction
ALT '02 Proceedings of the 13th International Conference on Algorithmic Learning Theory
A General Dimension for Approximately Learning Boolean Functions
ALT '02 Proceedings of the 13th International Conference on Algorithmic Learning Theory
ALT '02 Proceedings of the 13th International Conference on Algorithmic Learning Theory
The Complexity of Learning Concept Classes with Polynomial General Dimension
ALT '02 Proceedings of the 13th International Conference on Algorithmic Learning Theory
Knowledge Discovery from Semistructured Texts
Progress in Discovery Science, Final Report of the Japanese Discovery Science Project
Uniform Characterizations of Polynomial-Query Learnabilities
DS '98 Proceedings of the First International Conference on Discovery Science
Mining Semi-structured Data by Path Expressions
DS '01 Proceedings of the 4th International Conference on Discovery Science
Prediction-Preserving Reducibility with Membership Queries on Formal Languages
FCT '01 Proceedings of the 13th International Symposium on Fundamentals of Computation Theory
A Theoretical Analysis of Query Selection for Collaborative Filtering
COLT '01/EuroCOLT '01 Proceedings of the 14th Annual Conference on Computational Learning Theory and and 5th European Conference on Computational Learning Theory
Learning Monotone DNF from a Teacher That Almost Does Not Answer Membership Queries
COLT '01/EuroCOLT '01 Proceedings of the 14th Annual Conference on Computational Learning Theory and and 5th European Conference on Computational Learning Theory
Learning Regular Sets with an Incomplete Membership Oracle
COLT '01/EuroCOLT '01 Proceedings of the 14th Annual Conference on Computational Learning Theory and and 5th European Conference on Computational Learning Theory
How Many Queries Are Needed to Learn One Bit of Information?
COLT '01/EuroCOLT '01 Proceedings of the 14th Annual Conference on Computational Learning Theory and and 5th European Conference on Computational Learning Theory
A General Dimension for Exact Learning
COLT '01/EuroCOLT '01 Proceedings of the 14th Annual Conference on Computational Learning Theory and and 5th European Conference on Computational Learning Theory
On the Proper Learning of Axis Parallel Concepts
COLT '02 Proceedings of the 15th Annual Conference on Computational Learning Theory
Exploring Learnability between Exact and PAC
COLT '02 Proceedings of the 15th Annual Conference on Computational Learning Theory
A Second-Order Perceptron Algorithm
COLT '02 Proceedings of the 15th Annual Conference on Computational Learning Theory
Uniform characterizations of polynomial-query learnabilities
Theoretical Computer Science
Learning from examples with unspecified attribute values
Information and Computation
Learning elementary formal systems with queries
Theoretical Computer Science - Selected papers in honour of Setsuo Arikawa
Theoretical Computer Science - Selected papers in honour of Setsuo Arikawa
Discovering all most specific sentences
ACM Transactions on Database Systems (TODS)
On polynomial-time preference elicitation with value queries
Proceedings of the 4th ACM conference on Electronic commerce
New degree bounds for polynomial threshold functions
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
Multiple-Instance Learning of Real-Valued Geometric Patterns
Annals of Mathematics and Artificial Intelligence
How Many Queries Are Needed to Learn One Bit of Information?
Annals of Mathematics and Artificial Intelligence
Finding Essential Attributes from Binary Data
Annals of Mathematics and Artificial Intelligence
On learning multicategory classification with sample queries
Information and Computation
A new approximate maximal margin classification algorithm
The Journal of Machine Learning Research
Learning monotone dnf from a teacher that almost does not answer membership queries
The Journal of Machine Learning Research
On online learning of decision lists
The Journal of Machine Learning Research
On the proper learning of axis-parallel concepts
The Journal of Machine Learning Research
Learnability of quantified formulas
Theoretical Computer Science
The Robustness of the p-Norm Algorithms
Machine Learning
The monotone theory for the PAC-model
Information and Computation
Approximation of Boolean Functions by Local Search
Computational Optimization and Applications
Selective Sampling for Nearest Neighbor Classifiers
Machine Learning
Active Sampling for Class Probability Estimation and Ranking
Machine Learning
Learning query languages of Web interfaces
Proceedings of the 2004 ACM symposium on Applied computing
Theoretical Computer Science - Special issue: Algorithmic learning theory
Journal of Computer and System Sciences - STOC 2001
Applying learning algorithms to preference elicitation
EC '04 Proceedings of the 5th ACM conference on Electronic commerce
Online Choice of Active Learning Algorithms
The Journal of Machine Learning Research
Preference Elicitation and Query Learning
The Journal of Machine Learning Research
Active learning of label ranking functions
ICML '04 Proceedings of the twenty-first international conference on Machine learning
Learning intersections and thresholds of halfspaces
Journal of Computer and System Sciences - Special issue on FOCS 2002
Theory revision with queries: horn, read-once, and parity formulas
Artificial Intelligence
Segmentation of multispectral remote sensing images using active support vector machines
Pattern Recognition Letters
On learning monotone DNF under product distributions
Information and Computation
Formal language identification: query learning vs. gold-style learning
Information Processing Letters
Polynomial time learning of simple deterministic languages via queries and a representative sample
Theoretical Computer Science
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Learning via finitely many queries
Annals of Mathematics and Artificial Intelligence
Machine learning paradigms for utility-based data mining
UBDM '05 Proceedings of the 1st international workshop on Utility-based data mining
Active semi-supervised fuzzy clustering for image database categorization
Proceedings of the 7th ACM SIGMM international workshop on Multimedia information retrieval
Improved Bounds on Quantum Learning Algorithms
Quantum Information Processing
Relations between gold-style learning and query learning
Information and Computation
Can machine learning be secure?
ASIACCS '06 Proceedings of the 2006 ACM Symposium on Information, computer and communications security
The complexity of learning concept classes with polynomial general dimension
Theoretical Computer Science - Algorithmic learning theory(ALT 2002)
Ordered term tree languages which are polynomial time inductively inferable from positive data
Theoretical Computer Science - Algorithmic learning theory(ALT 2002)
Learning expressions and programs over monoids
Information and Computation
Learning languages from positive data and a finite number of queries
Information and Computation
ICML '06 Proceedings of the 23rd international conference on Machine learning
Polynomial certificates for propositional classes
Information and Computation
Information extraction from structured documents using k-testable tree automaton inference
Data & Knowledge Engineering
Complexity parameters for first order classes
Machine Learning
Learning erasing pattern languages with queries
Theoretical Computer Science - Algorithmic learning theory (ALT 2000)
Harnessing Machine Learning to Improve the Success Rate of Stimuli Generation
IEEE Transactions on Computers
An active approach to spoken language processing
ACM Transactions on Speech and Language Processing (TSLP)
The Journal of Machine Learning Research
Active EM to reduce noise in activity recognition
Proceedings of the 12th international conference on Intelligent user interfaces
Efficient sampling of training set in large and noisy multimedia data
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Toward Attribute Efficient Learning of Decision Lists and Parities
The Journal of Machine Learning Research
Worst-Case Analysis of Selective Sampling for Linear Classification
The Journal of Machine Learning Research
Incremental Support Vector Learning: Analysis, Implementation and Applications
The Journal of Machine Learning Research
Learning Horn Expressions with LOGAN-H
The Journal of Machine Learning Research
A general dimension for query learning
Journal of Computer and System Sciences
Proceedings of the 24th international conference on Machine learning
Selectively acquiring ratings for product recommendation
Proceedings of the ninth international conference on Electronic commerce
Learning tree languages from positive examples and membership queries
Theoretical Computer Science
Theoretical Computer Science
Learning intersection-closed classes with signatures
Theoretical Computer Science
Applications of regularized least squares to pattern classification
Theoretical Computer Science
Evaluation of active learning strategies for video indexing
Image Communication
Logical analysis of data --- the vision of Peter L. Hammer
Annals of Mathematics and Artificial Intelligence
Tracking the best hyperplane with a simple budget Perceptron
Machine Learning
Some natural conditions on incremental learning
Information and Computation
Learning attribute-efficiently with corrupt oracles
Theoretical Computer Science
A general comparison of language learning from examples and from queries
Theoretical Computer Science
Learning with errors in answers to membership queries
Journal of Computer and System Sciences
Iterative learning from positive data and negative counterexamples
Information and Computation
Learning languages from positive data and a limited number of short counterexamples
Theoretical Computer Science
An incremental learning framework for estimating signal controllability in unit-level verification
Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design
Learning languages from positive data and negative counterexamples
Journal of Computer and System Sciences
Learning a hidden graph using O( logn) queries per edge
Journal of Computer and System Sciences
Learning indexed families of recursive languages from positive data: A survey
Theoretical Computer Science
Measuring teachability using variants of the teaching dimension
Theoretical Computer Science
Actively learning level-sets of composite functions
Proceedings of the 25th international conference on Machine learning
Computational aspects of monotone dualization: A brief survey
Discrete Applied Mathematics
A modular framework for iterative combinatorial auctions
ACM SIGecom Exchanges
Active learning with direct query construction
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Selective generation of training examples in active meta-learning
International Journal of Hybrid Intelligent Systems - HIS 2007
Learning to assign degrees of belief in relational domains
Machine Learning
Adaptive prototype-based fuzzy classification
Fuzzy Sets and Systems
Improving self defense by learning from limited experience
Proceedings of the 4th annual workshop on Cyber security and information intelligence research: developing strategies to meet the cyber security and information intelligence challenges ahead
Grammar-Based Classifier System for Recognition of Promoter Regions
ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part I
Learning Balls of Strings with Correction Queries
ECML '07 Proceedings of the 18th European conference on Machine Learning
Separating Models of Learning with Faulty Teachers
ALT '07 Proceedings of the 18th international conference on Algorithmic Learning Theory
One-Shot Learners Using Negative Counterexamples and Nearest Positive Examples
ALT '07 Proceedings of the 18th international conference on Algorithmic Learning Theory
ALT '07 Proceedings of the 18th international conference on Algorithmic Learning Theory
Exact Learning of Finite Unions of Graph Patterns from Queries
ALT '07 Proceedings of the 18th international conference on Algorithmic Learning Theory
Clustering with Interactive Feedback
ALT '08 Proceedings of the 19th international conference on Algorithmic Learning Theory
A Polynomial Algorithm for the Inference of Context Free Languages
ICGI '08 Proceedings of the 9th international colloquium on Grammatical Inference: Algorithms and Applications
Learning Languages from Bounded Resources: The Case of the DFA and the Balls of Strings
ICGI '08 Proceedings of the 9th international colloquium on Grammatical Inference: Algorithms and Applications
On Learning Regular Expressions and Patterns Via Membership and Correction Queries
ICGI '08 Proceedings of the 9th international colloquium on Grammatical Inference: Algorithms and Applications
Using Multiplicity Automata to Identify Transducer Relations from Membership and Equivalence Queries
ICGI '08 Proceedings of the 9th international colloquium on Grammatical Inference: Algorithms and Applications
Learning Balls of Strings from Edit Corrections
The Journal of Machine Learning Research
Applied Artificial Intelligence
Learning deterministically recognizable tree series
Journal of Automata, Languages and Combinatorics
Learning a circuit by injecting values
Journal of Computer and System Sciences
Journal of Computer and System Sciences
Efficient learning algorithms yield circuit lower bounds
Journal of Computer and System Sciences
DS '08 Proceedings of the 11th International Conference on Discovery Science
Grammar-based classifier system: a universal tool for grammatical inference
WSEAS Transactions on Computers
Property Testing: A Learning Theory Perspective
Foundations and Trends® in Machine Learning
Separating models of learning with faulty teachers
Theoretical Computer Science
Learning of Finite Unions of Tree Patterns with Internal Structured Variables from Queries
IEICE - Transactions on Information and Systems
Recent Developments in Algorithmic Teaching
LATA '09 Proceedings of the 3rd International Conference on Language and Automata Theory and Applications
Expert Systems with Applications: An International Journal
One-shot learners using negative counterexamples and nearest positive examples
Theoretical Computer Science
Online feature elicitation in interactive optimization
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Malicious Code Detection Using Active Learning
Privacy, Security, and Trust in KDD
Another look at indirect negative evidence
CACLA '09 Proceedings of the EACL 2009 Workshop on Cognitive Aspects of Computational Language Acquisition
Journal of Data and Information Quality (JDIQ)
Grammatical inference with grammar-based classifier system
ICS'08 Proceedings of the 12th WSEAS international conference on Systems
A Learning Algorithm for Deterministic Finite Automata using JFLAP
Electronic Notes in Theoretical Computer Science (ENTCS)
An introduction to inductive programming
Artificial Intelligence Review
Acquiring word-meaning mappings for natural language interfaces
Journal of Artificial Intelligence Research
Active learning with multiple views
Journal of Artificial Intelligence Research
Active learning with statistical models
Journal of Artificial Intelligence Research
A formal framework for speedup learning from problems and solutions
Journal of Artificial Intelligence Research
Pac-learning recursive logic programs: efficient algorithms
Journal of Artificial Intelligence Research
Maximum margin coresets for active and noise tolerant learning
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Category translation: learning to understand information on the internet
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Necessary and sufficient conditions for learning with correction queries
Theoretical Computer Science
A formalization of explanation-based macro-operator learning
IJCAI'91 Proceedings of the 12th international joint conference on Artificial intelligence - Volume 2
Inductive learning from good examples
IJCAI'91 Proceedings of the 12th international joint conference on Artificial intelligence - Volume 2
Acquiring knowledge by efficient query learning
IJCAI'91 Proceedings of the 12th international joint conference on Artificial intelligence - Volume 2
Preference elicitation with subjective features
Proceedings of the third ACM conference on Recommender systems
Active learning for class probability estimation and ranking
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
Learning to reason the non monotonic case
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2
Logical analysis of binary data with missing bits
Artificial Intelligence
Unsupervised active learning based on hierarchical graph-theoretic clustering
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Learning conditional preference networks with queries
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Efficient Coverage of Case Space with Active Learning
EPIA '09 Proceedings of the 14th Portuguese Conference on Artificial Intelligence: Progress in Artificial Intelligence
Grammatical inference and computational linguistics
CLAGI '09 Proceedings of the EACL 2009 Workshop on Computational Linguistic Aspects of Grammatical Inference
Efficient learning of context-free grammars from positive structural examples
Information and Computation
Information and Computation
On-line learning with linear loss constraints
Information and Computation
Relations between Gold-style learning and query learning
Information and Computation
Learning expressions and programs over monoids
Information and Computation
Polynomial certificates for propositional classes
Information and Computation
Learning languages from positive data and a finite number of queries
Information and Computation
Language structure using fuzzy similarity
IEEE Transactions on Fuzzy Systems
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
The subsumption lattice and query learning
Journal of Computer and System Sciences
Randomness and completeness in computational complexity
Randomness and completeness in computational complexity
A bibliographical study of grammatical inference
Pattern Recognition
Confidence-based stopping criteria for active learning for data annotation
ACM Transactions on Speech and Language Processing (TSLP)
Reinforcement Learning in Finite MDPs: PAC Analysis
The Journal of Machine Learning Research
Generalized framework for selectors with applications in optimal group testing
ICALP'03 Proceedings of the 30th international conference on Automata, languages and programming
MLDM'03 Proceedings of the 3rd international conference on Machine learning and data mining in pattern recognition
Novel classification and segmentation techniques with application to remotely sensed images
Transactions on rough sets VII
MAT learners for recognizable tree languages and tree series
Acta Cybernetica
Learning deterministically recognizable tree series: revisited
CAI'07 Proceedings of the 2nd international conference on Algebraic informatics
Learning hereditary and reductive prolog programs from entailment
ICIC'09 Proceedings of the Intelligent computing 5th international conference on Emerging intelligent computing technology and applications
Video corpus annotation using active learning
ECIR'08 Proceedings of the IR research, 30th European conference on Advances in information retrieval
Feature interval learning algorithms for classification
Knowledge-Based Systems
Oracle-guided component-based program synthesis
Proceedings of the 32nd ACM/IEEE International Conference on Software Engineering - Volume 1
Learning conditional preference networks
Artificial Intelligence
Learning finite automata using label queries
ALT'09 Proceedings of the 20th international conference on Algorithmic learning theory
An algebraic perspective on Boolean function learning
ALT'09 Proceedings of the 20th international conference on Algorithmic learning theory
Iterative learning from texts and counterexamples using additional information
ALT'09 Proceedings of the 20th international conference on Algorithmic learning theory
The geometry of quantum learning
Quantum Information Processing
SED: supervised experimental design and its application to text classification
Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval
d-Confidence: an active learning strategy which efficiently identifies small classes
ALNLP '10 Proceedings of the NAACL HLT 2010 Workshop on Active Learning for Natural Language Processing
Myths and legends in learning classification rules
AAAI'90 Proceedings of the eighth National conference on Artificial intelligence - Volume 2
Probably approximately correct learning
AAAI'90 Proceedings of the eighth National conference on Artificial intelligence - Volume 2
Oblivious PAC learning of concept hierarchies
AAAI'92 Proceedings of the tenth national conference on Artificial intelligence
Learnability in inductive logic programming: some basic results and techniques
AAAI'93 Proceedings of the eleventh national conference on Artificial intelligence
Active learning with committees for text categorization
AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
Active learning with extremely sparse labeled examples
Neurocomputing
Computing minimal models by positively minimal disjuncts
JSAI-isAI'09 Proceedings of the 2009 international conference on New frontiers in artificial intelligence
Algorithms and theory of computation handbook
Scalable personalized medicine with active learning: detecting seizures with minimum labeled data
Proceedings of the 1st ACM International Health Informatics Symposium
The iZi project: easy prototyping of interesting pattern mining algorithms
PAKDD'09 Proceedings of the 13th Pacific-Asia international conference on Knowledge discovery and data mining: new frontiers in applied data mining
Learning regular expressions from representative examples and membership queries
ICGI'10 Proceedings of the 10th international colloquium conference on Grammatical inference: theoretical results and applications
A local search algorithm for grammatical inference
ICGI'10 Proceedings of the 10th international colloquium conference on Grammatical inference: theoretical results and applications
Generalizing over several learning settings
ICGI'10 Proceedings of the 10th international colloquium conference on Grammatical inference: theoretical results and applications
Asking generalized queries to ambiguous oracle
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part I
Complexity bounds for batch active learning in classification
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part III
IEEE Transactions on Evolutionary Computation - Special issue on preference-based multiobjective evolutionary algorithms
Recursive teaching dimension, learning complexity, and maximum classes
ALT'10 Proceedings of the 21st international conference on Algorithmic learning theory
Learning finite state machines
FSMNLP'09 Proceedings of the 8th international conference on Finite-state methods and natural language processing
Zulu: an interactive learning competition
FSMNLP'09 Proceedings of the 8th international conference on Finite-state methods and natural language processing
Learning parities in the mistake-bound model
Information Processing Letters
Active learning in multimedia annotation and retrieval: A survey
ACM Transactions on Intelligent Systems and Technology (TIST)
Nonadaptive quantum query complexity
Information Processing Letters
Greedy Algorithm with Weights for Decision Tree Construction
Fundamenta Informaticae - Hardest Boolean Functions and O.B. Lupanov
Proceedings of the 38th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Teaching randomized learners with feedback
Information and Computation
Incremental multiple classifier active learning for concept indexing in images and videos
MMM'11 Proceedings of the 17th international conference on Advances in multimedia modeling - Volume Part I
Using Contextual Representations to Efficiently Learn Context-Free Languages
The Journal of Machine Learning Research
Types of trusted information that make DFA identification with correction queries feasible
CIAA'10 Proceedings of the 15th international conference on Implementation and application of automata
Formal and empirical grammatical inference
HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Tutorial Abstracts of ACL 2011
Approximations for explanations of inconsistency in partially known multi-context systems
LPNMR'11 Proceedings of the 11th international conference on Logic programming and nonmonotonic reasoning
The Journal of Machine Learning Research
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
Learning first-order definite theories via object-based queries
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part III
Semantic communication for simple goals is equivalent to on-line learning
ALT'11 Proceedings of the 22nd international conference on Algorithmic learning theory
Learning complex concepts using crowdsourcing: a Bayesian approach
ADT'11 Proceedings of the Second international conference on Algorithmic decision theory
On the uselessness of quantum queries
Theoretical Computer Science
An investigation of TREPAN utilising a continuous oracle model
International Journal of Data Analysis Techniques and Strategies
On exact learning halfspaces with random consistent hypothesis oracle
ALT'06 Proceedings of the 17th international conference on Algorithmic Learning Theory
How many query superpositions are needed to learn?
ALT'06 Proceedings of the 17th international conference on Algorithmic Learning Theory
Iterative learning from positive data and negative counterexamples
ALT'06 Proceedings of the 17th international conference on Algorithmic Learning Theory
Towards a better understanding of incremental learning
ALT'06 Proceedings of the 17th international conference on Algorithmic Learning Theory
On exact learning from random walk
ALT'06 Proceedings of the 17th international conference on Algorithmic Learning Theory
A pragmatic logic of scientific discovery
DS'06 Proceedings of the 9th international conference on Discovery Science
Online learning and resource-bounded dimension: winnow yields new lower bounds for hard sets
STACS'06 Proceedings of the 23rd Annual conference on Theoretical Aspects of Computer Science
Learning attribute-efficiently with corrupt oracles
ALT'05 Proceedings of the 16th international conference on Algorithmic Learning Theory
Learning DNF by statistical and proper distance queries under the uniform distribution
ALT'05 Proceedings of the 16th international conference on Algorithmic Learning Theory
Learning of elementary formal systems with two clauses using queries
ALT'05 Proceedings of the 16th international conference on Algorithmic Learning Theory
Gold-style and query learning under various constraints on the target class
ALT'05 Proceedings of the 16th international conference on Algorithmic Learning Theory
Teaching learners with restricted mind changes
ALT'05 Proceedings of the 16th international conference on Algorithmic Learning Theory
On optimal learning algorithms for multiplicity automata
COLT'06 Proceedings of the 19th annual conference on Learning Theory
Exact learning composed classes with a small number of mistakes
COLT'06 Proceedings of the 19th annual conference on Learning Theory
COLT'06 Proceedings of the 19th annual conference on Learning Theory
On learning languages from positive data and a limited number of short counterexamples
COLT'06 Proceedings of the 19th annual conference on Learning Theory
Efficient learning algorithms yield circuit lower bounds
COLT'06 Proceedings of the 19th annual conference on Learning Theory
Tracking the best hyperplane with a simple budget perceptron
COLT'06 Proceedings of the 19th annual conference on Learning Theory
EPIA'05 Proceedings of the 12th Portuguese conference on Progress in Artificial Intelligence
Learnability of simply-moded logic programs from entailment
ASIAN'04 Proceedings of the 9th Asian Computing Science conference on Advances in Computer Science: dedicated to Jean-Louis Lassez on the Occasion of His 5th Cycle Birthday
On recognizable infinite array languages
IWCIA'04 Proceedings of the 10th international conference on Combinatorial Image Analysis
On learning random DNF formulas under the uniform distribution
APPROX'05/RANDOM'05 Proceedings of the 8th international workshop on Approximation, Randomization and Combinatorial Optimization Problems, and Proceedings of the 9th international conference on Randamization and Computation: algorithms and techniques
Learning (k,l)-contextual tree languages for information extraction
ECML'05 Proceedings of the 16th European conference on Machine Learning
Learning regular expressions from noisy sequences
SARA'05 Proceedings of the 6th international conference on Abstraction, Reformulation and Approximation
Teaching classes with high teaching dimension using few examples
COLT'05 Proceedings of the 18th annual conference on Learning Theory
Playing a toy-grammar with GCS
IWINAC'05 Proceedings of the First international work-conference on the Interplay Between Natural and Artificial Computation conference on Artificial Intelligence and Knowledge Engineering Applications: a bioinspired approach - Volume Part II
Assisting scientific discovery with an adaptive problem solver
DS'05 Proceedings of the 8th international conference on Discovery Science
Learning languages from positive data and a finite number of queries
FSTTCS'04 Proceedings of the 24th international conference on Foundations of Software Technology and Theoretical Computer Science
Is Someone in this Office Available to Help Me?
Journal of Intelligent and Robotic Systems
Ten open problems in grammatical inference
ICGI'06 Proceedings of the 8th international conference on Grammatical Inference: algorithms and applications
Learning DFA from correction and equivalence queries
ICGI'06 Proceedings of the 8th international conference on Grammatical Inference: algorithms and applications
Time complexity of decision trees
Transactions on Rough Sets III
Comparative analysis of deterministic and nondeterministic decision tree complexity local approach
Transactions on Rough Sets IV
Combining Uncertainty Sampling methods for supporting the generation of meta-examples
Information Sciences: an International Journal
Machine learning in a quantum world
AI'06 Proceedings of the 19th international conference on Advances in Artificial Intelligence: Canadian Society for Computational Studies of Intelligence
An algebraic view on exact learning from queries
CiE'05 Proceedings of the First international conference on Computability in Europe: new Computational Paradigms
Active cleaning for video corpus annotation
MMM'12 Proceedings of the 18th international conference on Advances in Multimedia Modeling
Sciduction: combining induction, deduction, and structure for verification and synthesis
Proceedings of the 49th Annual Design Automation Conference
Inconsistency-based active learning for support vector machines
Pattern Recognition
Reconstructing boolean models of signaling
RECOMB'12 Proceedings of the 16th Annual international conference on Research in Computational Molecular Biology
Proceedings of the 15th International Conference on Database Theory
An approach to guided learning of boolean functions
Mathematical and Computer Modelling: An International Journal
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Two
Negative results on learning multivalued dependencies with queries
Information Processing Letters
Polynomial characteristic sets for DFA identification
Theoretical Computer Science
Active learning with multiple classifiers for multimedia indexing
Multimedia Tools and Applications
Query strategies for evading convex-inducing classifiers
The Journal of Machine Learning Research
Modeling preferences over attribute sets in formal concept analysis
ICFCA'12 Proceedings of the 10th international conference on Formal Concept Analysis
Learning Via Queries With Teams And Anomalies
Fundamenta Informaticae
ALLQBF solving by computational learning
ATVA'12 Proceedings of the 10th international conference on Automated Technology for Verification and Analysis
Automatic learning from positive data and negative counterexamples
ALT'12 Proceedings of the 23rd international conference on Algorithmic Learning Theory
Learnability of DNF with representation-specific queries
Proceedings of the 4th conference on Innovations in Theoretical Computer Science
Quantum speed-up for unsupervised learning
Machine Learning
Active hashing and its application to image and text retrieval
Data Mining and Knowledge Discovery
Learning and verifying quantified boolean queries by example
Proceedings of the 32nd symposium on Principles of database systems
Four one-shot learners for regular tree languages and their polynomial characterizability
Theoretical Computer Science
Active learning and inference method for within network classification
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
ACM Transactions on Database Systems (TODS) - Invited papers issue
Exact Learning Algorithms, Betting Games, and Circuit Lower Bounds
ACM Transactions on Computation Theory (TOCT)
Constraint acquisition via partial queries
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
A survey of multiple classifier systems as hybrid systems
Information Fusion
Cost-sensitive active learning for computer-assisted translation
Pattern Recognition Letters
Efficient active learning of halfspaces: an aggressive approach
The Journal of Machine Learning Research
Active Rare Class Discovery and Classification Using Dirichlet Processes
International Journal of Computer Vision
Hi-index | 0.03 |
We consider the problem of using queries to learn an unknown concept. Several types of queries are described and studied: membership, equivalence, subset, superset, disjointness, and exhaustiveness queries. Examples are given of efficient learning methods using various subsets of these queries for formal domains, including the regular languages, restricted classes of context-free languages, the pattern languages, and restricted types of prepositional formulas. Some general lower bound techniques are given. Equivalence queries are compared with Valiant's criterion of probably approximately correct identification under random sampling.