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.