FOCS 2020

FOCS 2020
61st Annual IEEE Symposium on Foundations of Computer Science
Ordinal	61
Event in series	FOCS
Dates	2020/11/16 (iCal) - 2020/11/19
Homepage:	https://focs2020.cs.duke.edu/
Submitting link:	https://secure.iacr.org/websubrev/focs2020/submit/index.php
Location
Location:	Durham, Online, USA
Loading map... {"minzoom":false,"maxzoom":false,"mappingservice":"leaflet","width":"280px","height":"280px","centre":false,"title":"","label":"","icon":"","visitedicon":"","lines":[],"polygons":[],"circles":[],"rectangles":[],"wmsoverlay":false,"copycoords":false,"static":false,"zoom":false,"defzoom":14,"layers":["OpenStreetMap"],"overlaylayers":[],"resizable":false,"enablefullscreen":false,"scrollwheelzoom":true,"markercluster":false,"clustermaxzoom":20,"clusterzoomonclick":true,"clustermaxradius":80,"clusterspiderfy":true,"geojson":"","locations":[{"text":"\u003Cb\u003E\u003Cdiv class=\"mw-parser-output\"\u003E\u003C/div\u003E\u003C/b\u003E\u003Chr /\u003E\u003Cdiv class=\"mw-parser-output\"\u003E\u003C/div\u003E","title":"","link":"","lat":54.666667,"lon":-1.75,"icon":""}],"imageoverlays":null}
Important dates
Abstracts:	2020/04/09
Papers:	2020/04/15
Notification:	2020/07/09
Camera ready due:	2020/09/11
Committees
Organizers:	Kamesh Munagala, Debmalya Panigrahi
General chairs:	Yuval Rabani
PC chairs:	Sandy Irani
Workshop chairs:	Nina Balcan, Alexander Sherstov
Seminars Chair:	Nina Balcan, Alexander Sherstov
Table of Contents

The following coordinate was not recognized: Geocoding failed.

The following coordinate was not recognized: Geocoding failed.

61st Annual IEEE Symposium on Foundations of Computer Science

COVID-19 UPDATE IEEE Computer Society and the IEEE FOCS 2020 Organizing Committee have been monitoring the developing COVID-19 situation. The safety and well-being of all conference participants is our top priority. After studying and evaluating the announcements, guidance, and news released by relevant national departments, we are announcing that the IEEE FOCS 2020, scheduled to be held in-person in Durham, NC will now be converted into an all-digital conference experience. The dates of the conference will remain the same.

TOPICS

The conference seeks papers presenting new and original research on the theory of computation. Typical but not exclusive topics of interest include:

• Algorithms and data structures,
• Computational complexity, cryptography,
• Computational learning theory,
• Economics and computation,
• Parallel and distributed algorithms,
• Quantum computing,
• Computational geometry,
• Computational applications of logic,
• Algorithmic graph theory and combinatorics, optimization,
• Randomness in computing,
• Approximation algorithms,
• Algorithmic coding theory,
• Algebraic computation, and
• Theoretical aspects of areas such as networks, privacy, information retrieval, computational biology, and databases.

We encourage papers that broaden the reach of the theory of computing, or raise important problems that can benefit from theoretical investigation and analysis.