Journal of Computer and System Sciences（JCSS ）的VOLUME 55, ISSUE 1论文列表

卷期号： Volume 55, Issue 1

发布时间： August 1997

卷期年份： 1997

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