Learning with online constraints: shifting concepts and active learning

The perceptron: A probabilistic model for information storage and organization in the brain.

1958 • 10,360 citations

A theory of the learnable

1984 • 4,471 citations

A sequential algorithm for training text classifiers

1994 • 1,868 citations

An Introduction to Computational Learning Theory

1994 • 1,752 citations

Investigating the energy consumption of a wireless network interface in an ad hoc networking environment

2002 • 1,689 citations

Query by committee

1992 • 1,580 citations

Untitled

1988 • 1,434 citations

Untitled

1994 • 1,315 citations

Untitled

1997 • 1,123 citations

Untitled

2002 • 1,087 citations

Untitled

1998 • 584 citations

Adaptive Game Playing Using Multiplicative Weights

1999 • 533 citations

The weighted majority algorithm

1989 • 318 citations

Regret in the On-Line Decision Problem

1999 • 313 citations

Agnostic active learning

2006 • 299 citations

Analysis of a greedy active learning strategy

2004 • 279 citations

Coarse sample complexity bounds for active learning

2005 • 270 citations

Analysis of Perceptron-Based Active Learning

2005 • 238 citations

Dynamic power management for portable systems

2000 • 222 citations

A Second-Order Perceptron Algorithm

2005 • 203 citations

Sequential prediction of individual sequences under general loss functions

1998 • 174 citations

Minimizing Energy for Wireless Web Access with Bounded Slowdown

2005 • 144 citations

Dynamic power management for non-stationary service requests

1999 • 130 citations

A polynomial-time algorithm for learning noisy linear threshold functions

2002 • 125 citations

Derandomizing stochastic prediction strategies

1997 • 114 citations

Active Learning in the Non-realizable Case

2006 • 105 citations

Queries revisited

2003 • 99 citations

Query by Committee Made Real

2005 • 91 citations

The Perceptron Algorithm is Fast for Nonmalicious Distributions

1990 • 68 citations

Online Learning of Non-stationary Sequences

2003 • 58 citations

Generalization Error Bounds Using Unlabeled Data

2005 • 54 citations

Finely-competitive paging

2003 • 49 citations

Learning Probabilistic Linear-Threshold Classifiers via Selective Sampling

2003 • 39 citations

On-Line Portfolio Selection Using Multiplicative Updates.

1996 • 36 citations

On PAC learning using Winnow, Perceptron, and a Perceptron-like algorithm

1999 • 32 citations

Worst-Case Analysis of Selective Sampling for Linear-Threshold Algorithms

2004 • 27 citations

An upper bound on the sample complexity of PAC-learning halfspaces with respect to the uniform distribution

2003 • 18 citations

A Reinforcement-Learning Approach to Power Management

2002 • 11 citations

Managing the 802.11 Energy/Performance Tradeoff with Machine Learning

2004 • 10 citations

Untitled

1999 • 5 citations

Probabilistic and on-line methods in machine learning

2001 • 5 citations

Online Active Learning in Practice

2007 • 2 citations