Photo is missed

Nadya Voronova

PhD student
Boston University
Email: voronova "at" bu "dot" edu

About me

I'm a second-year PhD student working with Sofya Raskhodnikova at the Department of Computer Science, Boston University.
Before joining the PhD program at BU, I completed my Master's degree at Saint Petersburg Academic University in Theoretical CS under the supervision of Alexander Kulikov. I received my Bachelor's degree from Moscow State University where I studied Applied Mathematics.


My reseach interests are property testing, sublinear algorithms, algorithms for NP-hard problems, and theoretical computer science in general.


  • "Existence of Universal Functions for the Class of Linear k-Valued Functions with Moderate k", Voronenko, A.A., Voronova, N.K., Il’yutko, V.P., Comput Math Model (2017) 28: 78.
  • Teaching

    Spring 2021 Theory of Computation, Teaching Fellow
    Fall 2020 Advanced Algorithms, Grader
    Spring 2020 Theory of Computation, Teaching Fellow

    Schools and Conferences

    2020 Swiss Winter School on Lower Bounds and Communication Complexity, Zinal, Switzerland
    2018 ICALP , Prague, Czech Republic
    2018 Summer School on Algorithms and Lower Bounds, Prague, Czech Republic
    2018 Recent Advances in Algorithms, Saint Peterburg, Russia
    2017 Recent Advances in Parameterized Complexity, Tel Aviv, Israel
    2017 Swedish Summer School in Computer Science, Stockholm, Sweden
    2017 Recent Advances in Algorithms, Saint Peterburg, Russia


    My academic CV can be download here -- Updated October 2019.