GUEST EDITORS' FOREWORD
Faster Shortest-Path Algorithms for Planar Graphs
Natural Proofs
Decision Tree Complexity and Betti Numbers
Optimal Parallel Suffix Tree Construction
EDITORS' FOREWORD
The Discovery of Algorithmic Probability
Stochastic Complexity in Learning
Learning about the Parameter of the Bernoulli Model
On-Line Maximum Likelihood Prediction with Respect to General Loss Functions
A Decision-Theoretic Generalization of On-Line Learning and an Application to Boosting
Characterizing Rational versus Exponential Learning Curves
Approximation and Learning of Convex Superpositions
Learning Distributions by Their Density Levels: A Paradigm for Learning without a Teacher
Learning Recursive Functions from Approximations