dedicated to free global dissemination of
research in theoretical computer science
What is new?
New features
Special Issues in progress Special Issues completed- CCC 2019
- CCC 2018
- CCC 2016
- RANDOM 2018
- APPROX-RANDOM 2015
- APPROX-RANDOM 2014
- APPROX-RANDOM 2013
- Analysis of Boolean Functions
- Rajeev Motwani (1962--2009)
- A Survey on Distribution Testing: Your Data is Big. But is it Blue? by Clément L. Canonne
- Additive Combinatorics and its Applications in Theoretical Computer Science by Shachar Lovett
- A Survey of Quantum Property Testing by Ashley Montanaro and Ronald de Wolf
- An Exposition of Sanders' Quasi-Polynomial Freiman-Ruzsa Theorem by Shachar Lovett
Recently published articles
(CCC20) indicates CCC 2020 Special Issue articles(CCC19) indicates CCC 2019 Special Issue articles
(CCC18) indicates CCC 2018 Special Issue articles
(CCC17) indicates CCC 2017 Special Issue articles
(CCC16) indicates CCC 2016 Special Issue articles
(AR19) indicates APPROX-RANDOM 2019 Special Issue articles
(RAN18) indicates RANDOM 2018 Special Issue articles
(AR16) indicates APPROX-RANDOM 2016 Special Issue articles
- Vol. 18, article 19 (CCC20) by Kaave Hosseini, Hamed Hatami, and Shachar Lovett
- Vol. 18, article 18 by Chandra Chekuri and Tanmay Inamdar
- Vol. 18, article 17 by Xinyu Wu
- Vol. 18, article 16 by Per Austrin, Petteri Kaski, and Kaie Kubjas
- Vol. 18, article 15 (CCC20) by Alexander Kozachinskiy and Vladimir Podolskii
- Vol. 18, article 14 (CCC20) Guest Editors' Foreword to the CCC 2020 Special Issue by Zeev Dvir and Avishay Tal
- Vol. 18, article 13 (RAN18) by Maya Leshkowitz
- Vol. 18, article 12 by Irit Dinur, Prahladh Harsha, Tali Kaufman, and Noga Ron-Zewi
- Vol. 18, article 11 by Stacey Jeffery
- Vol. 18, article 10 by Emanuele Viola
- Vol. 18, article 9 (AR19) by Zongchen Chen and Santosh Vempala
- Vol. 18, article 8 (CCC18) by Lukas Fleischer
- Vol. 18, article 7 (AR19) by Kent Quanrud
- Vol. 18, article 6 (AR19) by Alon Eden, Uriel Feige, and Michal Feldman
- Vol. 18, article 5 (CCC19) by Amey Bhangale and Subhash Khot
- Vol. 18, article 4 (AR19) by Rocco A. Servedio and Li-Yang Tan
- Vol. 18, article 3 (AR16) by Pasin Manurangsi, Preetum Nakkiran, and Luca Trevisan
- Vol. 18, article 2 (RAN18) by Xin Li, Shachar Lovett, and Jiapeng Zhang
- Vol. 18, article 1 (RAN18) Guest Editor's Foreword to the RANDOM 2018 Special Issue by Andrew Drucker
- Vol. 17, article 11 (CCC19) by Igor C. Oliveira, Ján Pich, and Rahul Santhanam
- Vol. 17, article 10 (CCC16) by Michael A. Forbes, Amir Shpilka, Iddo Tzameret, and Avi Wigderson
- Vol. 17, article 9 (CCC19) by Ryan O'Donnell and Tselil Schramm
- Vol. 17, article 8 by Dmitry Gavinsky
- Vol. 17, article 7 (AR19) by Mark Bun and Justin Thaler
- Vol. 17, article 6 by Julia Chuzhoy, David Hong Kyun Kim, and Rachit Nimavat
- Vol. 17, article 5 by Amir Abboud, Robert Krauthgamer, and Ohad Trabelsi
- Vol. 17, article 4 (AR19) by Jack Murtagh, Omer Reingold, Aaron Sidford, and Salil Vadhan
- Vol. 17, article 3 (AR19) Guest Editors' Foreword to the APPROX-RANDOM 2019 Special Issue by Ivona Bezáková, Noga Ron-Zewi, and László Végh
- Vol. 17, article 2 (CCC19) by Matthias Christandl, Péter Vrana, and Jeroen Zuiddam
- Vol. 17, article 1 (CCC19) by Josh Alman
- Vol. 16, article 20 (CCC19) by Zeev Dvir and Allen Liu
- Vol. 16, article 19 (CCC19) Guest Editors' Foreword to the CCC 2019 Special Issue by Yuval Filmus
- Vol. 16, article 17 by Parikshit Gopalan and Amir Yehudayoff
- Vol. 16, article 16 by Amey Bhangale, Prahladh Harsha, and Girish Varma
- Vol. 16, article 15 (AR16) by Michael B. Cohen, Cameron Musco, and Jakub Pachocki
- Vol. 16, article 14 by Chandra Chekuri and Shi Li
- Vol. 16, article 13 by Ankit Garg, Mika Göös, Pritish Kamath, and Dmitry Sokolov
- Vol. 16, article 12 by Mohammad Bavarian, Badih Ghazi, Elad Haramaty, Pritish Kamath, Ronald L. Rivest, and Madhu Sudan
- Vol. 16, article 11 by Scott Aaronson, Sam Gunn
- Vol. 16, article 10 by Mark Bun, Robin Kothari, and Justin Thaler
- Vol. 16, article 9 by Pavel Hrubeš
- Vol. 16, article 8 by Iftach Haitner, Thomas Holenstein, Omer Reingold, Salil Vadhan, and Hoeteck Wee
- Vol. 16, article 7 by Chin Ho Lee and Emanuele Viola
- Vol. 16, article 6 by Anindya De, Ryan O'Donnell, and Rocco A. Servedio
- Vol. 16, article 5 by Alessandro Chiesa, Peter Manohar, and Igor Shinkar
- Vol. 16, article 4 by Lijie Chen
- Vol. 16, article 3 by Roksana Baleshzar, Deeparnab Chakrabarty, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, and C. Seshadri
- Vol. 16, article 2 by Andrej Bogdanov, Siyao Guo, and Ilan Komargodski
- Vol. 16, article 1 by Noga Alon, Elchanan Mossel, and Robin Pemantle
About the Journal
Articles
Mirror Sites
- University of Chicago
(master site) - Mirror sites around the globe
- How to create a mirror site?
- Why bookmark mirror sites?
Read this
Last updated March 29, 2020.