Journal: Computational Complexity

Volume 27, Issue 2

209 -- 223Benjamin Rossman. The Average Sensitivity of Bounded-Depth Formulas
225 -- 244Emanuele Viola, Avi Wigderson. Local Expanders
245 -- 304Mika Göös, Toniann Pitassi, Thomas Watson 0001. The Landscape of Communication Complexity Classes
305 -- 350Oded Goldreich 0001, Avishay Tal. Matrix rigidity of random Toeplitz matrices