0022-0000

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

本期论文列表
EDITOR'S FOREWORD

Learning Sparse Multivariate Polynomials over a Field with Queries and Counterexamples

On the Structure of Degrees of Inferability

General Bounds on the Number of Examples Needed for Learning Probabilistic Concepts

Teaching a Smarter Learner

Asking Questions to Minimize Errors

Temporal Interactions of Intervals in Distributed Systems

Let Sleeping Files Lie: Pattern Matching in Z-Compressed Files

Structural Average Case Complexity

Onk-Dimensional Balanced Binary Trees

Exact Classification with Two-Layer Neural Nets

On Instance-Completeness for Database Query Languages involving Object Creation

Learning Binary Perceptrons Perfectly Efficiently