PhD fellow in Theoretical Computer Science at BARC, University of Copenhagen, since September 2024. Advisor: Amir Yehudayoff
Composer of math olympiads problems. Member of Jury at various math olympiads; notably International Mathematical Olympiad (2020, 2021), All-Russian olympiad Final round (2021-2024)
Approximation depth of convex polytopes
Joint with Florestan Brunck, Amir Yehudayoff. arXiv 2025
Better neural network expressivity: subdividing the simplex
Joint with Florestan Brunck, Christoph Hertrich, Jack Stade, Amir Yehudayoff. arXiv 2025
On the depth of monotone ReLU neural networks and ICNNs
Joint with Florestan Brunck, Christoph Hertrich, Daniel Reichman, Amir Yehudayoff. arXiv 2025
Some of the problems I have composed for math olympiads:
Linear Families of Triangles and Orthology (with P.Kozhevnikov): https://arxiv.org/abs/2312.13893
Discharging method. A project at Summer Conference of Tournament of Towns. Serbia, 2019 (with A.Polyanskii et al.)
egor.bakaev@gmail.com