A process for predicting manhole events in Manhattan
Finding a short and accurate decision rule in disjunctive normal form by exhaustive search
Classification with guaranteed probability of error
Algorithms for optimal dyadic decision trees
Guest editorial: special issue on learning theory
The true sample complexity of active learning
On the equivalence of weak learnability and linear separability: new relaxations and efficient boosting algorithms
Extracting certainty from uncertainty: regret bounded by variation in costs
Preference-based learning to rank
Stability and model selection in k-means clustering
Regret bounds for sleeping experts and bandits
Polynomial regression under arbitrary product distributions
Time varying undirected graphs