Sciweavers

ML
2007
ACM
108views Machine Learning» more  ML 2007»
13 years 12 months ago
Unconditional lower bounds for learning intersections of halfspaces
We prove new lower bounds for learning intersections of halfspaces, one of the most important concept classes in computational learning theory. Our main result is that any statist...
Adam R. Klivans, Alexander A. Sherstov
ML
2007
ACM
131views Machine Learning» more  ML 2007»
13 years 12 months ago
A primal-dual perspective of online learning algorithms
We describe a novel framework for the design and analysis of online learning algorithms based on the notion of duality in constrained optimization. We cast a sub-family of universa...
Shai Shalev-Shwartz, Yoram Singer
ML
2007
ACM
106views Machine Learning» more  ML 2007»
13 years 12 months ago
Surrogate maximization/minimization algorithms and extensions
Abstract Surrogate maximization (or minimization) (SM) algorithms are a family of algorithms that can be regarded as a generalization of expectation-maximization (EM) algorithms. A...
Zhihua Zhang, James T. Kwok, Dit-Yan Yeung
ML
2007
ACM
192views Machine Learning» more  ML 2007»
13 years 12 months ago
Annealing stochastic approximation Monte Carlo algorithm for neural network training
We propose a general-purpose stochastic optimization algorithm, the so-called annealing stochastic approximation Monte Carlo (ASAMC) algorithm, for neural network training. ASAMC c...
Faming Liang
ML
2007
ACM
156views Machine Learning» more  ML 2007»
13 years 12 months ago
Active learning for logistic regression: an evaluation
Which active learning methods can we expect to yield good performance in learning binary and multi-category logistic regression classifiers? Addressing this question is a natural ...
Andrew I. Schein, Lyle H. Ungar
ML
2007
ACM
144views Machine Learning» more  ML 2007»
13 years 12 months ago
Invariant kernel functions for pattern analysis and machine learning
In many learning problems prior knowledge about pattern variations can be formalized and beneficially incorporated into the analysis system. The corresponding notion of invarianc...
Bernard Haasdonk, Hans Burkhardt
ML
2007
ACM
130views Machine Learning» more  ML 2007»
13 years 12 months ago
A note on Platt's probabilistic outputs for support vector machines
Platt’s probabilistic outputs for Support Vector Machines (Platt, 2000) has been popular for applications that require posterior class probabilities. In this note, we propose an ...
Hsuan-Tien Lin, Chih-Jen Lin, Ruby C. Weng
ML
2007
ACM
113views Machine Learning» more  ML 2007»
13 years 12 months ago
PAV and the ROC convex hull
Classifier calibration is the process of converting classifier scores into reliable probability estimates. Recently, a calibration technique based on isotonic regression has gain...
Tom Fawcett, Alexandru Niculescu-Mizil