| 305 | -- | 307 | Zeev Dvir, David Zuckerman. Special issue "Computational Complexity Conference 2015" Guest Editors' Foreword |
| 309 | -- | 348 | Alex Samorodnitsky, Ilya D. Shkredov, Sergey Yekhanin. Kolmogorov Width of Discrete Linear Spaces: an Approach to Matrix Rigidity |
| 349 | -- | 418 | Benny Applebaum, Sergei Artemenko, Ronen Shaltiel, Guang Yang. Incompressible Functions, Relative-Error Extractors, and the Power of Nondeterministic Reductions |
| 419 | -- | 454 | Neeraj Kayal, Chandan Saha. Lower Bounds for Depth-Three Arithmetic Circuits with small bottom fanin |
| 455 | -- | 505 | Rafael Mendes de Oliveira, Amir Shpilka, Ben lee Volk. Subexponential Size Hitting Sets for Bounded Depth Multilinear Formulas |
| 507 | -- | 561 | Rafael Oliveira. Factors of low individual degree polynomials |