# Tatiana Starikovskaya

Currently I am a PostDoc in the Algorithms and Complexity group at
Institut de Recherche en Informatique Fondamentale, Paris, France.

### Contact information

E-mail:

tat.starikovskaya@gmail.com
### Research interests

- Stringology
- Small-space algorithms and data structures
- Streaming model of computation
- Property testing
- Lower bounds
- Communication complexity

### Teaching

- 2013-2015, Algorithms on Strings M.Sc. course, Dept. of Computer Science, Higher School of Economics
- Fall 2014, Introduction to Linear Algebra M.Sc. course, Dept. of Psychology, Higher School of Economics
- Fall 2014, Introduction to Calculus M.Sc. course, Dept. of Psychology, Higher School of Economics
- Fall 2014, Discrete Mathematics B.Sc. course, Dept. of Computer Science, Higher School of Economics

### Programme committee work

In the past, I was on the following program committees:

SPIRE 2017,

CPM 2017,

IWOCA 2016,

CSR 2016,

SPIRE 2015,

CPM 2015,

CPM 2014
### Publications

Selected publications:

- Approximate Hamming distance in a stream

*with R. Clifford*

International Colloquium on Automata, Languages and Programming (**ICALP** 2016)

- The k-mismatch problem revisited

*with R. Clifford, A. Fontaine, E. Porat, B. Sach*

ACM-SIAM Sym[psium on Discrete Algorithms (**SODA** 2016)

- Dictionary Matching in a Stream.

*with R. Clifford, A. Fontaine, E. Porat, B. Sach*

European Symposium on Algorithms (**ESA** 2015)

- Wavelet Trees Meet Suffix Trees

*with M. Babenko, P. Gawrychowski, T. Kociumaka*

ACM-SIAM Sym[psium on Discrete Algorithms (**SODA** 2015)

- Sublinear Space Algorithms for the Longest Common Substring Problem.

*with T. Kociumaka, H. W. Vildhøj*

European Symposium on Algorithms (**ESA** 2014)

You can find a complete list of my publications on the

DBLP
website, full texts are available via

ResearchGate
### Short bio

- B.Sc. in Mathematics, Lomonosov Moscow State University, 2009
- Ph.D. in Mathematics, Lomonosov Moscow State University, 2013
- Associate Professor, Department of Computer Science, Higher School of Economics, 2013-1015
- Research Associate, University of Bristol, 2015-2016
- Postdoc, Institut de Recherche en Informatique Fondamentale, 2016-2017