2-Testability and Relabelings Produce Everything
A Lower Bound for Perceptrons and an Oracle Separation of the PPPHHierarchy
A Note on Batch and Incremental Learnability
Learning with Restricted Focus of Attention
A Fast Algorithm for Query Optimization in Universal-Relation Databases
Attribute-Efficient Learning in Query and Mistake-Bound Models
Optimal Circular Arc Representations: Properties, Recognition, and Construction
The Equivalence of Bottom-Up and Top-Down Tree-to-Graph Transducers
Author Index for Volume 56