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
(AR20) indicates APPROX-RANDOM 2020 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. 20, article 7 by Ivan Hu, Dieter van Melkebeek, and Andrew Morgan
- Vol. 20, article 6 by Nikhil Bansal
- Vol. 20, article 5 by Prahladh Harsha and Ramprasad Saptharishi
- Vol. 20, article 4 by Jean Bourgain, Jeff Kahn, and Gil Kalai
- Vol. 20, article 3 by Andrea Coladangelo, Alex B. Grilo, Stacey Jeffery, and Thomas Vidick
- Vol. 20, article 2 by Zhihuai Chen, Siyao Guo, Qian Li, Chengyu Lin, and Xiaoming Sun
- Vol. 20, article 1 by Ivan Hu, Dieter van Melkebeek, and Andrew Morgan
- Vol. 19, article 12 by Mrinal Kumar, Ramprasad Saptharishi, and Anamay Tengse
- Vol. 19, article 11 by Joshua Brody, Jae Tak Kim, Peem Lerdputtipongporn, and Hariharan Srinivasulu
- Vol. 19, article 10 by Elbert Du, Michael Mitzenmacher, David Woodruff, Guang Yang
- Vol. 19, article 9 by Dmytro Gavinsky, Troy Lee, Miklos Santha, and Swagato Sanyal
- Vol. 19, article 8 (AR20) by Parinya Chalermsook, Julia Chuzhoy, and Thatchapol Saranurak
- Vol. 19, article 7 by Yuval Filmus, Or Meir, and Avishay Tal
- Vol. 19, article 6 (AR20) by Linh Tran and Van Vu
- Vol. 19, article 5 (AR20) Guest Editors' Foreword to the APPROX-RANDOM 2020 Special Issue by Jarosław Byrka and Raghu Meka
- Vol. 19, article 4 (CCC20) by Shuichi Hirahara
- Vol. 19, article 3 by Irit Dinur and Inbal Livni Navon
- Vol. 19, article 2 by Rahul Jain and Raghunath Tewari
- Vol. 19, article 1 by Iden Kalemaj, Sofya Raskhodnikova, and Nithin Varma
- Vol. 18, article 23 by Christian Coester and James R. Lee
- Vol. 18, article 22 by Alexander Golovnev and Ishay Haviv
- Vol. 18, article 21 (CCC20) by Kuan Cheng and William M. Hoza
- Vol. 18, article 20 by Vladimir Braverman, Robert Krauthgamer, and Lin F. Yang
- 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
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.