TCS lab seminar

SEMINARS

TCS lab seminar
HSE, 11 Pokrovsky Boulevard, building D, Moscow

The main aim of the seminar is to discuss both new and classical results in Theoretical Computer Science. The seminar is held weekly on Wednesdays 18:10.

E-mail:
Website:	https://cs.hse.ru/big-data/tcs-lab/seminar

RSS: Forthcoming seminars

Seminar organizers
Vereshchagin Nikolai Konstantinovich
Podolskii Vladimir Vladimirovich

Organizations
Faculty of Computer Science, National Research University "Higher School of Economics"

TCS lab seminar, Moscow

One-way communication complexity of partial XOR functions Sluch Dmitry December 13, 2023 18:10 Moscow, HSE University, Faculty of Computer Science
Длина алгебр M. A. Khrystik November 29, 2023 18:10 Moscow, HSE, 11 Pokrovsky Boulevard, building D
"Модель вычислений для класса Parsing Expression Languages" A. A. Rubtsov November 1, 2023 18:10 Moscow, HSE, 11 Pokrovsky Boulevard, building D
Non-constructive approach to repetition thresholds A. M. Shur October 18, 2023 18:10 Moscow, HSE, 11 Pokrovsky Boulevard, building D
On the complexity of the Quantified Constraint Satisfaction Problem D. N. Zhuk October 11, 2023 18:10 Moscow, HSE, 11 Pokrovsky Boulevard, building D
An Optimal Separation of Randomized and Quantum Query Complexity Storozhenko Andrey May 19, 2021 18:10 Moscow, HSE, 11 Pokrovsky Boulevard, building D
Studies on Insertion-deletion Systems and Contextual Grammars Related to Ambiguity, Measures and Applications M. Anand March 10, 2021 18:10 Moscow, HSE, 11 Pokrovsky Boulevard, building D
О разрыве между степенью булевой функции и блочной чувствительностью N. Proskurin February 24, 2021 18:10 Moscow, HSE, 11 Pokrovsky Boulevard, building D