The 29th meeting, June 11-14, 2014, Vancouver, British Columbia, Canada

PC Chair: Michael Saks
Local Chair: Valentine Kabanets

The 28th meeting, June 5-7, 2013, Stanford, California, USA

PC Chair: Chris Umans
Local Chair: Luca Trevisan

Collocation: STOC June 1-4

Call for Papers | Accepted Papers | Program | Local Arrangements

The 27th meeting, June 26-29, 2012, Porto, Portugal

PC Chair: Venkatesan Guruswami
Local Chair: Luis Antunes

Best Student Paper: Limitations of Lower-Bound Methods for the Wire Complexity of Boolean Operators by Andrew Drucker

Call for Papers | Program | Local Arrangements | Proceedings: CSDL/IEEExplore

The 26th meeting, June 8-10, 2011, San Jose, California, USA

PC Chair: Omer Reingold
Part of FCRC

Best Student Paper: Improved Direct Product Theorems for Randomized Query Complexity by Andrew Drucker
Best Paper: Non-Uniform ACC Circuit Lower Bounds by Ryan Williams

Call for Papers | Program | Local Arrangements | Proceedings: CSDL/IEEExplore | Special Issue: CC 21(2)

The 25th meeting, June 9-11, 2010, Cambridge, Massachusetts, USA

PC Chair: Dieter van Melkebeek
Local Chair: Salil Vadhan

Best Student Paper: The Gaussian surface area and noise sensitivity of degree-d polynomial threshold functions by Daniel Kane

Collocation: STOC June 5-8

Call for Papers | Program | Local Arrangements | Proceedings: CSDL/IEEExplore | Special Issue: CC 20(2)

The 24th meeting, July 15-18, 2009, Paris, France

PC Chair: Johan Håstad
Local Chair: Sophie Laplante

Best Student Paper: Lipschitz Continuous Ordinary Differential Equations Are Polynomial-Space Complete by Akitoshi Kawamura
Best Paper: Poly-logarithmic Independence Fools AC^0 Circuits by Mark Braverman

Call for Papers | Program | Local Arrangements | Proceedings: CSDL/IEEExplore | Special Issue: CC 19(2)

The 23rd meeting, June 23-26, 2008, College Park, Maryland, USA

PC Chair: Paul Beame
Local Chair: William Gasarch

Best Student Paper: Approximate Inclusion-Exclusion for Arbitrary Symmetric Functions by Alexander Sherstov
Best Paper: Lower Bounds and Separations for Constant Depth Multilinear Circuits by Ran Raz and Amir Yehudayoff
Best Paper: The Sum of d Small-Bias Generators Fools Polynomials of Degree d by Emanuele Viola

Call for Papers | Program | Local Arrangements | Proceedings: CSDL/IEEExplore | Special Issue: CC 18(2)

The 22nd meeting, June 13-16, 2007, San Diego, California, USA

PC Chair: Peter Bro Miltersen
Part of FCRC

Best Student Paper: Halfspace Matrices by Alexander Sherstov
Best Student Paper: Time-Space Tradeoffs for Counting NP Solutions Modulu Integers by Ryan Williams
Best Paper: Unbalanced Expanders and Randomness Extractors from Parvaresh-Vardy Codes by Venkatesan Guruswami, Christopher Umans, and Salil Vadhan

Call for Papers | Program | Local Arrangements | Proceedings: CSDL/IEEExplore | Special Issue: CC 17(2)

The 21st meeting, July 17-20, 2006, Prague, Czech Republic

PC Chair: Manindra Agarwal
Local Chair: Pavel Pudlák

Best Student Paper: Polynomial Identity Testing for Depth 3 Circuits by Neeraj Kayal and Nitin Saxena
Best Paper: Polynomial Identity Testing for Depth 3 Circuits by Neeraj Kayal and Nitin Saxena

Call for Papers | Program | Local Arrangements | Proceedings: CSDL/IEEExplore | Special Issue: CC 16(2)

The 20th meeting, June 12-15, 2005, San Jose, California, USA

PC Chair: Luca Trevisan
Local Chair: D. Sivakumar and Ravi Kumar

Best Student Paper: Better Time-Space Lower Bounds for SAT and Related Problems by Ryan Williams
Best Paper: Pseudorandomness for Approximate Counting and Sampling by Ronen Shaltiel and Chris Umans

Call for Papers | Proceedings: CSDL/IEEExplore | Special Issue: CC 15(2 and 4)

The 19th meeting, June 21-24, 2004, Amherst, Massachusetts, USA

PC Chair: Russell Impagliazzo
Local Chair: David Mix Barrington and Neil Immerman

Best Student Paper: Limitations of Quantum Advice and One-Way Communication by Scott Aaronson
Best Paper: Deterministic Polynomial Identity Testing in Non-commutative Models by Ran Raz and Amir Shpilka

Call for Papers | Program | Local Arrangements | Proceedings: CSDL/IEEExplore | Special Issue: CC 14(1, 2, and 3)

The 18th meeting, July 7-10, 2003, Århus, Denmark

PC Chair: Harry Buhrman
Local Chair: Peter Bro Miltersen

Best Student Paper: Quantum Certificate Complexity by Scott Aaronson
Best Paper: Extremal Properties of Polynomial Threshold Functions by Ryan O'Donnell and Rocco Servedio

Kolmogorov Day (Sunday, July 6th, 2003)

Call for Papers | Program | Local Arrangements | Proceedings: CSDL/IEEExplore | Special Issue: JCSS 74(3)

The 17th meeting, May 21-24, 2002, Montréal, Québec, Canada

PC Chair: Anne Condon
Local Chair: Pierre McKenzie

Best Student Paper: Hardness Amplification within NP by Ryan O'Donnell
Best Paper: Resolution Lower Bounds for Perfect Matching Principles by Ran Raz
Best Paper: Resolution Lower Bounds for the Weak Pigeon Hole Princple by Alexander Razborov

Collocation: STOC May 19-21

Call for Papers | Program | Local Arrangements | Proceedings: CSDL/IEEExplore | Special Issue: JCSS 69(1)

The 16th meeting, June 18-21, 2001, Chicago, Illinois, USA

PC Chair: Madhu Sudan
Local Chair: John Rogers

Best Student Paper: A Linear Lower Bound on the Unbounded Error Probabilistic Communication Complexity by Juergen Forster
Best Paper: In Search of an Easy Witness: Exponential Time vs. Probabilistic Polynomial Time by Russell Impagliazzo, Valentine Kabanets, and Avi Wigderson

Call for Papers | Program | Proceedings: CSDL/IEEExplore | Special Issue: JCSS 65(4)

The 15th meeting, July 4-7, 2000, Florence, Italy

PC Chair: Pavel Pudlák
Local Chair: Pierluigi Crescenzi

Best Student Paper: Easiness Assumptions and Hardness Tests: Trading Time for Zero Error by Valentine Kabanets

Call for Papers | Program | Proceedings: CSDL/IEEExplore | Special Issue: JCSS 63(2)

The 14th meeting, May 4-6, 1999, Atlanta, Georgia, USA

PC Chair: Lance Fortnow
Part of FCRC

Best Student Paper: Graph Ramsey Theory and the Polynomial Hierarchy by Marcus Schaefer

Call for Papers | Program | Proceedings: CSDL/IEEExplore | Special Issue: JCSS 62(2)

The 13th meeting, June 15-18, 1998, Buffalo, New York, USA

PC Chair: Joan Feigenbaum
Local Chair: Ken Regan

Best Student Paper: Relationships Between Quantum and Classical Space-Bounded Complexity Classes by John Watrous

Call for Papers | Program | Local Arrangements | Proceedings: CSDL/IEEExplore | Special Issue: JCSS 59(2)

The 12th meeting, June 24-27, 1997, Ulm, Germany

PC Chair: José Balcázar
Local Chair: Uwe Schöning and Jacobo Torán

Best Student Paper: LR(k) Testing is Average-Case Complete by Cristoph Karg

Call for Papers | Program | Proceedings: CSDL/IEEExplore | Special Issue: JCSS 60(2)

The 11th meeting, May 24-27, 1996, Philadelphia, Pennsylvania, USA

PC Chair: Jin-Yi Cai
Part of FCRC

Best Student Paper: Reducing P to a Sparse Set Using a Constant Number of Queries Collapses P to L by Dieter van Melkebeek

Proceedings: CSDL/IEEExplore | Special Issue: JCSS 57(2)

The 10th meeting* , June 19-22, 1995, Minneapolis, Minnesota, USA

PC Chair: Eric Allender
Local Chair: Ding-Zhu Du

Proceedings: CSDL/IEEExplore | Special Issue: JCSS 54(3)

The 9th meeting* , June 28 - July 1, 1994, Amsterdam, The Netherlands

PC Chair: Uwe Schöning
Local Chair: Peter van Emde Boas and Paul Vitanyi

Proceedings: IEEExplore | Special Issue: JCSS 53(2)

The 8th meeting* , May 18-21, 1993, San Diego, California, USA

PC Chair: Steven Homer
Part of FCRC

Proceedings: IEEExplore | Special Issue: JCSS 53(2)

The 7th meeting* , June 22-25, 1992, Boston, Massachusetts, USA

PC Chair: Timothy Long
Local Chair: Steven Homer and Luc Longpré

Proceedings: IEEExplore | Special Issue: JCSS 50(3)

The 6th meeting* , June 30 - July 3, 1991, Chicago, Illinois, USA

PC Chair: Neil Immerman
Local Chair: Stuart Kurtz

Proceedings: IEEExplore | Special Issue: JCSS 50(3)

The 5th meeting* , July 8-11, 1990, Barcelona, Spain

PC Chair: Alan Selman
Local Chair: Jose Balcázar and Jacobo Toran

Proceedings: IEEExplore | Special Issue: TCS 107(1)

The 4th meeting* , June 19-22, 1989, Eugene, Oregon, USA

PC Chair: Paul Young
Local Chair: Eugene Luks and Chris Wilson

Proceedings: IEEExplore | Special Issue: JCSS 44(2)

The 3rd meeting* , June 14-17, 1988, Washington, D.C., USA

PC Chair: Juris Hartmanis
Local Chair: John Cherniavsky

Proceedings: IEEExplore | Special Issue: JCSS 41(3)

The 2nd meeting* , June 16-19, 1987, Ithaca, New York, USA

PC Chair: Stephen Mahaney
Local Chair: Dexter Kozen

Bibliography | Special Issue: JCSS 39(1 and 3)

The 1st meeting* , June 2-5, 1986, Berkeley, California, USA

PC Chair: Alan Selman and Stephen Mahaney
Local Chair: Gene Lawler

Collocation: STOC May 28-30

Proceedings: IEEExplore | Special Issue: JCSS 36(3)