- 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
Awards and Grants
- 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).