FOCS 2021 is sponsored by the IEEE Computer Society Technical Committee on Mathematical Foundations of Computing.
Conference Info
IEEE Symposium on Foundations of Computer Science (FOCS 2021) – Now Taking Place Virtually
The safety and well-being of all conference participants is our priority. After evaluating the ongoing COVID-19 situation, the decision has been made to transform the IEEE FOCS 2021 conference into an all-digital conference experience – IEEE FOCS 2021 will now be an online event. Therefore, IEEE FOCS 2021 will no longer take place in Denver, Colorado and will instead take place virtually. The conference dates remain the same – February 7-10, 2022. Proceedings will not be cancelled, and publications will continue as planned.
Important Dates
- Conference: February 7-10, 2022
- Early Registration: Before February 6, 2022
Paper submission deadline: 5pm EDT, June 3, 2021Notification: End of August, 2021 (note that this is after SODA submission deadline)Final version due: November 15, 2021Test of Times Awards Nomination Deadline: October 31, 2021
NSF Awards
You can find information on funding opportunities for eligible students and postdoctoral fellows here.
Conference Program
You can find the conference program here.
Accepted Papers
You can find a list of accepted papers here.
Best Paper Awards
Best Paper:
Nutan Limaye, Srikanth Srinivasan and Sébastien Tavenas. Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits
Machtey Award for Best Student Paper:
Xiao Mao. Breaking the Cubic Barrier for (Unweighted) Tree Edit Distance
Test of Time Awards
The test of time awards have been announced here.
Program Committee
Alex Andoni | Columbia |
Pranjal Awasthi | |
Yossi Azar | Tel Aviv University |
Arnab Bhattachryya | National University of Singapore |
Zvika Brakerski | Weizmann Institute of Science |
Anindya De | University of Pennsylvania |
Uriel Feige | Weizmann Institute of Science |
Ankit Garg | Microsoft Research India |
Anna Gilbert | Yale |
David Gosset | University of Waterloo |
Joshua Grochow | University of Colorado Boulder |
Johan Håstad | KTH Royal Institute of Technology |
Daniel Hsu | Columbia |
Prateek Jain | Google India |
Russell Impagliazzo | UC San Diego |
Pritish Kamath | Toyota Technological Institute at Chicago |
Anna Karlin | University of Washington |
Tali Kaufman | Bar-Ilan University |
Ravi Kumar | |
Silvio Lattanzi | Google Zurich |
Yin Tat Lee | University of Washington |
Lorenzo Orecchia | University of Chicago |
Merav Parter | Weizmann Institute of Science |
R. Ravi | Carnegie Mellon University |
Susanna Rezende | Czech Academy of Sciences |
Noga Ron-Zewi | University of Haifa |
Aviad Rubinstein | Stanford |
Barna Saha | UC Berkeley |
Daniel Spielman | Yale |
Piyush Srivastava | Tata Institute of Fundamental Research |
Daniel Stefankovic | University of Rochester |
László Végh | London School of Economics |
Cynthia Vinzant | North Carolina State University and IAS |
Nisheeth Vishnoi | Yale |
Amir Yehudayoff | Technion – Israel Institute of Technology |
Organization
- Conference #: 52979
- TCMF Chair: Yuval Rabani (HUJI, The Hebrew University of Jerusalem), email: yrabani@cs.huji.ac.il.
- TCMF Vice Chair: Shang-Hua Teng (University of Southern California)
- Program Chair: Nisheeth Vishnoi (Yale), email: focs2021chair@gmail.com.
- Conference Finance Chair: Alexandra Kolla (University of Colorado Boulder), email: alexandra.kolla@colorado.edu.
- ToC Advocates (anti-harassment): Erin Chambers, email: erin.chambers@gmail.com and Martin Farach-Colton, Rutgers University, email: martin@farach-colton.com
- Workshop and Tutorial Co-chairs: Alexander Sherstov (UCLA) and Vincent Cohen-Addad (Google Zürich).
- Web Administrator: Charlie Carlson (University of Colorado Boulder).