| 701 | -- | 0 | Edith Cohen, Venkatesan Guruswami. Guest Editors foreword |
| 702 | -- | 732 | Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar. An information statistics approach to data stream and communication complexity |
| 733 | -- | 752 | Jon Feldman, David R. Karger. Decoding turbo-like codes via linear programming |
| 753 | -- | 787 | Eldar Fischer, Guy Kindler, Dana Ron, Shmuel Safra, Alex Samorodnitsky. Testing juntas |
| 788 | -- | 807 | Gianni Franceschini, Roberto Grossi, J. Ian Munro, Linda Pagli. Implicit ::::B::::-trees: a new data structure for the dictionary problem |
| 808 | -- | 840 | Adam R. Klivans, Ryan O Donnell, Rocco A. Servedio. Learning intersections and thresholds of halfspaces |
| 841 | -- | 860 | Santosh Vempala, Grant Wang. A spectral algorithm for learning mixture models |