Education

2009-2012 PhD at the Lomonosov Moscow State University and in the Laboratoire d’Informatique Gaspard-Monge at the University Paris-Est Marne-la-Vallée, Paris, France (Advisors: Alexey Lvovich Semenov, Gregory Kucherov).
2008-2009 Yandex School on Data Analysis, Moscow, Russia (Master program).
2004-2009 Undergraduate studies at Lomonosov Moscow State University, Moscow, Russia (Advisor: Alexey Lvovich Semenov).

Professional Experience

2017-up to date Assistant Professor, Dept. of Computer Science, École Normale Supérieure Paris
2016-2017 Postdoc, IRIF, Université Paris-Diderot
2015-2016 Research Associate, Dept. of Computer Science, University of Bristol
2013-2015 Assistant Professor, Dept. of Computer Science, Higher School of Economics (Moscow)
2013-2014 Certified IB Diploma Programme Teacher, Mathematics HL
2008-2011 Junior software developer at Yandex LLC.
2006-2013 Teacher of mathematics

2021-2024 PI, ANR JCJC grant, “Approximation and Randomised String Processing”
2020-2023 ANR PRC grant, “Algorithmic theory of new data models”
2018 PI, JCJC grant of INS2I, “Exact and Approximate String Similarity Search”
2017 Foundation for Polish Science project under Homing programme, “Algorithms for Text Processing with Errors and Uncertainties”
2014 Rector’s grant of Higher School of Economics
2013-2014 Young Faculty Support Program
2013 Winner of the 2012 Young Mathematician Competition
2012 Best student paper award at MFCS 2012
2011-2012 The Eiffel Excellence Scholarship
2010 The Google Anita Borg Memorial Scholarship ( Scholar).
2009 Kolmogorov Scholarship (for students of the Department of Mathematical Logic and Algorithms of MSU).
2008 Kolmogorov Scholarship (for students of the Department of Mathematical Logic and Algorithms of MSU).
2008 The Google Anita Borg Memorial Scholarship (Finalist).