The 16th INTERNATIONAL COMPUTER SCIENCE SYMPOSIUM IN RUSSIA (CSR 2021)

June 28–July 2, 2021, Sochi, Russia

http://logic.pdmi.ras.ru/csr2021/

CSR is an annual international conference held in Russia that is designed to cover a broad range of topics in Theoretical Computer Science. The list of previous CSR conferences can be found at https://logic.pdmi.ras.ru/~csr/ . Conference proceedings are published in Springer's Lecture Notes in Computer Science series. A selection of extended versions of accepted papers will be published in a Special Issue of the Springer journal "Theory of Computing Systems".

IMPORTANT DATES

Deadline for submissions: December 24, 2020 (anywhere on earth).

Notification of acceptance: February 8, 2021.

Conference dates: June 28–July 2, 2021.

TOPICS

include, but are not limited to:

algorithms and data structures

computational complexity, including hardness of approximation and parameterized complexity

randomness in computing, approximation algorithms, fixed-parameter algorithms

combinatorial optimization, constraint satisfaction, operations research

computational geometry

string algorithms

formal languages and automata, including applications to computational linguistics

codes and cryptography

combinatorics in computer science

computational biology

applications of logic to computer science, proof complexity

database theory

distributed computing

fundamentals of machine learning, including learning theory, grammatical inference and neural computing

computational social choice

quantum computing and quantum cryptography

theoretical aspects of big data

OPENING LECTURE

Tim Roughgarden (Columbia University, USA)

INVITED SPEAKERS

Amin Coja-Oghlan (Goethe University, Frankfurt)

Edith Elkind (Oxford)

Hugo Gimbert (CNRS)

Ugo dal Lago (University of Bologna)

Merav Parter (Weizmann Institute of Science)

Toniann Pitassi (University of Toronto)

Joel Spencer (New York University)

Jens Vygen (University of Bonn)

PROGRAM COMMITTEE

Rahul Santhanam (University of Oxford, UK; Chair)

Elena Arseneva (St. Petersburg State Univesity, Russia)

Alexander Belov (University of Latvia, Latvia)

Simina Branzei (Purdue University, USA)

Andrei Bulatov (Simon Fraser University, Canada)

Anupam Das (University of Birmingham, UK)

Laure Daviaud (City University of London, UK)

Laurent Doyen (LSV - ENS Paris-Saclay, France)

Piotr Faliszewski (AGH University of Science and Technology, Poland)

Pawel Gawrychowski (University of Wroclaw, Poland)

Heng Guo (University of Edinburgh, UK)

Siyao Guo (NYU Shanghai, China)

Shuichi Hirahara (NII, Japan)

Mikhail Kapralov (EPFL, Switzerland)

Jesper Nederlof (Utrecht University, Netherlands)

Alexander Okhotin (St. Petersburg State University, Russia)

Sofya Raskhodnikova (Boston University, USA)

Alexander Razborov (University of Chicago, USA)

Suzanna de Rezende (Czech Academy of Sciences, Czech Republic)

Laura Sanita (University of Waterloo, Canada)

Kavitha Telikepalli (TIFR, India)

Amir Yehudayoff (Technion, Israel)

Meirav Zehavi (Ben-Gurion Ubiversity, Israel)

SUBMISSIONS

Authors are invited to submit an extended abstract or a full paper of at most 12 pages in English, not including references, in the LNCS format (LaTeX, as pdf; final version with source); instructions are here: https://www.springer.com/gp/computer-science/lncs/conference-proceedings...

Proofs and other material omitted due to space constraints are to be put into a clearly marked appendix to be read at discretion of the referees. Papers must present original (and not previously published) research. Simultaneous submission to journals or to other conferences with published proceedings is not allowed. The proceedings of the symposium will be published in Springer's LNCS series.

Submission server: https://easychair.org/conferences/?conf=csr2021

We are carefully watching the situation with the Covid-19 pandemic. We hope to conduct a physical event, but it will be possible to participate in the event online for those who are unable to come due to travel restrictions or other circumstances. In case the situation in Russia does not allow us to organize a meeting in place, we are planning to move the event online but not to postpone it.

FURTHER INFORMATION AND CONTACTS

Web: http://logic.pdmi.ras.ru/csr2021/

Email: musatov.dv@phystech.edu