COLT-Related Publications in Algorithmica

Algorithmica, Volume 22, Numbers 1-2, September/October 1998

Computational Learning Theory

Shai Ben-David.
Can Finite Samples Detect Singularities of Real-Valued Functions?
Algorithmica, Vol. 22, No. 1/2, 1998, 3-17.

Douglas A. Cenzer, and William R. Moser.
A Good Oracle Is Hard to Beat.
Algorithmica, Vol. 22, No. 1/2, 1998, 18-34.

Avrim Blum, Alan M. Frieze, Ravi Kannan, and Santosh Vempala.
A Polynomial-Time Algorithm for Learning Noisy Linear Threshold Functions.
Algorithmica, Vol. 22, No. 1/2, 1998, 35-52.

Stephen Kwek, and Leonard Pitt.
PAC Learning Intersections of Halfspaces with Membership Queries.
Algorithmica, Vol. 22, No. 1/2, 1998, 53-75.

Amos Beimel, and Eyal Kushilevitz.
Learning Boxes in High Dimension.
Algorithmica, Vol. 22, No. 1/2, 1998, 76-90.

Nader H. Bshouty, Christino Tamon, and David K. Wilson.
Learning Matrix Functions over Rings.
Algorithmica, Vol. 22, No. 1/2, 1998, 91-111.

Nicolò Cesa-Bianchi, David P. Helmbold, and Sandra Panizza.
On Bayes Methods for On-Line Boolean Prediction.
Algorithmica, Vol. 22, No. 1/2, 1998, 112-137.

K. Hiraoka, and S. Amari.
Strategy Under the Unknown Stochastic Environment: The Nonparametric Lob-Pass Problem.
Algorithmica, Vol. 22, No. 1/2, 1998, 138-156.

John Shawe-Taylor.
Classification Accuracy Based on Observed Margin.
Algorithmica, Vol. 22, No. 1/2, 1998, 157-172.

R. Kamimura.
Minimizing alpha-Information for Generalization and Interpretation.
Algorithmica, Vol. 22, No. 1/2, 1998, 173-197.

S. M. Rüger.
A Class of Asymptotically Stable Algorithms for Learning-Rate Adaptation.
Algorithmica, Vol. 22, No. 1/2, 1998, 198-210.

Alex J. Smola, and Bernhard Schölkopf.
On a Kernel-Based Method for Pattern Recognition, Regression, Approximation, and Operator Inversion. Algorithmica, Vol. 22, No. 1/2, 1998, 211-231.

back to the COLTBIB