Journal: Algorithmica

Volume 22, Issue 1/2

3 -- 17Shai Ben-David. Can Finite Samples Detect Singularities of Reao-Valued Functions?
18 -- 34Douglas A. Cenzer, William R. Moser. A Good Oracle Is Hard to Beat
35 -- 52Avrim Blum, Alan M. Frieze, Ravi Kannan, Santosh Vempala. A Polynomial-Time Algorithm for Learning Noisy Linear Threshold Functions
53 -- 75Stephen Kwek, Leonard Pitt. PAC Learning Intersections of Halfspaces with Membership Queries
76 -- 90Amos Beimel, Eyal Kushilevitz. Learning Boxes in High Dimension
91 -- 111Nader H. Bshouty, Christino Tamon, David K. Wilson. Learning Matrix Functions over Rings
112 -- 137Nicolò Cesa-Bianchi, David P. Helmbold, Sandra Panizza. On Bayes Methods for On-Line Boolean Prediction
138 -- 156K. Hiraoka, Shun-ichi Amari. Strategy Under the Unknown Stochastic Environment: The Nonparametric Lob-Pass Problem
157 -- 172John Shawe-Taylor. Classification Accuracy Based on Observed Margin
173 -- 197R. Kamimura. Minimizing alpha-Information for Generalization and Interpretation
198 -- 210Stefan M. Rüger. A Class of Asymptotically Stable Algorithms for Learning-Rate Adaptation
211 -- 231Alex J. Smola, Bernhard Schölkopf. On a Kernel-Based Method for Pattern Recognition, Regression, Approximation, and Operator Inversion