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
When won't membership queries help?
STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
On-line learning of linear functions
STOC '91 Proceedings of the twenty-third 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 hierarchical rule sets
COLT '92 Proceedings of the fifth annual workshop on Computational learning theory
Learnability of description logics
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
Learning read-once formulas with queries
Journal of the ACM (JACM)
Journal of the ACM (JACM)
Efficient learning of typical finite automata from random walks
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
Asking questions to minimize errors
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
On learning visual concepts and DNF formulae
COLT '93 Proceedings of the sixth annual conference on Computational learning theory
On learning embedded symmetric concepts
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
The “lob-pass” problem and an on-line learning model of rational choice
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
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
Learning unions of boxes with membership and equivalence queries
COLT '94 Proceedings of the seventh annual conference on Computational learning theory
Learning one-dimensional geometric patterns under one-sided random misclassification noise
COLT '94 Proceedings of the seventh annual conference on Computational learning theory
Exploiting random walks for learning
COLT '94 Proceedings of the seventh annual conference on Computational learning theory
Learning with discrete multivalued neurons
Journal of Computer and System Sciences
Simulating access to hidden information while learning
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
Journal of the ACM (JACM)
A game of prediction with expert advice
COLT '95 Proceedings of the eighth annual conference on Computational learning theory
Predicting nearly as well as the best pruning of a decision tree
COLT '95 Proceedings of the eighth annual conference on Computational learning theory
A comparison of new and old algorithms for a mixture estimation problem
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
Being taught can be faster than asking questions
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-line learning of binary and n-ary relations over multi-dimensional clusters
COLT '95 Proceedings of the eighth annual conference on Computational learning theory
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
COLT '95 Proceedings of the eighth annual conference on Computational learning theory
A dynamic disk spin-down technique for mobile computing
MobiCom '96 Proceedings of the 2nd annual international conference on Mobile computing and networking
Towards the learnability of DNF formulae
STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
Analysis of greedy expert hiring and an application to memory-based learning (extended abstract)
COLT '96 Proceedings of the ninth annual conference on Computational learning theory
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
PAC learning intersections of halfspaces with membership queries (extended abstract)
COLT '96 Proceedings of the ninth annual conference on Computational learning theory
Game theory, on-line prediction and boosting
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
Predicting Nearly As Well As the Best Pruning of a Decision Tree
Machine Learning - Special issue on the eighth annual conference on computational learning theory, (COLT '95)
A Comparison of New and Old Algorithms for a Mixture EstimationProblem
Machine Learning - Special issue on the eighth annual conference on computational learning theory, (COLT '95)
Approximating hyper-rectangles: learning and pseudo-random sets
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
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
Using and combining predictors that specialize
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
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
Analysis of two gradient-based algorithms for on-line regression
COLT '97 Proceedings of the tenth annual conference on Computational learning theory
General convergence results for linear discriminant updates
COLT '97 Proceedings of the tenth annual conference on Computational learning theory
The binary exponentiated gradient algorithm for learning linear functions
COLT '97 Proceedings of the tenth annual conference on Computational learning theory
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
Online Learning versus Offline Learning
Machine Learning
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
COLT' 98 Proceedings of the eleventh annual conference on Computational learning theory
COLT' 98 Proceedings of the eleventh annual conference on Computational learning theory
Identification criteria and lower bounds for perceptron-like learning rules
Neural Computation
A new on-line learning algorithm for adaptive text filtering
Proceedings of the seventh international conference on Information and knowledge management
Learning to resolve natural language ambiguities: a unified approach
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Machine Learning - Special issue on context sensitivity and concept drift
Machine Learning - Special issue on context sensitivity and concept drift
Prioritizing Information for the Discovery of Phenomena
Journal of Intelligent Information Systems
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
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
Computational sample complexity and attribute-efficient learning
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
Context-sensitive learning methods for text categorization
ACM Transactions on Information Systems (TOIS)
The robustness of the p-norm algorithms
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
Reinforcement learning and mistake bounded algorithms
COLT '99 Proceedings of the twelfth annual conference on Computational learning theory
Learning specialist decision lists
COLT '99 Proceedings of the twelfth annual conference on Computational learning theory
On a generalized notion of mistake bounds
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
Guest Editors‘ Introduction: Machine Learning and Natural Language
Machine Learning - Special issue on natural language learning
A Winnow-Based Approach to Context-Sensitive Spelling Correction
Machine Learning - Special issue on natural language learning
Machine Learning
Mining features for sequence classification
KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
Learning to Reason with a Restricted View
Machine Learning
Training hard to learn networks using advanced simulated annealing methods
SAC '94 Proceedings of the 1994 ACM symposium on Applied computing
RECOMB '00 Proceedings of the fourth annual international conference on Computational molecular biology
Machine Learning
On the Sample Complexity for Nonoverlapping Neural Networks
Machine Learning
Mining high-speed data streams
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
A neuroidal architecture for cognitive computation
Journal of the ACM (JACM)
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Predicting nearly as well as the best pruning of a decision tree through dynamic programming scheme
Theoretical Computer Science
Detecting Faces in Images: A Survey
IEEE Transactions on Pattern Analysis and Machine Intelligence
A flexible learning system for wrapping tables and lists in HTML documents
Proceedings of the 11th international conference on World Wide Web
Mutual online concept learning for multiple agents
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1
Decision lists and related Boolean functions
Theoretical Computer Science
On-line learning with malicious noise and the closure algorithm
Annals of Mathematics and Artificial Intelligence
A Survey of Methods for Scaling Up Inductive Algorithms
Data Mining and Knowledge Discovery
Synthesis of Supervisors Using Learning Algorithm of RegularLanguages
Discrete Event Dynamic Systems
Some Formal Analysis of Rocchio's Similarity-Based Relevance Feedback Algorithm
Information Retrieval
Machine Learning - Special issue on context sensitivity and concept drift
Adaptive Versus Nonadaptive Attribute-Efficient Learning
Machine Learning
Linear Concepts and Hidden Variables
Machine Learning
General Convergence Results for Linear Discriminant Updates
Machine Learning
The Relaxed Online Maximum Margin Algorithm
Machine Learning
PAC Analogues of Perceptron and Winnow Via Boosting the Margin
Machine Learning
Predicting nearly as well as the best pruning of a planar decision graph
Theoretical Computer Science
On learning unions of pattern languages and tree patterns in the mistake bound model
Theoretical Computer Science
Learning Separations by Boolean Combinations of Half-Spaces
IEEE Transactions on Pattern Analysis and Machine Intelligence
Scalable Feature Mining for Sequential Data
IEEE Intelligent Systems
Direct and indirect algorithms for on-line learning of disjunctions
Theoretical Computer Science
Learning cost-sensitive active classifiers
Artificial Intelligence
Learning to recognize three-dimensional objects
Neural Computation
Learning and inferring a semantic space from user's relevance feedback for image retrieval
Proceedings of the tenth ACM international conference on Multimedia
Neural Computation
A Tale of Two Classifiers: SNoW vs. SVM in Visual Recognition
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part IV
Learning to Recognize 3D Objects with SNoW
ECCV '00 Proceedings of the 6th European Conference on Computer Vision-Part I
Evidence that Incremental Delta-Bar-Delta Is an Attribute-Efficient Linear Learner
ECML '02 Proceedings of the 13th European Conference on Machine Learning
Parallel Attribute-Efficient Learning of Monotone Boolean Functions
SWAT '00 Proceedings of the 7th Scandinavian Workshop on Algorithm Theory
GD: A Measure Based on Information Theory for Attribute Selection
IBERAMIA '98 Proceedings of the 6th Ibero-American Conference on AI: Progress in Artificial Intelligence
A Comparison of Face Detection Algorithms
ICANN '02 Proceedings of the International Conference on Artificial Neural Networks
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
Some Formal Analysis of Roccio's Similarity-Based Relvance Feedback Algorithm
ISAAC '00 Proceedings of the 11th International Conference on Algorithms and Computation
How Many Missing Answers Can Be Tolerated by Query Learners?
STACS '02 Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science
Multiplicative Adaptive Algorithms for User Preference Retrieval
COCOON '01 Proceedings of the 7th Annual International Conference on Computing and Combinatorics
Applying Machine Learning for Ensemble Branch Predictors
IEA/AIE '02 Proceedings of the 15th international conference on Industrial and engineering applications of artificial intelligence and expert systems: developments in applied artificial intelligence
On Teaching and Learning Intersection-Closed Concept Classes
EuroCOLT '99 Proceedings of the 4th European Conference on Computational Learning Theory
Direct and Indirect Algorithms for On-line Learning of Disjunctions
EuroCOLT '99 Proceedings of the 4th European Conference on Computational Learning Theory
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
Coherent Concepts, Robust Learning
SOFSEM '99 Proceedings of the 26th Conference on Current Trends in Theory and Practice of Informatics on Theory and Practice of Informatics
Sequence Mining in Categorical Domains: Algorithms and Applications
Sequence Learning - Paradigms, Algorithms, and Applications
On the Sample Complexity for Neural Trees
ALT '98 Proceedings of the 9th International Conference on Algorithmic Learning Theory
Computational Aspects of Parallel Attribute-Efficient Learning
ALT '98 Proceedings of the 9th International Conference on Algorithmic Learning Theory
Predicting Nearly as well as the best Pruning of a Planar Decision Graph
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 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
Large Margin Classification for Moving Targets
ALT '02 Proceedings of the 13th International Conference on Algorithmic Learning Theory
Experiments with Projection Learning
DS '02 Proceedings of the 5th International Conference on Discovery Science
Classification Approach to Word Selection in Machine Translation
AMTA '02 Proceedings of the 5th Conference of the Association for Machine Translation in the Americas on Machine Translation: From Research to Real Users
Efficiently Approximating Weighted Sums with Exponentially Many Terms
COLT '01/EuroCOLT '01 Proceedings of the 14th Annual Conference on Computational Learning Theory and and 5th European Conference on Computational Learning Theory
Bounds on Sample Size for Policy Evaluation in Markov Environments
COLT '01/EuroCOLT '01 Proceedings of the 14th Annual Conference on Computational Learning Theory and and 5th European Conference on Computational Learning Theory
COLT '01/EuroCOLT '01 Proceedings of the 14th Annual Conference on Computational Learning Theory and and 5th European Conference on Computational Learning Theory
Learning Additive Models Online with Fast Evaluating Kernels
COLT '01/EuroCOLT '01 Proceedings of the 14th Annual Conference on Computational Learning Theory and and 5th European 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
Tracking Linear-Threshold Concepts with Winnow
COLT '02 Proceedings of the 15th Annual Conference on Computational Learning Theory
Exploiting random walks for learning
Information and Computation
Combining trigram and automatic weight distribution in Chinese spelling error correction
Journal of Computer Science and Technology
Minimum majority classification and boosting
Eighteenth national conference on Artificial intelligence
Case studies: Public domain, multiple mining tasks systems: MLC++
Handbook of data mining and knowledge discovery
Handbook of data mining and knowledge discovery
New degree bounds for polynomial threshold functions
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
Noise-tolerant learning, the parity problem, and the statistical query model
Journal of the ACM (JACM)
An Algorithmic Theory of Learning: Robust Concepts and Random Projection
FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
Multiple-Instance Learning of Real-Valued Geometric Patterns
Annals of Mathematics and Artificial Intelligence
Finding Essential Attributes from Binary Data
Annals of Mathematics and Artificial Intelligence
Online learning of linear classifiers
Advanced lectures on machine learning
Query-by-structure approach for the web
Data mining
On parallel attribute-efficient learning
Journal of Computer and System Sciences
Tracking the best linear predictor
The Journal of Machine Learning Research
Covering number bounds of certain regularized linear function classes
The Journal of Machine Learning Research
A new approximate maximal margin classification algorithm
The Journal of Machine Learning Research
Text chunking based on a generalization of winnow
The Journal of Machine Learning Research
On online learning of decision lists
The Journal of Machine Learning Research
Ultraconservative online algorithms for multiclass problems
The Journal of Machine Learning Research
The Journal of Machine Learning Research
Kernel methods for relation extraction
The Journal of Machine Learning Research
The Robustness of the p-Norm Algorithms
Machine Learning
Dynamic Weighted Majority: A New Ensemble Method for Tracking Concept Drift
ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
Introduction to the special issue on learning theory
The Journal of Machine Learning Research
Path kernels and multiplicative updates
The Journal of Machine Learning Research
Tracking linear-threshold concepts with Winnow
The Journal of Machine Learning Research
A classification approach to word prediction
NAACL 2000 Proceedings of the 1st North American chapter of the Association for Computational Linguistics conference
Combining trigram and Winnow in thai OCR error correction
COLING '98 Proceedings of the 17th international conference on Computational linguistics - Volume 2
Part of speech tagging using a network of linear separators
COLING '98 Proceedings of the 17th international conference on Computational linguistics - Volume 2
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
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Predicting customer shopping lists from point-of-sale purchase data
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Journal of Computer and System Sciences - Special issue on FOCS 2002
Theory revision with queries: horn, read-once, and parity formulas
Artificial Intelligence
Some Dichotomy Theorems for Neural Learning Problems
The Journal of Machine Learning Research
Learning to Detect Objects in Images via a Sparse, Part-Based Representation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Mining Online Deal Forums for Hot Deals
WI '04 Proceedings of the 2004 IEEE/WIC/ACM International Conference on Web Intelligence
On approximating weighted sums with exponentially many terms
Journal of Computer and System Sciences
On data classification by iterative linear partitioning
Discrete Applied Mathematics - Discrete mathematics & data mining (DM & DM)
Randomized Variable Elimination
The Journal of Machine Learning Research
Approximation algorithms for array partitioning problems
Journal of Algorithms
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
Sequence modelling for sentence classification in a legal summarisation system
Proceedings of the 2005 ACM symposium on Applied computing
Probabilistic reasoning for entity & relation recognition
COLING '02 Proceedings of the 19th international conference on Computational linguistics - Volume 1
Text chunking using regularized Winnow
ACL '01 Proceedings of the 39th Annual Meeting on Association for Computational Linguistics
A context-sensitive homograph disambiguation in Thai text-to-speech synthesis
NAACL-Short '03 Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology: companion volume of the Proceedings of HLT-NAACL 2003--short papers - Volume 2
Filtering-Ranking Perceptron Learning for Partial Parsing
Machine Learning
Deriving marketing intelligence from online discussion
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Mapping maintenance for data integration systems
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Exploring learnability between exact and PAC
Journal of Computer and System Sciences - Special issue on COLT 2002
Using additive expert ensembles to cope with concept drift
ICML '05 Proceedings of the 22nd international conference on Machine learning
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Learning in natural language: theory and algorithmic approaches
ConLL '00 Proceedings of the 2nd workshop on Learning language in logic and the 4th conference on Computational natural language learning - Volume 7
A comparison between supervised learning algorithms for word sense disambiguation
ConLL '00 Proceedings of the 2nd workshop on Learning language in logic and the 4th conference on Computational natural language learning - Volume 7
An empirical study of the domain dependence of supervised word sense disambiguation systems
EMNLP '00 Proceedings of the 2000 Joint SIGDAT conference on Empirical methods in natural language processing and very large corpora: held in conjunction with the 38th Annual Meeting of the Association for Computational Linguistics - Volume 13
Using the distribution of performance for studying statistical NLP systems and corpora
ELDS '01 Proceedings of the workshop on Evaluation for Language and Dialogue Systems - Volume 9
Kernel methods for relation extraction
EMNLP '02 Proceedings of the ACL-02 conference on Empirical methods in natural language processing - Volume 10
Updating an NLP system to fit new domains: an empirical study on the sentence segmentation problem
CONLL '03 Proceedings of the seventh conference on Natural language learning at HLT-NAACL 2003 - Volume 4
Neural Computation
Monotone circuits for monotone weighted threshold functions
Information Processing Letters
Totally corrective boosting algorithms that maximize the margin
ICML '06 Proceedings of the 23rd international conference on Machine learning
Single-pass online learning: performance, voting schemes and online feature selection
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Learning to identify winning coalitions in the PAC model
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Learning question classifiers: the role of semantic information
Natural Language Engineering
ACM SIGKDD Explorations Newsletter
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
Active Learning with Feedback on Features and Instances
The Journal of Machine Learning Research
A general dimension for query learning
Journal of Computer and System Sciences
Every Linear Threshold Function has a Low-Weight Approximator
Computational Complexity
Proceedings of the 24th international conference on Machine learning
Effective prediction and its computational complexity
CATS '07 Proceedings of the thirteenth Australasian symposium on Theory of computing - Volume 65
Practical learning from one-sided feedback
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Weighting versus pruning in rule validation for detecting network and host anomalies
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Theoretical Computer Science
Learning intersection-closed classes with signatures
Theoretical Computer Science
Applications of regularized least squares to pattern classification
Theoretical Computer Science
On the complexity of Rocchio's similarity-based relevance feedback algorithm
Journal of the American Society for Information Science and Technology
Extractive summarisation of legal texts
Artificial Intelligence and Law - AI & law in eGovernment and eDemocracy part I
Authentic facial expression analysis
Image and Vision Computing
Incremental learning and concept drift in INTHELEX
Intelligent Data Analysis
Setting attribute weights for k-NN based binary classification via quadratic programming
Intelligent Data Analysis
Selecting representative examples and attributes by a genetic algorithm
Intelligent Data Analysis
Online classification of nonstationary data streams
Intelligent Data Analysis
Tracking the best hyperplane with a simple budget Perceptron
Machine Learning
A primal-dual perspective of online learning algorithms
Machine Learning
Learning attribute-efficiently with corrupt oracles
Theoretical Computer Science
Projective DNF formulae and their revision
Discrete Applied Mathematics
Recognizing cars in aerial imagery to improve orthophotos
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Fast dimension reduction using Rademacher series on dual BCH codes
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
Approximating the online set multicover problems via randomized winnowing
Theoretical Computer Science
Learning indexed families of recursive languages from positive data: A survey
Theoretical Computer Science
Learning recursive functions: A survey
Theoretical Computer Science
Efficient bandit algorithms for online multiclass prediction
Proceedings of the 25th international conference on Machine learning
Knows what it knows: a framework for self-aware learning
Proceedings of the 25th international conference on Machine learning
Dynamic Weighted Majority: An Ensemble Method for Drifting Concepts
The Journal of Machine Learning Research
Automated design of scoring rules by learning from examples
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
Learning to assign degrees of belief in relational domains
Machine Learning
Parameterized Learnability of k-Juntas and Related Problems
ALT '07 Proceedings of the 18th international conference on Algorithmic Learning Theory
Finding Identity Group "Fingerprints" in Documents
IWCF '08 Proceedings of the 2nd international workshop on Computational Forensics
Online Learning of Complex Prediction Problems Using Simultaneous Projections
The Journal of Machine Learning Research
Two novel feature selection approaches for web page classification
Expert Systems with Applications: An International Journal
Mobile Networks and Applications
Efficient learning algorithms yield circuit lower bounds
Journal of Computer and System Sciences
Adaptive Learning Rate for Online Linear Discriminant Classifiers
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Combining Online Classification Approaches for Changing Environments
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Property Testing: A Learning Theory Perspective
Foundations and Trends® in Machine Learning
The complexity of ranking hypotheses in optimality theory
Computational Linguistics
Arabic diacritic restoration approach based on maximum entropy models
Computer Speech and Language
Stochastic methods for l1 regularized loss minimization
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
The learnability of voting rules
Artificial Intelligence
Latent classification models for binary data
Pattern Recognition
Online Rule Learning via Weighted Model Counting
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Learning Halfspaces with Malicious Noise
ICALP '09 Proceedings of the 36th International Colloquium on Automata, Languages and Programming: Part I
AAAI'06 proceedings of the 21st national conference on Artificial intelligence - Volume 2
A comparison of fraud cues and classification methods for fake escrow website detection
Information Technology and Management
A comparison of tagging strategies for statistical information extraction
NAACL-Short '06 Proceedings of the Human Language Technology Conference of the NAACL, Companion Volume: Short Papers
Efficient learning of action schemas and web-service descriptions
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 2
Prediction and change detection in sequential data for interactive applications
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 2
Efficiency versus convergence of Boolean kernels for on-line learning algorithms
Journal of Artificial Intelligence Research
A formal framework for speedup learning from problems and solutions
Journal of Artificial Intelligence Research
Journal of Artificial Intelligence Research
A critique of the valiant model
IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 1
Relational learning for NLP using linear threshold elements
IJCAI'99 Proceedings of the 16th international joint conference on Artificial intelligence - Volume 2
Parameterized learnability of juntas
Theoretical Computer Science
Experience-induced neural circuits that achieve high capacity
Neural Computation
Relational learning via propositional algorithms: an information extraction case study
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
Phrase-based document categorization revisited
Proceedings of the 2nd international workshop on Patent information retrieval
IEEE Transactions on Neural Networks
Learning conditional preference networks with queries
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
On data classification by iterative linear partitioning
Discrete Applied Mathematics
Improving sequence segmentation learning by predicting trigrams
CONLL '05 Proceedings of the Ninth Conference on Computational Natural Language Learning
Electronic Notes in Theoretical Computer Science (ENTCS)
Non-textual event summarization by applying machine learning to template-based language generation
UCNLG+Sum '09 Proceedings of the 2009 Workshop on Language Generation and Summarisation
Information and Computation
On-line learning with linear loss constraints
Information and Computation
Monotone circuits for monotone weighted threshold functions
Information Processing Letters
Randomness and completeness in computational complexity
Randomness and completeness in computational complexity
A bibliographical study of grammatical inference
Pattern Recognition
Reinforcement Learning in Finite MDPs: PAC Analysis
The Journal of Machine Learning Research
The Journal of Machine Learning Research
Learning Halfspaces with Malicious Noise
The Journal of Machine Learning Research
A Fast Hybrid Algorithm for Large-Scale l1-Regularized Logistic Regression
The Journal of Machine Learning Research
PAKDD'07 Proceedings of the 11th Pacific-Asia conference on Advances in knowledge discovery and data mining
A complete and tight average-case analysis of learning monomials
STACS'99 Proceedings of the 16th annual conference on Theoretical aspects of computer science
Learning with feature description logics
ILP'02 Proceedings of the 12th international conference on Inductive logic programming
Confidence estimation using the incremental learning algorithm, learn
ICANN/ICONIP'03 Proceedings of the 2003 joint international conference on Artificial neural networks and neural information processing
Teaching dimension and the complexity of active learning
COLT'07 Proceedings of the 20th annual conference on Learning theory
Data transformations and representations for computation and visualization
Information Visualization
Partial observability and learnability
Artificial Intelligence
Learning conditional preference networks
Artificial Intelligence
The Knowledge Engineering Review
λ-Perceptron: An adaptive classifier for data streams
Pattern Recognition
Probably approximately correct learning
AAAI'90 Proceedings of the eighth National conference on Artificial intelligence - Volume 2
Learning with many irrelevant features
AAAI'91 Proceedings of the ninth National conference on Artificial intelligence - Volume 2
Analyses of instance-based learning algorithms
AAAI'91 Proceedings of the ninth National conference on Artificial intelligence - Volume 2
AAAI'93 Proceedings of the eleventh national conference on Artificial intelligence
Worst-case absolute loss bounds for linear learning algorithms
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 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
Tense sense disambiguation: a new syntactic polysemy task
EMNLP '10 Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing
Measuring the interestingness of articles in a limited user environment
Information Processing and Management: an International Journal
Lower bounds for reducibility to the Kolmogorov random strings
CiE'10 Proceedings of the Programs, proofs, process and 6th international conference on Computability in Europe
A brief survey on sequence classification
ACM SIGKDD Explorations Newsletter
Algorithms and theory of computation handbook
Learning trees and rules with set-valued features
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
Recursive teaching dimension, learning complexity, and maximum classes
ALT'10 Proceedings of the 21st international conference on Algorithmic learning theory
An unsupervised, online learning framework for moving object detection
CVPR'04 Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition
Learning parities in the mistake-bound model
Information Processing Letters
JSAI'03/JSAI04 Proceedings of the 2003 and 2004 international conference on New frontiers in artificial intelligence
Machine learning and rule-based automated coding of qualitative data
Proceedings of the 73rd ASIS&T Annual Meeting on Navigating Streams in an Information Ecosystem - Volume 47
Web-based multi-agent system architecture in a dynamic environment
International Journal of Knowledge-based and Intelligent Engineering Systems
Exploiting concept clumping for efficient incremental e-mail categorization
ADMA'10 Proceedings of the 6th international conference on Advanced data mining and applications - Volume Part II
Any 2-asummable bipartite function is weighted threshold
Discrete Applied Mathematics
Incremental learning with multi-level adaptation
Neurocomputing
Internet-scale visualization and detection of performance events
USENIXATC'11 Proceedings of the 2011 USENIX conference on USENIX annual technical conference
Active learning using on-line algorithms
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Stochastic Methods for l1-regularized Loss Minimization
The Journal of Machine Learning Research
On the power of lower bound methods for one-way quantum communication complexity
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
ICALP'11 Proceedings of the 38th international colloquim conference on Automata, languages and programming - Volume Part I
Fuzzy semi-supervised support vector machines
MLDM'11 Proceedings of the 7th international conference on Machine learning and data mining in pattern recognition
Ensembles and multiple classifiers: a game-theoretic view
MCS'11 Proceedings of the 10th international conference on Multiple classifier systems
A dynamic logistic multiple classifier system for online classification
MCS'11 Proceedings of the 10th international conference on Multiple classifier systems
Combining initial segments of lists
ALT'11 Proceedings of the 22nd international conference on Algorithmic learning theory
Semantic communication for simple goals is equivalent to on-line learning
ALT'11 Proceedings of the 22nd international conference on Algorithmic learning theory
Relative loss bounds for on-line density estimation with the exponential family of distributions
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
Natural Language Processing (Almost) from Scratch
The Journal of Machine Learning Research
Trading Accuracy for Sparsity in Optimization Problems with Sparsity Constraints
SIAM Journal on Optimization
On exact learning halfspaces with random consistent hypothesis oracle
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
Long term carefully learning for person detection application to intelligent surveillance system
Proceedings of the 9th International Conference on Advances in Mobile Computing and Multimedia
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
An analysis of linear weight updating algorithms for text classification
SETN'06 Proceedings of the 4th Helenic conference on Advances in Artificial Intelligence
Learning attribute-efficiently with corrupt oracles
ALT'05 Proceedings of the 16th international conference on Algorithmic Learning Theory
On-line learning with delayed label feedback
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
Online learning meets optimization in the dual
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
COLT'06 Proceedings of the 19th annual conference on Learning Theory
Conservative visual learning for object detection with minimal hand labeling effort
PR'05 Proceedings of the 27th DAGM conference on Pattern Recognition
A quadratic lower bound for rocchio's similarity-based relevance feedback algorithm
COCOON'05 Proceedings of the 11th annual international conference on Computing and Combinatorics
Learning juntas in the presence of noise
TAMC'06 Proceedings of the Third international conference on Theory and Applications of Models of Computation
On the complexity of rocchio's similarity-based relevance feedback algorithm
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
Incremental information extraction using tree-based context representations
CICLing'05 Proceedings of the 6th international conference on Computational Linguistics and Intelligent Text Processing
Algorithms for implicit hitting set problems
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
Using a stochastic adaboost algorithm to discover interactome motif pairs from sequences
ICIC'06 Proceedings of the 2006 international conference on Computational Intelligence and Bioinformatics - Volume Part III
An overview and classification of adaptive approaches to information extraction
Journal on Data Semantics IV
COLT'05 Proceedings of the 18th annual conference on Learning Theory
Efficient learning of pseudo-boolean functions from limited training data
ISMIS'05 Proceedings of the 15th international conference on Foundations of Intelligent Systems
Approximating the online set multicover problems via randomized winnowing
WADS'05 Proceedings of the 9th international conference on Algorithms and Data Structures
Discriminating gender on Twitter
EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Mining inter-entity semantic relations using improved transductive learning
IJCNLP'05 Proceedings of the Second international joint conference on Natural Language Processing
Feature extraction for learning to classify questions
AI'04 Proceedings of the 17th Australian joint conference on Advances in Artificial Intelligence
Online closure-based learning of relational theories
ILP'05 Proceedings of the 15th international conference on Inductive Logic Programming
Paragraph: thwarting signature learning by training maliciously
RAID'06 Proceedings of the 9th international conference on Recent Advances in Intrusion Detection
Evaluation methods and strategies for the interactive use of classifiers
International Journal of Human-Computer Studies
Review: SMS spam filtering: Methods and data
Expert Systems with Applications: An International Journal
Online Learning and Online Convex Optimization
Foundations and Trends® in Machine Learning
Learning with stochastic inputs and adversarial outputs
Journal of Computer and System Sciences
Regularization techniques for learning with matrices
The Journal of Machine Learning Research
Unexpected challenges in large scale machine learning
Proceedings of the 1st International Workshop on Big Data, Streams and Heterogeneous Source Mining: Algorithms, Systems, Programming Models and Applications
User participation prediction in online forums
EACL '12 Proceedings of the 13th Conference of the European Chapter of the Association for Computational Linguistics
Dimension, halfspaces, and the density of hard sets
COCOON'07 Proceedings of the 13th annual international conference on Computing and Combinatorics
Learning user preferences for adaptive pervasive environments: An incremental and temporal approach
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Adaptive regularization of weight vectors
Machine Learning
Selective sampling on graphs for classification
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Security analysis of online centroid anomaly detection
The Journal of Machine Learning Research
Automation of data normalization for implementing master data management systems
Programming and Computing Software
A survey on concept drift adaptation
ACM Computing Surveys (CSUR)
A computationally and cognitively plausible model of supervised and unsupervised learning
BICS'13 Proceedings of the 6th international conference on Advances in Brain Inspired Cognitive Systems
Exact Learning Algorithms, Betting Games, and Circuit Lower Bounds
ACM Transactions on Computation Theory (TOCT)
Implicit learning of common sense for reasoning
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Attribute-efficient evolvability of linear functions
Proceedings of the 5th conference on Innovations in theoretical computer science
Combining initial segments of lists
Theoretical Computer Science
Learning web-service task descriptions from traces
Web Intelligence and Agent Systems
Hi-index | 0.02 |
Valiant (1984) and others have studied the problem of learning various classes of Boolean functions from examples. Here we discuss incremental learning of these functions. We consider a setting in which the learner responds to each example according to a current hypothesis. Then the learner updates the hypothesis, if necessary, based on the correct classification of the example. One natural measure of the quality of learning in this setting is the number of mistakes the learner makes. For suitable classes of functions, learning algorithms are available that make a bounded number of mistakes, with the bound independent of the number of examples seen by the learner. We present one such algorithm that learns disjunctive Boolean functions, along with variants for learning other classes of Boolean functions. The basic method can be expressed as a linear-threshold algorithm. A primary advantage of this algorithm is that the number of mistakes grows only logarithmically with the number of irrelevant attributes in the examples. At the same time, the algorithm is computationally efficient in both time and space.