30 citations · 36 across the 8 of their papers we have counts for
5 papers · 1 filter
Active learning using region-based sampling
Sanjoy Dasgupta, Yoav Freund
We present a general-purpose active learning scheme for data in metric spaces. The algorithm maintains a collection of neighborhoods of different sizes and uses label queries to id…
PAC-Bayes with Minimax for Confidence-Rated Transduction
Akshay Balsubramani, Yoav Freund
We consider using an ensemble of binary classifiers for transductive prediction, when unlabeled test data are known in advance. We derive minimax optimal rules for confidence-rated…
The Fast Convergence of Incremental PCA
Akshay Balsubramani, Sanjoy Dasgupta, Yoav Freund
We consider a situation in which we see samples in drawn i.i.d. from some distribution with mean zero and unknown covariance A. We wish to compute the top eigenvecto…
Non-Convex Boosting Overcomes Random Label Noise
Sunsern Cheamanunkul, Evan Ettinger, Yoav Freund
The sensitivity of Adaboost to random label noise is a well-studied problem. LogitBoost, BrownBoost and RobustBoost are boosting algorithms claimed to be less sensitive to noise th…
An Online Learning-based Framework for Tracking
Kamalika Chaudhuri, Yoav Freund, Daniel Hsu
We study the tracking problem, namely, estimating the hidden state of an object over time, from unreliable and noisy measurements. The standard framework for the tracking problem i…