What is new?

New features

• special issue to the memory of Rajeev Motwani in progress
• new category: NOTES
• NEW ARTICLES published in the ToC Library Graduate Surveys series:
  
  • Variations on the Sensitivity Conjecture
          by P. Hatami, R. Kulkarni, and D. 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. 7, article 13 by Shachar Lovett
• Vol. 7, article 12 by Scott Aaronson and Dieter van Melkebeek
• Vol. 7, article 11 by Elya Dolev and Dana Ron
• Vol. 7, article 10 by Rahul Jain and Shengyu Zhang
• Vol. 7, article 9 by Shachar Lovett, Roy Meshulam, and Alex Samorodnitsky
• Vol. 7, article 8 by Pavel Hrubeš and Amir Yehudayoff
• Vol. 7, article 7 by Salman Beigi, Peter Shor, and John Watrous
• Vol. 7, article 6 by A. Bhattacharyya, V. Chen, M. Sudan, and N. Xie
• Vol. 7, article 5 by R. Krauthgamer and T. Roughgarden
• Vol. 7, article 4 by K. Amano
• Vol. 7, article 3 by P. Austrin, S. Khot, and M. Safra
• Vol. 7, article 2 by A. Nayak
• Vol. 7, article 1 by Z. Dvir and A. Shpilka
• Vol. 6, article 12 by Z. Dvir and A. Wigderson
• Vol. 6, article 11 by U. Feige and J. Vondrák
• Vol. 6, article 10 by D. Gavinsky and A. Sherstov
• Vol. 6, article 9 by P. Beame, M. David, T. Pitassi, W. Woelfel
• Vol. 6, article 8 by A. Blum, E. Even-Dar, K. Ligett
• Vol. 6, article 7 by R. Raz
• Vol. 6, article 6 by N. Goyal and M. Saks

Old news

• DOI assigned to each article
• 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
• Search this site

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