Yuriy Dementiev

Yuriy Dementiev

Theoretical Computer Scientist · Algorithms & Complexity

Download CV ↓

Research Interests

Algorithms Parameterized Complexity Algorithmic Game Theory Communication Complexity

Current Positions

ITMO
ITMO University
CS
CS Space
SPbU
St. Petersburg State University
EIMI
Leonhard Euler International Mathematical Institute
VM
VMIRE

Past Positions

MY.GAMES
HSE University

Education

Ph.D. — PDMI RAS
M.Sc. — St. Petersburg State University
B.Sc. — St. Petersburg State University

Highlight Publications

Algorithms Param. Complexity
Structural Approach to Guiding a Present-Biased Agent
Tatiana Belova, Yuriy Dementiev, Artur Ignatiev, Danil Sagunov
AAAI 2026
Algorithmic Game Theory
EFX and PO Allocation Exists for Two Types of Goods
Vladimir Davidiok, Yuriy Dementiev, Artur Ignatiev, Danil Sagunov
AAAI 2026
Algorithmic Game Theory
Integrality Gap of Nash Welfare Maximization with Money
Yuriy Dementiev, Nick Gravin, Artur Ignatiev
ECAI 2025
Algorithmic Game Theory
Several stories about high-multiplicity EFx allocation
Vladimir Davidiok, Yuriy Dementiev, Artur Ignatiev, Danil Sagunov
AAAI 2024
Algorithms Param. Complexity
How to Guide a Present-Biased Agent Through Prescribed Tasks?
Tatiana Belova, Yuriy Dementiev, Fedor V. Fomin, Petr A. Golovach, Artur Ignatiev
ECAI 2024
Algorithmis Param. Complexity
Inconsistent Planning: When in Doubt, Toss a Coin!
Yuriy Dementiev, Fedor V. Fomin, Artur Ignatiev
AAAI 2022
Comm. Complexity
New Bounds on the Half-Duplex Communication Complexity
Yuriy Dementiev, Artur Ignatiev, Vyacheslav Sidelnik, Alexander Smal, Mikhail Ushakov
SOFSEM 2021

Full list → DBLP · Google Scholar

Courses

Algorithms for NP-hard Problems
2026 · CS Space
Algorithms for NP-hard Problems
2025 · ITMO University
Information Theory (in Russian)
2024 · St. Petersburg State University
Parameterized Algorithms, seminar (in Russian)
2023 · St. Petersburg State University
Mathematical Foundations of Algorithms (in Russian)
2023 · St. Petersburg State University

Ventures & Products

CS
CS Space

Open Computer Science community based in St. Petersburg. Runs courses, open lectures, and programming competitions — hosted at PDMI RAS and partner venues, as well as online. 20+ instructors, 15+ open lectures, 6+ specialised courses launched to date.

Clients & Collaborations

Delivered data analytics and ML projects for technology companies across gaming, finance, and software. Full product-cycle experience: scoping, team building, architecture, and delivery.

MY.GAMES
Data analytics
+ more
Logos coming soon

Full client list available on request or in the CV.

Research Visits

Institute for Theoretical Computer Science (ITCS),
Shanghai University of Finance and Economics