Юрий Лифшиц | Блог (yury_lifshits) wrote,
Юрий Лифшиц | Блог
yury_lifshits

Отчет аспиранта

Сегодня прочитал доклад "Алгоритмы поиска ближайших соседей" в Яндексе - слайды, слайды для печати, mp3 (63 мин/29 mb). Продолжение на Колмогоровском семинаре МГУ - слайды, слайды для печати.

Прочитал в Штутгарте четыре лекции, пытаясь описать в целом поле исследований по веб-алгоритмам и обозначить наиболее перспективные направления для дальнейших исследований. A Guide to Web Research.

Написал две новых статьи. Одна - про "сложность в среднем" поиска ближайшего текста - Maximal Intersection Queries in Randomized Graph Models. Вторая - про интернет рекламу и масштабируемый метод для задачи о наименьших квадратах - Estimation of the Click Volume by Large Scale Regression Analysis.

Закончил работу над еще одной старой идеей - алгоритм обнаружения утечек информации - Decidability of Parameterized Probabilistic Information Flow. Переписал две старые работы - их приняли на Combinatorial Pattern Matching 2007: Processing Compressed Texts: A Tractability Border и Tiling Periodicity. Наконец, еще одну старинную работу приняли в Записки ПОМИ - Potential Theory for Mean Payoff Games.

Update: Еще могу дать ссылку на окончательный текст моей кандидатской диссертации Алгоритмы и анализ трудоемкости обработки сжатых текстов (900kb, 82 стр.) и на ее автореферат.

Буду очень рад конструктивной критике и ссылкам на материалы или этот пост.
Tags: Интернет, Наука
Subscribe

  • Приезжаю в Петербург

    Завтра (вторник) буду уже в Питере. Телефон прежний +79043310563. Выходите на связь! Вчера дописал пятистраничный текст: Research Agenda in Online…

  • Research News & Flickrография

    Новая статья Similarity Search via Combinatorial Nets. Обновил пакет "возьмите на работу!": CV, research statement и teaching statement.…

  • Фотоопыты

    Купил себе цифровую зеркалку (Canon EOS 350D), теперь всех щелкаю. Выкладываю несколько кадров: какой вам нравиться больше всего? Буду рад…

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic
  • 23 comments

  • Приезжаю в Петербург

    Завтра (вторник) буду уже в Питере. Телефон прежний +79043310563. Выходите на связь! Вчера дописал пятистраничный текст: Research Agenda in Online…

  • Research News & Flickrография

    Новая статья Similarity Search via Combinatorial Nets. Обновил пакет "возьмите на работу!": CV, research statement и teaching statement.…

  • Фотоопыты

    Купил себе цифровую зеркалку (Canon EOS 350D), теперь всех щелкаю. Выкладываю несколько кадров: какой вам нравиться больше всего? Буду рад…