17th INTERNATIONAL COMPUTER SCIENCE SYMPOSIUM IN RUSSIA (CSR 2022)

June 29–July 3, 2022, online

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

CSR is an annual international conference held in Russia and 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. In 2022, CSR is an official satellite of the International Congress of Mathematicians (July 6–14, 2022, online).

IMPORTANT DATES

Deadline for submissions: January 10 January 22, 2022 (AoE)
Notification of acceptance: March 10, 2022
Conference dates: June 29–July 3, 2022

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

streaming, sublinear-time algorithms

combinatorial optimization, constraint satisfaction, operations research

computational geometry

string algorithms

formal languages and automata, including applications to computational linguistics

codes and cryptography

privacy

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

OPENING LECTURE

Umesh Vazirani (University of California at Berkeley, USA)

PROGRAM COMMITTEE

Alexander Belov (University of Latvia)

Sergio Cabello (University of Ljubljana, Slovenia)

Michael Elkin (Ben-Gurion University of the Negev, Israel) – resigned on March 1, 2022.

Edith Elkind (University of Oxford, United Kingdom)

Nathanaël Fijalkow (CNRS, LaBRI, France, and the Alan Turing Institute, United Kingdom)

Fedor Fomin (University of Bergen, Norway)

Alexander Golovnev (Georgetown University, USA)

Moses Ganardi (MPI-SWS, Germany) – resigned on March 3, 2022.

Prahladh Harsha (TIFR, India)

Oded Lachish (University of London, United Kingdom)

Daniel Lokshtanov (University of California Santa Barbara, USA)

Dániel Marx (CISPA Helmholtz Center for Information Security, Germany) – resigned on March 1, 2022.

Pierre Ohlmann (University of Warsaw)

Alexander Okhotin (St. Petersburg State University, Russia)

Madhusudan Parthasarathy (UIUC, USA)

Vladimir Podolskii (Steklov Mathematical Institute & HSE University, Russia)

Svetlana Puzynina (St. Petersburg State University, Russia)

Ramyaa Ramyaa (New Mexico Tech, USA)

Sofya Raskhodnikova (Boston University, USA; Program Committee Chair)

Barna Saha (University of California San Diego, USA)

Jeffrey Shallit (University of Waterloo, Canada)

Alexander Shen (University of Montpellier, France)

ORGANIZERS

Steklov Institute of Mathematics at St. Petersburg of the Russian Academy of Sciences.
Local arrangements chair: Alexander S. Kulikov.

SUBMISSIONS

Authors are invited to submit previously unpublished, original research in English. Submissions should start with a title page consisting of the title of the paper; each author's name, affiliation, and email address; and an abstract of 1-2 paragraphs summarizing the paper's contributions. There is no page limit, and authors are encouraged to use the "full version" of their paper as the submission. The submission should contain within the initial ten pages following the title page a clear presentation of the merits of the paper, including a discussion of the paper's importance within the context of prior work and a description of the key technical and conceptual ideas used to achieve its main claims. Proofs must be provided which can enable the main mathematical claims of the paper to be fully verified.

Although there is no bound on the length of a submission, material other than the abstract, table of contents, and the first ten pages will be read at the committee's discretion. Authors are encouraged to put the references at the very end of the submission. The submission should be typeset using 11-point or larger fonts, in a single-column, single-space (between lines) format with ample spacing throughout and 1-inch margins all around, on letter-size (8 1/2 x 11 inch) paper.

Submissions by PC members are allowed but will be held to a higher standard than non-PC submissions.

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

PROCEEDINGS

The proceedings of the symposium will be published in Springer's LNCS series. Camera-ready versions of accepted papers will have to be at most 12 pages, 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-guidelines.

PRIOR AND SIMULTANEOUS SUBMISSIONS

Work that has been previously published or scheduled for publication in another conference proceedings or journal should not be submitted. The only exception to this policy are prior or simultaneous publications appearing in the Science and Nature journals. Simultaneous submission of essentially the same material to journals or to other conferences with published proceedings is not allowed.

BEST PAPER AWARDS

There will be awards for the best paper and for the best student paper sponsored by Springer.

FORMAT OF THE CONFERENCE

The conference will be held in the online format.

FURTHER INFORMATION AND CONTACTS

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

Email: alexander.s.kulikov@gmail.com, Alexander S. Kulikov