Tatiana Starikovskaya
Assistant Professor
Computer Science Department
Ecole Normale Superieure (ENS)
France
Biography
Assistant Professor, École normale supérieure, Paris, France, 2017-up to date Postdoc, Paris-Diderot University, Paris, France, 2016-2017 Research Associate, University of Bristol, Bristol, UK, 2015-2016 Assistant Professor, Department of Computer Science, Higher School of Economics, Moscow, Russia, 2013-1015 Ph.D. in Mathematics, Lomonosov Moscow State University, Moscow, Russia, 2013 M.Sc. in Data Science, Moscow Institute of Physics and Technology and Yandex School of Data Analysis, Moscow, Russia, 2009 M.Sc. in Mathematics, Lomonosov Moscow State University, Moscow, Russia, 2009
Research Interest
I am interested in algorithms on strings, small-space algorithms and data structures, streaming algorithms, property testing algorithms, lower bounds, and communication complexity.
Publications
-
Dictionary Matching in a Stream with R. Clifford, A. Fontaine, E. Porat, B. Sach, in European Symposium on Algorithms (ESA 2015)
-
The k-mismatch problem revisited with R. Clifford, A. Fontaine, E. Porat, B. Sach, in ACM-SIAM Symposium on Discrete Algorithms (SODA 2016)
-
Approximate Hamming distance in a stream with R. Clifford, in International Colloquium on Automata, Languages and Programming (ICALP 2016)
