| 393 | -- | 402 | Sanjay Jain, Arun Sharma. The Intrinsic Complexity of Language Identification |
| 403 | -- | 420 | Martin Kummer, Frank Stephan. Inclusion Problems in Parallel Learning and Games |
| 421 | -- | 433 | Nader H. Bshouty, Richard Cleve, Ricard Gavaldà, Sampath Kannan, Christino Tamon. Oracles and Queries That Are Sufficient for Exact Learning |
| 434 | -- | 452 | Peter L. Bartlett, Philip M. Long, Robert C. Williamson. Fat-Shattering and the Learnability of Real-Valued Functions |
| 453 | -- | 470 | David P. Dobkin, Dimitrios Gunopulos, Wolfgang Maass. Computing the Maximum Bichromatic Discrepancy with Applications to Computer Graphics and Machine Learning |
| 471 | -- | 492 | Michael Frazier, Sally A. Goldman, Nina Mishra, Leonard Pitt. Learning from a Consistently Ignorant Teacher |
| 495 | -- | 505 | Limsoon Wong. Normal Forms and Conservative Extension Properties for Query Languages over Collection Types |
| 506 | -- | 521 | Shinichi Morishita. An Extension of Van Gelder s Alternating Fixpoint to Magic Programs |
| 522 | -- | 536 | Tirza Hirst, David Harel. Completeness Results for Recursive Data Bases |
| 537 | -- | 549 | Jan Van den Bussche, Dirk Van Gucht, Gottfried Vossen. Reflective Programming in the Relational Algebra |
| 550 | -- | 569 | Peter J. Haas, Jeffrey F. Naughton, S. Seshadri, Arun N. Swami. Selectivity and Cost Estimation for Joins Based on Random Sampling |
| 570 | -- | 588 | Stéphane Grumbach, Tova Milo. Towards Tractable Algebras for Bags |
| 589 | -- | 612 | Paris C. Kanellakis, Sridhar Ramaswamy, Darren Erik Vengroff, Jeffrey Scott Vitter. Indexing for Data Models with Constraints and Classes |