| 201 | -- | 213 | Robert E. Schapire, Linda Sellie. Learning Sparse Multivariate Polynomials over a Field with Queries and Counterexamples |
| 214 | -- | 238 | Martin Kummer, Frank Stephan. On the Structure of Degrees of Inferability |
| 239 | -- | 254 | Hans-Ulrich Simon. General Bounds on the Number of Examples Needed for Learning Probabilistic Concepts |
| 255 | -- | 267 | Sally A. Goldman, H. David Mathias. Teaching a Smarter Learner |
| 268 | -- | 286 | Nader H. Bshouty, Sally A. Goldman, Thomas R. Hancock, Sleiman Matar. Asking Questions to Minimize Errors |
| 287 | -- | 298 | Ajay D. Kshemkalyani. Temporal Interactions of Intervals in Distributed Systems |
| 299 | -- | 307 | Amihood Amir, Gary Benson, Martin Farach. Let Sleeping Files Lie: Pattern Matching in Z-Compressed Files |
| 308 | -- | 348 | Rainer Schuler, Tomoyuki Yamakami. Structural Average Case Complexity |
| 328 | -- | 348 | Vijay K. Vaishnavi. On k-Dimensional Balanced Binary Trees |
| 349 | -- | 356 | Gavin J. Gibson. Exact Classification with Two-Layer Neural Nets |
| 357 | -- | 373 | Marc Andries, Jan Paredaens. On Instance-Completeness for Database Query Languages involving Object Creation |
| 374 | -- | 389 | Shao C. Fang, Santosh S. Venkatesh. Learning Binary Perceptrons Perfectly Efficiently |