Anastasia Kireeva

Your Photo

Email: firstname.lastname@math.ethz.ch

Office: HG G 21.2

About

I am a final year PhD student at ETH Zurich working with Prof. Afonso Bandeira at the Mathematics Department. My research interests include high-dimensional statistics, computational complexity, and randomized algorithms. In particular, I work on phase transitions and computational hardness of statistical inference.

I am passionate about teaching mathematics and finding methods for making learning process more efficient in higher education. Here is a D-MATH article about the puzzle technique I introduced to a student seminar. Please refer to the teaching section below to learn more about my teaching at ETH.

Here is a link to my full CV (last updated in July 2026).

Teaching

Publications, preprints, and notes

  • Computational lower bounds for multi-frequency group synchronization

    Anastasia Kireeva, Afonso S. Bandeira, Dmitriy Kunisky (2026)

    Applied and Computational Harmonic Analysis, 101880
    arXiv| Publication| Poster

  • The Lovász number of random circulant graphs

    Afonso S. Bandeira, Jarosław Błasiok, Daniil Dmitriev, Ulysse Faure, Anastasia Kireeva, Dmitriy Kunisky (2025)

    2025 International Conference on Sampling Theory and Applications (SampTA), 1-5
    arXiv| Publication

  • Randomstrasse101: Open Problems of 2024

    Afonso S Bandeira, Anastasia Kireeva, Antoine Maillard, Almut Rödder (2025)

    arXiv

  • Exercises in Mathematics of Data Science

    Afonso S Bandeira, Pedro Abdalla Teixeira, Kevin Lucca, Anastasia Kireeva, Petar Nizic-Nikolac (2025)

    PDF

  • Randomized matrix computations: Themes and variations

    Anastasia Kireeva, Joel Tropp (2024)

    arXiv

  • Breakdown of a concavity property of mutual information for non-Gaussian channels

    Anastasia Kireeva, Jean-Christophe Mourrat (2023)

    Information and Inference: A Journal of the IMA 13.2
    arXiv | Publication | Poster

  • Stochastic Policy Gradient Methods: Improved Sample Complexity for Fisher-non-degenerate Policies

    Ilyas Fatkhullin, Anas Barakat, Anastasia Kireeva, Niao He (2023)

    International Conference on Machine Learning. PMLR, pp. 9827–9869
    arXiv | Publication | Code | Poster