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