Selected talks
- Algorithms for Nearest Neighbors: Background and Two Challenges, McGill University, July 2007,
talk slides.
- Algorithms for Nearest Neighbors: Classic Ideas, New Ideas, University of Toronto, July 2007,
talk slides and
talk handout.
- Tiling Periodicity, CPM'07, July 2007,
talk slides.
- Processing Compressed Texts: A Tractability Border, CPM'07, July 2007,
talk slides.
- PhD Defence of Yury Lifshits, May 31, 2007,
[Rus] talk slides and
talk handout.
- Four Results of Jon Kleinberg, St.Petersburg Mathematical Society, May 2007,
talk slides and
talk handout
and mp3 (74 min/34 mb).
- Algorithms for Nearest Neighbors: Theoretical Aspects, Kolmogorov
seminar at Moscow State University, April 2007,
talk slides and
talk handout.
- Algorithms for Nearest Neighbors, Yandex Tech Seminar, April 2007,
talk slides and
talk handout ,
mp3 (63 min/29 mb).
- Web Research: Open Problems, Steklov Institute, November 2006,
talk slides and
talk handout.
- [Rus] Invitation to Computer Science, Welcome lecture at ITMO, November 2006,
talk slides and
talk handout.
- Compression for Data Structures, Steklov Institute, October 2006,
talk slides and
talk handout.
- Querying and Embedding Compressed Texts, MFCS'06, August 2006,
talk slides and
talk handout.
- Window Subsequence Problems for Compressed Texts, from CSR'06, June 2006,
talk slides and
talk handout.
- Tiling periodicity, from Dagstuhl seminar 06201, May 2006,
talk slides and
talk handout.
- A New Algorithm for Mean Payoff Games,, from spring school EPIT'06, May 2006,
talk slides and
talk handout.
- Processing Compressed Texts,, from research seminar at Tallin Technological Institute, March 2006,
talk slides and
talk handout.
- Applications of Obfuscation, from seminar at St.Petersburg Department of Intel, Spring 2005,
talk slides and
talk handout.
- Brief Introduction to Obfuscation, from research seminar at Stuttgart University, February 2005,
talk slides.
- Quantum Algorithm for the Hilbert's 10th Problem,, from FerienAkademie'03, September 2003,
talk slides and
talk handout.
