CCC 2019 Special Issue
|
Vol 18, Article 5 (pp 1-28)
UG-hardness to NP-hardness by Losing Half by Amey Bhangale and Subhash Khot |
|
Vol 17, Article 11 (pp 1-38)
Hardness Magnification Near State-of-the-Art Lower Bounds by Igor C. Oliveira, Ján Pich, and Rahul Santhanam |
|
Vol 17, Article 9 (pp 1-30)
Sherali--Adams Strikes Back by Ryan O'Donnell and Tselil Schramm |
|
Vol 17, Article 2 (pp 1-32)
Barriers for Fast Matrix Multiplication from Irreversibility by Matthias Christandl, Péter Vrana, and Jeroen Zuiddam |
|
Vol 17, Article 1 (pp 1-30)
Limits on the Universal Method for Matrix Multiplication by Josh Alman |
|
Vol 16, Article 20 (pp 1-48)
Fourier and Circulant Matrices are Not Rigid by Zeev Dvir and Allen Liu |
|
Vol 16, Article 19 (pp 1-5)
Special Issue: CCC 2019: Guest Editor's Foreword by Yuval Filmus |