Symposium on Foundations of Computer Science

The IEEE Annual Symposium on Foundations of Computer Science (FOCS) is an academic conference in the field of theoretical computer science. FOCS is sponsored by the IEEE Computer Society.

As writes, FOCS and its annual Association for Computing Machinery counterpart STOC (the Symposium on Theory of Computing) are considered the two top conferences in theoretical computer science, considered broadly: they "are forums for some of the best work throughout theory of computing that promote breadth among theory of computing researchers and help to keep the community together." includes regular attendance at FOCS and STOC as one of several defining characteristics of theoretical computer scientists.

Awards

The Knuth Prize for outstanding contributions to theoretical computer science is presented alternately at FOCS and STOC. Works of the highest quality presented at the conference are awarded the Best Paper Award. In addition, the Machtey Award is presented to the best student-authored paper in FOCS.

History

In 1960–1965, FOCS was known as the Symposium on Switching Circuit Theory and Logical Design, and in 1966–1974 it was known as the Symposium on Switching and Automata Theory. The current name has been used since 1975. The publisher uses the acronym SFCS on their web sites for the conferences in 1975 to 1987.1975, ..., 1987 IEEE Web site

The cover pages of the conference feature an artwork entitled synapse, by Alvy Ray Smith; Smith donated the original artwork to the Simons Institute in 2023.

Location

FOCS is almost exclusively held in North America, and in particular in the United States, with few exceptions.IEEE Symposium on Foundations of Computer Science (FOCS)

+YearPC and Local Chairs LocationSteering CommitteeTest of Time Award Committee1961196219631964 Princeton, NJ19651966196719681969197019711972197319741975Daniel Rosenkrantz (PC Chair), Eugene Lawler (Local Chair)Berkeley1976Michael Fischer (PC Chair), Meera Blattner (Local Chair)Houston1977Paul Young (PC Chair), John Savage (Local Chair)Providence1978Nancy Lynch (PC Chair), William Rounds (Local Chair)Ann Arbor1979Rao Kosaraju (PC Chair), Rolando Peinado (Local Chair)San Juan, Puerto Rico1980Syracuse1981Arnold Rosenberg (PC Chair), Patrick Fischer (Local Chair)Nashville1982Chicago1983Lawrence Snyder (PC Chair), Peter Downey (Local Chair)Tucson1984Singer Island1985Robert Tarjan (PC Chair), Eugene Luks (Local Chair)Portland1986John Hopcroft (PC Chair), Charles Rackoff (Local Chair)TorontoAshok Chandra (TCMF Chair)1987Tom Leighton (PC Chair), Seymour Ginsburg (Local Chair), Ming-Deh Huang (Local Chair)Los Angeles" 1988White Plains1989Zvi Galil (PC Chair), Jon Reif (Local Chair)Research Triangle ParkChristos Papadimitriou (TCMF Chair)1990Mihalis Yannakakis (PC Chair), Jonathan Turner (Local Chair)St. Louis" 1991Mike Sipser (PC Chair), Tom Leighton (Local Chair), Alok Aggarwal (Local Chair)San Juan, Puerto Rico" 1992Michael Luby (PC Chair), Gary Miller (Local Chair)Pittsburgh1993Leonidas J. Guibas (PC Chair), Andrei Broder (Local Chair)Palo Alto1994Shafi Goldwasser (PC Chair), Sorin Istrail (Local Chair)Santa Fe1995Prabhakar Raghavan (PC Chair), Aditi Dhagat (Local Chair), Rene Peralta (Local Chair)Milwaukee1996Martin Tompa (PC Chair), Carl Smith (Local Chair)Burlington1997Anna Karlin (PC Chair), Victor Milenkovic (Local Chair)Miami Beach1998Rajeev Motwani, Michael Mitzenmacher (Local Chair)Palo Alto1999Paul Beame (PC Chair), Piotr Berman (Local Chair)New York2000Avrim Blum (PC Chair), Marek Chrobak (Local Chair), Tao Jiang (Local Chair)Redondo Beach2001Moni Naor (PC Chair), Lawrence Larmore (Local Chair), Wolfgang BeinLas Vegas2002Bernard Chazelle (PC Chair) Arvind Gupta (Local Chair)Vancouver, Canada2003Madhu Sudan (PC Chair), Michael Mitzenmacher (Local Chair)Cambridge2004Eli Upfal(PC Chair), Giuseppe F. Italiano (Local Chair)Rome, Italy2005Eva Tardos (PC Chair), Avrim Blum (Local Chair), Anupam Gupta (Local Chair)Pittsburgh2006Sanjeev Arora, Satish Rao (Local Chair)Berkeley2007Alistair Sinclair (PC Chair), Philip Klein (Local Chair), Anna Lysyanskaya (Local Chair), Claire Mathieu (Local Chair)Providence2008R. Ravi (PC Chair), Sudipto Guha (Local Chair), Sanjeev Khanna (Local Chair), Sampath Kannan (Local Chair)PhiladelphiaPaul Beame (TCMF Chair)2009Dan Spielman (PC Chair), David Shmoys (General co-Chair), Milena Mihail (Local Chair), Prasad Tetali (Local Chair)Atlanta"2010Luca Trevisan (PC Chair), Larry Larmore (Local Chair)Las Vegas"2011Rafail Ostrovsky (PC Chair), Marek Chrobak (Local Chair), Neal Yong (Local Chair),Palm Springs" 2012Tim Roughgarden (PC Chair), Rebecca Wright (Local Chair), Lisa Zhang (Local Chair), Boaz Barak (Workshop Chair), Avrim Blum (Workshop Chair)New BrunswickDavid Shmoys (TCMF Chair)2013Omer Reingold (PC Chair), Christos Papadimitriou (Local Chair), Umesh Vazirani (Local Chair), Moses Charikar (Workshop Chair), Chris Umans (Workshop Chair)Berkeley" 2014Boaz Barak (PC Chair), Rebecca Wright (Local Chair), Lisa Zhang (Local Chair), Sanjeev Khanna (Workshop Chair), Kunal Talwar (Workshop Chair)Philadelphia" 2015Venkatesan Guruswami (PC Chair), Kristin Kane (Local Chair), Prasad Raghavendra, Luca TrevisanBerkeleyRafail Ostrovsky (TCMF Chair)2016Irit Dinur (PC Chair), Rebecca Wright (Local Chair), Lisa Zhang (Local Chair), Alexandr Andoni (Workshop Chair), Aleksander Mądry (Workshop Chair) New Brunswick" 2017Chris Umans (PC Chair), Andrew Jan (Local Chair), Prasad Raghavendra (Local Chair), Aleksander Mądry (Workshop Chair), James R. Lee (Workshop Chair)Berkeley"2018Mikkel Thorup (PC Chair), Adi Rosén (Local Chair), Sophie Laplante (Local co-Chair), Alessandro Luongo (Local co-Chair), Robert Kleinberg (Workshop Chair), James R. Lee (Workshop Chair)Paris, FranceYuval Rabani (TCMF Chair), Shang-Hua Teng (TCMF Vice Chair), Avrim Blum, Shafi Goldwasser, Rafail Ostrovsky, Toniann Pitassi2019David Zuckerman (PC Chair), Michael Dinitz (Local Chair), Maria-Florina Balcan (Workshop Chair), Robert Kleinberg (Workshop Chair)Baltimore"Paul Beame, Allan Borodin, Uriel Feige, Monika Henzinger, Johan Håstad (chair), Mihalis Yannakakis (inaugural award)2020Sandy Irani (PC Chair), Debmalya Panigrahi (Local Chair), Kamesh Munagala (Local Chair), Maria-Florina Balcan (Workshop Chair), Alexander Sherstov (Workshop Chair) Virtual (planned for Raleigh/Durham)" Paul Beame (chair), Uriel Feige, Anna Karlin, Yishay Mansour, Claire Mathieu, Luca Trevisan2021Nisheeth Vishnoi (PC Chair), Alexandra Kolla (Local/Finance Chair), Vincent Cohen-Addad (Workshop Chair), Alexander Sherstov (Workshop Chair)Virtual (planned for Denver)"Russell Impagliazzo, Yael Tauman Kalai, Anna Karlin, Yishay Mansour, Michael Saks, Luca Trevisan (chair)2022Jelani Nelson (PC chair), Alexandra Kolla (Local Chair), Rong Ge (Finance Chair), Vincent Cohen-Addad (Workshop Chair), Henry Yuen (Workshop Chair)DenverShang-Hua Teng (TCMF Chair), Venkatesan Guruswami (TCMF Vice Chair), Avrim Blum, Shafi Goldwasser, Rafail Ostrovsky, Toniann Pitassi, Yuval RabaniRussell Impagliazzo, Yael Tauman Kalai, Michael Saks (chair), Alistair Sinclair, Éva Tardos, David Zuckerman 2023Amit Sahai (PC Chair), Shubhangi Saraf (PC Co-chair), Thomas Vidick (PC Co-chair), Alexandra Kolla (General Chair), Pravesh Kothari (Workshop Chair), Henry Yuen (Workshop Chair)Santa Cruz"Jin-Yi Cai, Faith Ellen, Leonard Schulman, Alistair Sinclair, Éva Tardos, David Zuckerman (chair)2024Santosh Vempala (PC Chair), Aravindan Vijayaraghavan (General Chair), Lev Reyzin (General Chair), Mohsen Ghaffari (Workshop Chair), Pravesh Kothari (Workshop Chair)ChicagoRan Canetti (TCMF Chair), Rocco Servedio (TCMF Vice Chair)Jin-Yi Cai (chair), Julia Chuzhoy, Constantinos Daskalakis, Faith Ellen, Shafi Goldwasser, Leonard Schulman2025Ran Raz (PC Chair), Rotem Oshman (PC Co-chair), Clément Canonne (General Chair), Troy Lee (Finance Chair), Mohsen Ghaffari (Workshop Chair), Dakshita Khurana (Workshop Chair)Sydney, AustraliaRan Canetti (TCMF Chair), Rocco Servedio (TCMF Vice Chair)Shafi Goldwasser (chair), Julia Chuzhoy, Constantinos Daskalakis, Irit Dinur, Piotr Indyk, Ryan O'Donnell

Symposium on Foundations of Computer Science

Bron en licentie