0022-0000

Journal of Computer and System Sciences (JCSS) - Volume 55, Issue 1 论文列表

本期论文列表
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