Sciweavers

76
Voted
COLT
1997
Springer
15 years 4 months ago
Analysis of Two Gradient-based Algorithms for On-line Regression
Nicolò Cesa-Bianchi
145
Voted
COLT
1997
Springer
15 years 4 months ago
Algorithmic Stability and Sanity-Check Bounds for Leave-one-Out Cross-Validation
: In this paper we prove sanity-check bounds for the error of the leave-one-out cross-validation estimate of the generalization error: that is, bounds showing that the worst-case e...
Michael J. Kearns, Dana Ron
104
Voted
COLT
1997
Springer
15 years 4 months ago
General Convergence Results for Linear Discriminant Updates
The problem of learning linear discriminant concepts can be solved by various mistake-driven update procedures, including the Winnow family of algorithms and the well-known Percep...
Adam J. Grove, Nick Littlestone, Dale Schuurmans
76
Voted
COLT
1997
Springer
15 years 4 months ago
Inferring Answers to Queries
William I. Gasarch, Andrew C. Y. Lee
87
Voted
COLT
1997
Springer
15 years 4 months ago
Universal Portfolios With and Without Transaction Costs
Avrim Blum, Adam Kalai
96
Voted
COLT
1997
Springer
15 years 4 months ago
On-line Learning and the Metrical Task System Problem
We relate two problems that have been explored in two distinct communities. The first is the problem of combining expert advice, studied extensively in the computational learning...
Avrim Blum, Carl Burch
COLT
1997
Springer
15 years 4 months ago
Estimation of Time-Varying Parameters in Statistical Models: An Optimization Approach
Abstract. We propose a convex optimization approach to solving the nonparametric regression estimation problem when the underlying regression function is Lipschitz continuous. This...
Dimitris Bertsimas, David Gamarnik, John N. Tsitsi...