1. A lower bound on the mod 6 degree of the OR function

   • G. Tardos
   • D.A. Mix Barrington

   Pages: 99 - 108

2. Some bounds on multiparty communication complexity of pointer jumping

   • C. Damm
   • S. Jukna
   • J. Sgall

   Pages: 109 - 127

3. Verifying the determinant in parallel

   • M. Santha
   • S. Tan

   Pages: 128 - 151

4. Symmetric alternation captures BPP

   • A. Russell
   • R. Sundaram

   Pages: 152 - 162

5. Sperner's lemma and robust machines

   • P. Crescenzi
   • R. Silvestri

   Pages: 163 - 173

6. On coherence, random-self-reducibility, and self-correction

   • J. Feigenbaum
   • L. Fortnow
   • A. Naik

   Pages: 174 - 191