Rahul Santhanam - Computer Science -- Theory and Applications: 16th International Computer Science Symposium in Russia, CSR 2021, Sochi, Russia, June 28-July 2, 2021, Proceedings

More information about this subseries at http://www.springer.com/series/7407

This Springer imprint is published by the registered company Springer Nature Switzerland AG

The registered company address is: Gewerbestrasse 11, 6330 Cham, Switzerland

This volume contains extended abstracts of the papers selected for presentation at CSR 2021: the 16th International Computer Science Symposium in Russia. The meeting was held during June 28 July 2, 2021, in Sochi. Due to the COVID-19 crisis, the meeting was held in a hybrid format, with most international attendees participating online.

There were 68 submissions. Each submission was reviewed by at least 2, and on the average 3.1, Program Committee members. The committee decided to accept 28 papers. The reviewing process was smoothly run using the Easychair conference system.

This was the 16th edition of the annual series of meetings. Previous editions were held in St. Petersburg (2006), Ekaterinburg (2007), Moscow (2008), Novosibirsk (2009), Kazan (2010), St. Petersburg (2011), Nizhny Novgorod (2012), Ekaterinburg (2013), Moscow (2014), Listvyanka (2015), St. Petersburg (2016), Kazan (2017), Moscow (2018), Novosibirsk (2019), and online (2020; scheduled to held in Ekaterinburg). The symposium covers a broad range of topics in Theoretical Computer Science.

The distinguished CSR 2021 keynote lecture was given by Tim Roughgarden (Columbia University, USA). The eight other invited speakers were, in alphabetical order, Amin Coja-Oghlan (Goethe University, Germany), Edith Elkind (University of Oxford, UK), Hugo Gimbert (CNRS, France), Ugo dal Lago (University of Bologna, Italy), Merav Parter (Weizmann Institute of Science, Israel), Toniann Pitassi (University of Toronto, Canada; Columbia University, USA), Joel Spencer (New York University, USA), and Jens Vygen (University of Bonn, Germany). The Program Committee included 23 scientists from 14 countries and was chaired by Rahul Santhanam (University of Oxford, UK).

The Program Committee selected the paper Real tau-Conjecture for sum-of-squares: a unified approach to lower bounds and derandomization by Pranjal Dutta (Chennai Mathematical Institute, India) to received both the Best Paper award and the Best Student Paper award. Both awards were sponsored by Springer.

We would like to thank the invited speakers for agreeing to give talks, the Programme Committee members for all their effort in helping to finalize the program, the external reviewers for their expert opinions, and the publishers Springer for offering financial support for the event. We thank the Sirius Mathematical Center in Sochi for hosting the event and for offering financial support for travel and accommodation. We also thank the Caucasus Mathematical Center at Adyghe State University in Maykop and the Moscow Institute of Physics and Technology for organizational help.