Tatiana StarikovskayaView profile
Assistant Professor
Tatiana Starikovskaya is an Assistant Professor in the Talgo team at the Computer Science Department of École normale supérieure (ENS Paris), France. Her work focuses on the design and analysis of algorithms for string processing, space-efficient computation, and complexity theory, with applications in bioinformatics and data security. Education : PhD in Mathematics (2013) and MSc in Mathematics (2009) from Lomonosov Moscow State University; MSc in Data Science (2009) from Moscow Institute of Physics and Technology and Yandex School of Data Analysis. Her research explores the intersection of algorithm theory and practical applications, particularly in streaming models , probabilistic text indexing , and clustering of sequence data . Key themes include handling wildcards , k-mismatch problems , and edit distance under space constraints. Current projects include PARSe (ANR-20-CE48-0001) , aiming to develop ultra-efficient algorithms for noisy string data, and AlgoriDAM (ANR-19-CE48-0016) , focusing on algorithmic theory for modern data models. She co-supervises PhD students Gabriel Bathie and T. El Ghazi, with collaborations spanning institutions like University of Wrocław and IRISA. She has served on program committees for major conferences (STACS, ESA, ICALP, CPM) and organized the CPM Summer School (2023) and New Horizons of Stringology (2024) workshop at Cirm. Teaching roles include courses at ENS Paris (Algorithmique, Programming for Non-CS Students) and Higher School of Economics (Moscow).








