Юрий Лифшиц | Курс "Алгоритмы для Интернета" (original) (raw)

Юрий Лифшиц - курс "Алгоритмы для Интернета"
Лекции - Семинар - Прикладные проекты - Оргвопросы - Общие ссылки

Формулировки и определения по курсу - составили Надежда Поликарпова, Владимир Точилин и Борис Ярцев
Задачи и дополнительные вопросы к экзамену.
Генетические Алгоритмы (презентация Михаила Чуракова и Кирилла Егорова) - по итогам голосования участников признана лучшим докладом на семинаре.

В поиск опечаток в слайдах и конспектах много сил вложили: Надежда Поликарпова, Борис Ярцев, Владимир Точилин, Юрий Бедный, Иван Гунич, Андрей Клебанов, Татьяна Коломейцева, Иван Лагунов, Максим Мозговой, Дмитрий Трофимов. Спасибо!

Лекции

Название и слайды в PDF Восемь на страницу Конспект Аудио Видео Дополнительные материалы
Построение суффиксного дерева (по Укконену) Слайды для печати Иван Лагунов,PDF конспект Mp3, (76:03, 34.8 mb) Google Video: Часть 1 Часть 2 Slides by Pekka Kilpelainen Esko Ukkonen "On-line construction of suffix trees" Юрий Лифшиц, "Суффиксные деревья" [MP3, 77 min, 35 mb]
Преобразование Берроуза-Вилера Слайды для печати Андрей Законов,PDF конспект Mp3, (62:09, 28.5 mb) Google Video: Часть 1 Часть 2 Часть 3 Burrows-Wheeler original paper, BWT Tutorial by Manzini BWT explanation by Nelson Юрий Лифшиц, "Преобразование Берроуза-Вилера" [MP3, 74 min, 33 mb]
Архитектура поисковых систем. Pagerank Слайды для печати Максим Мозговой,PDF конспект Mp3, (85:37, 39.2 mb) Google Video:Часть 1 Часть 2 Часть 3 Brin and Page, The Anatomy of a Search Engine Илья Сегалович, «Как работают поисковые системы» Norbert Fuhr, Probabilistic Models in Information Retrieval Langville and Meyer, «Deeper Inside pageRAnk» E.M. Rasmussen: slides 1 E.M. Rasmussen: slides 2
Структура сложных сетей Слайды для печати Иван Гунич,PDF конспект Mp3, (70:11, 32.1 mb) Google Video:Часть 1 Часть 2 Часть 3 Newman, The structure and function of complex networks Broder and Co, "Graph Structure of the Web"
[Приглашенная лекция] Александр Львович Тулупьев Введение в байесовские сети - - Mp3, (72:49, 66.9 mb) Google Video:Часть 1 Часть 2 Часть 3 -
Автоматическая классификация текстов Слайды для печати Юлия Беляева,PDF конспект Mp3, (78:56, 36.1 mb) Google Video:Часть 1 Часть 2 Часть 3 Machine Learning in Automated Text Categorization
Метод опорных векторов (Support vector machines) Слайды для печати Виктор Каширин,PDF конспект Mp3, (74:36, 34.1 mb) Google Video:Часть 1 Часть 2 Часть 3 SVM tutorial 1 SVM tutorial 2 SVM from CMU Java SVM applet online
Семантический Веб Слайды для печати Андрей Клебанов,PDF конспект Mp3, (70:50, 32.4 mb) Google Video:Часть 1 Часть 2 Часть 3 W3 website Agents and the Semantic Web The Semantic Web Semantic Web Road Map
[Приглашенная лекция]Игорь Сергеевич Некрестьянов Как оценить качество интернет-поиска? - - Mp3,(87:54 40.2 mb) Google Video: Часть 1 Часть 2 Часть 3 -
Проектирование протоколов Слайды для печати Оксана Белослудцева, PDF конспект Mp3, (85:38 39.2 mb) Google Video:Часть 1 Часть 2 Часть 3 "Competitive Auctions" "Competitiveness via Consensus" "A Lower Bound on the Competitive Ratio of Truthful Auctions" "Collusion-Resistant Mechanisms for Single-Parameter Agents" Hartline Статья Нисана и Ронена
Открытые проблемы по веб-алгоритмам Слайды для печати Глеб Рыбаков,PDF конспект Mp3, (74:46, 34.2 mb) Google Video:Часть 1 Часть 2 Часть 3 Jon Kleinberg: "Nearest Neighbours" Ron Shamir: "Phylogenetics" AN Langville, CD Meyer: "Deeper Inside PageRank"

Семинар

Название и слайды в PPT/PDF Выступающие Конспект Дополнительные материалы
Введение в добычу данных (Data Mining) Александра Симонова и Стас Богатырев Конспект "Wikipedia about Data Mining" "Data Mining Tutorials" "Thearling intro paper" "Thearling website" "Data Mining For Very Busy People"
Алгоритмы кластеризации Александр Котов и Николай Красильников Конспект Большая подборка материалов "Data Clustering: A Review" "Clustering Data without Prior Knowledge"
Генетические алгоритмы Михаил Чураков и Кирилл Егоров Конспект Machine Learning book (Chapter 9)
Вычисления с помощью ДНК (DNA computing) Ростислав Чутков и Александр Петров Конспект "DNA computing in Wikipedia" "Adleman's seminal paper" "Noort's Course" "Ilie's Course" "Biological Computation course, part I"
Маршрутизация и парадокс заключенного Владимир Полевиков и Дмитрий Трофимов Конспект Selfish Routing and the Price of Anarchy
Вопросно-ответные системы Павел Райков и Анатолий Никитин Конспект "Learning Surface Text Patterns for a Question Answering System" "START Project in MIT" "Publications around START" "Wikipedia on Question Answering" "Question Answering in Restricted Domains"
Рекомендующие системы и совместная фильтрация (collaborative filtering) Иван Гниломедов и Екатерина Васильева Конспект "Course on Recommender Systems" "Wikipedia about Collaborative Filtering" "Relevant Links" "Papers's collection" "Filtering slides" "Evaluating collaborative filtering recommender systems"
Поиск в полуструктурированных данных Искандер Абсалямов и Николай Вяххи Конспект "XRANK" "A Survey of Search Engines for XML Documents" Search in XML
Индексирование текста для поиска с учетом орфографических ошибок Михаил Дворкин и Искандер Акишев Конспект "Text Indexing with Errors (slides)" "Text Indexing with Errors (paper)" "Cole et al., STOC 04"
"Мир тесен" по Джону Клейнбергу Юрий Еремин и Иван Мельников Конспект "The Small-World Phenomenon: An Algorithmic Perspective" "Navigation in a small world" Most cited of Jon Kleinberg

Запасные темы: Мультимедийный поиск: поиск изображений, видео, музыки и звучащей речи, Cуффиксные автоматы, Криптографические основы электронных денег, DNA Indexing, Hidden Markov Models.

Прикладные проекты

Проекты, в оcновном, написание разных волшебных web-сервисов.

Оргвопросы

Ссылки