PhD Candidate

Nadya is a Ph.D. student in the Computer Science department at BU, advised by Professor Sofya Raskhodnikova. Before that, she received her MSc in Theoretical Computer Science at Saint Petersburg Academic University and her BSc in Computer Science at Moscow State University.

Nadya’s research interests are sublinear algorithms, property testing, algorithms for NP-hard problems, and theoretical computer science in general.

Publications

“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.

Website

http://cs-people.bu.edu/voronova/