Fetching the paper…
Reading the bibliography…
We describe and analyze efficient algorithms for learning a linear predictor from examples when the learner can only view a few attributes of each training example.
Maximum likelihood from incomplete data via the EM algorithm
A. Dempster, N. Laird, and D. Rubin · 1977
Earlier work this paper cites.
Decision theoretic generalizations of the PAC model for neural net and other learning applications
D. Haussler · 1992
Earlier work this paper cites.
Improving generalization with active learning
D. Cohn, L. Atlas, and R. Ladner · 1994
Earlier work this paper cites.
A Probabilistic Theory of Pattern Recognition
L. Devroye, L. Györfi, and G. Lugosi · 1996
Earlier work this paper cites.
Regression shrinkage and selection via the lasso
R. Tibshirani · 1996
Earlier work this paper cites.
Learning with restricted focus of attention
S. Ben-David and E. Dichterman · 1998
Earlier work this paper cites.
Gradient-based learning applied to document recognition
Y. L. Le Cun, L. Bottou, Y. Bengio, and P. Haffner · 1998
Earlier work this paper cites.
Statistical Learning Theory
V. N. Vapnik · 1998
Earlier work this paper cites.
Learning cost-sensitive active classifiers
R. Greiner, A. Grove, and D. Roth · 2002
Earlier work this paper cites.
The nonstochastic multiarmed bandit problem
P. Auer, N. Cesa-Bianchi, Y. Freund, and R.E. Schapire · 2003
Cited alongside, same era.
On the generalization ability of on-line learning algorithms
N. Cesa-Bianchi, A. Conconi, and C. Gentile · 2004
Cited alongside, same era.
Learning and classifying under hard budgets
A. Kapoor and R. Greiner · 2005
Cited alongside, same era.
Agnostic active learning
M-F Balcan, A. Beygelzimer, and J. Langford · 2006
Cited alongside, same era.
Prediction, learning, and games
N. Cesa-Bianchi and G. Lugosi · 2006
Cited alongside, same era.
Logarithmic regret algorithms for online convex optimization
E. Hazan, A. Kalai, S. Kale, and A. Agarwal · 2006
Cited alongside, same era.
Pegasos: Primal Estimated sub-GrAdient SOlver for SVM
S. Shalev-Shwartz, Y. Singer, and N. Srebro · 2007
Later among the works it cites.
Efficient projections onto the
J. Duchi, S. Shalev-Shwartz, Y. Singer, and T. Chandra · 2008
Later among the works it cites.
Differential privacy: A survey of results
C. Dwork · 2008
Later among the works it cites.
Mind the duality gap: Logarithmic regret algorithms for online optimization
S. Kakade and S. Shalev-Shwartz · 2008
Later among the works it cites.
Importance weighted active learning
A. Beygelzimer, S. Dasgupta, and J. Langford · 2009
Later among the works it cites.
Compressed learning: Universal sparse dimensionality reduction and learning in the measurement domain
R. Calderbank, S. Jafarpour, and R. Schapire · 2009
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
K. Deng, C. Bourke, S. Scott, J. Sunderman, and Y. Zheng · 2007
Cited alongside, same era.
A bound on the label complexity of agnostic active learning
S. Hanneke · 2007
Cited alongside, same era.
Adaptive rates of convergence in active learning
S. Hanneke · 2009
Later among the works it cites.
Compressed and privacy-sensitive sparse regression
S. Zhou, J. Lafferty, and L. Wasserman · 2009
Later among the works it cites.