CCC 2017 Special Issue
|
Vol 15, Article 6 (pp 1-47)
Noise Stability is Computable and Approximately Low-Dimensional by Anindya De, Elchanan Mossel, and Joe Neeman |
|
Vol 14, Article 10 (pp 1-33)
From Weak to Strong Linear Programming Gaps for All Constraint Satisfaction Problems by Mrinalkanti Ghosh and Madhur Tulsiani |
|
Vol 14, Article 6 (pp 1-73)
Trading Information Complexity for Error by Yuval Dagan, Yuval Filmus, Hamed Hatami, and Yaqiao Li |
|
Vol 14, Article 3 (pp 1-21)
A Deterministic PTAS for the Commutative Rank of Matrix Spaces by Markus Bläser, Gorav Jindal, and Anurag Pandey |
|
Vol 14, Article 2 (pp 1-2)
Special Issue: CCC 2017: Guest Editor's Foreword by Shachar Lovett and Ryan O'Donnell |