Anastasia Kireeva

Your Photo


Office: HG G 21.2


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

Here is a link to my full CV (last updated in June 2024).


  • Computational lower bounds for multi-frequency group synchronization

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

  • Randomized matrix computations: Themes and variations

    Anastasia Kireeva, Joel Tropp (2024)

  • 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


  • Autumn semester of 2023
    Mathematics of Data Science
    Course Coordinator
  • Spring semester of 2023 and 2024
    Mathematics of Signals, Networks, and Learning Category
    Teaching Assistant
  • Autumn semester of 2022
    Mathematics of Data Science
    Teaching Assistant