What is new?

New comment

• by Thomas Vidick, on article 8/8 by Alexander Sherstov

New features

• Special Issue on Analysis of Boolean Functions in progress
• Special Issue for the APPROX/RANDOM 2012 Workshops in progress
• Special Issue in Honor of Rajeev Motwani completed
• RECENT ARTICLES published in the ToC Library Graduate Surveys series:
  
  • Variations on the Sensitivity Conjecture
          by Pooya Hatami, Raghav Kulkarni, and Denis Pankratov
  • Selected Results in Additive Combinatorics: An Exposition
          by Emanuele Viola
    
  • Quantum Proofs for Classical Theorems
          by Andrew Drucker and Ronald de Wolf
• SEARCH by category

Recently published articles

• Vol. 9, article 19 by Uriel Feige, Elchanan Mossel, and Dan Vilenchik
• Vol. 9, article 18 - (BO) by Alexander A. Sherstov
• Vol. 9, article 17 - (BO) by Daniel Kane
• Vol. 9, article 16 - (BO) Guest Editors' Foreword to the Special Issue on Analysis of Boolean Functions by Elchanan Mossel and Ryan O'Donnell
• Vol. 9, article 15 - (A/R) by Noga Alon and Shachar Lovett
• Vol. 9, article 14 by Jakob Nordström and Johan Håstad
• Vol. 9, article 13 - (A/R) by Aditya Bhaskara, Devendra Desai, and Srinkath Srinivasan
• Vol. 9, article 12 - (A/R) Guest Editors' Foreword to the APPROX-RANDOM 2012 Special Issue by Alexandr Andoni and Atri Rudra
• Vol. 9, article 11 by Venkatesan Guruswami and Ali Kemal Sinop
• Vol. 9, article 10 by Pavel Hrubeš
• Vol. 9, article 9 by Scott Aaronson and Paul Christiano
• Vol. 9, article 8 by Reut Levi, Dana Ron, and Ronitt Rubinfeld
• Vol. 9, article 7 by Andrej Bogdanov, Zeev Dvir, Elad Verbin, and Amir Yehudayoff
• Vol. 9, article 6 by Stephan Mertens and Cristopher Moore
• Vol. 9, article 5 by Avraham Ben-Aroya and Amnon Ta-Shma
• Vol. 9, article 4 by Scott Aaronson and Alex Arkhipov
• Vol. 9, article 3 by Per Austrin, Mark Braverman, and Eden Chlamtáč
• Vol. 9, article 2 by Daniel Gottesman and Sandy Irani
• Vol. 9, article 1 by Nathaniel Bryans, Ehsan Chiniforooshan, David Doty, Lila Kari, and Shinnosuke Seki
• Vol. 8, article 27 by Harry Buhrman, Oded Regev, Giannicola Scarpa, and Ronald de Wolf
• Vol. 8, article 26 by Aris Anagnostopoulos, Anirban Dasgupta, and Ravi Kumar
• Vol. 8, article 25 - (M) by Bahman Bahmani, Aranyak Mehta, and Rajeev Motwani
• Vol. 8, article 24 by Nikhil Bansal, Nitish Korula, Viswanath Nagarajan, and Aravind Srinivasan
• Vol. 8, article 23 by Ishay Haviv and Oded Regev
• Vol. 8, article 22 by Daniele Micciancio
• Vol. 8, article 21 by Roy Kasher and Julia Kempe
• Vol. 8, article 20 - (M) by Sayan Bhattacharya, Gagan Goel, Sreenivas Gollapudi, and Kamesh Munagala
• Vol. 8, article 19 by Pedro Felzenszwalb and Daniel Huttenlocher
• Vol. 8, article 18 - (M) by Julia Chuzhoy and Sanjeev Khanna
• Vol. 8, article 17 by Rahul Jain, Iordanis Kerenidis, Greg Kuperberg, Miklos Santha, Or Sattath, and Sengyu Zhang
• Vol. 8, article 16 by François Le Gall
• Vol. 8, article 15 - (M) by Ashish Goel and Ian Post
• Vol. 8, article 14 - (M) by Sariel Har-Peled, Piotr Indyk, and Rajeev Motwani
• Vol. 8, article 13 by Ben Reichardt and Robert Špalek
• Vol. 8, article 12 by Siavosh Benabbas, Konstantinos Georgiou, Avner Magen, and Madhur Tulsiani
• Vol. 8, article 11 by Venkatesan Guruswami and Yuan Zhou
• Vol. 8, article 10 by Oded Goldreich and Rani Izsak
• Vol. 8, article 9 - (M) by Nikhil Bansal, Ho-Leung Chan, Dmitriy Katz, and Kirk Pruhs
• Vol. 8, article 8 by Alexander Sherstov
• Vol. 8, article 7 - (M) by Chandra Chekuri, Sungjin Im, and Benjamin Moseley
• Vol. 8, article 6 - research survey by Sanjeev Arora, Elad Hazan, and Satyen Kale
• Vol. 8, article 5 - (M) by Shaddin Dughmi, Tim Roughgarden, and Mukund Sundararajan
• Vol. 8, article 4 - (M) by Nikhil Bansal and Ryan Williams
• Vol. 8, article 3 - (M) Motwani biography by Prabhakar Raghavan, based on contributions from family members, friends, and colleagues
• Vol. 8, article 2 - (M) Guest Editors' Foreword to the Motwani Special Issue by Samir Khuller and Sudipto Guha
• Vol. 8, article 1 by Dieter van Melkebeek and Thomas Watson

Old news

• DOI assigned to each article
• recently introduced category: NOTES
• Sections "Quantum Computing" and "Short Communications" reorganized as "categories"
• Tips for ToC Authors posted
• ToC Library launched. Slide presentations by Lance Fortnow ("Legacy of Larry Stockmeyer," STOC'05) and by Ronen Shaltiel ("Extractors," IAS 2006) published

About the Journal

• Why another journal? Our mission
• Editors
• Copyright Statement
• Policy on Plagiarism

Articles

• All Articles
• Authors
• How to submit a paper?
• Sign up for email notification

Mirror Sites

• University of Chicago
        (master site)
• Mirror sites around the globe
• How to create a mirror site?
• Why bookmark mirror sites?

Read this

• ToC Library (NEW!)
• Why Free? Crisis in Science Libraries
• Open Access Links