Computer Science семинар (осень 2012)

Общая информация
Семестросень 2012
Дата начала07.10.2012
Количество пар10
Язык курсарусский
Лекции Подсказка: слайды, видеозапись и другие материалы лекции доступны со страницы лекции, попасть на которую можно, нажав на её название.

1. Применение алгоритмов машинного обучения на платформе Hadoop для обработки большого объема данных (Milind Bhandarkar, Greenplum Labs)
(09.10.2012 - 18:30 - 20:00)

Hadoop стал основной платформой для масштабируемых приложений высоконагруженной обработки больших объемов данных. В данной лекции мы обсудим философию дизайна и архитектуру Hadoop, опишем способы разработки приложений и библиотек на базе Hadoop для обработки терабайтов данных. Мы также поговорим о практическом использовании технологии в Data Mining и Machine Learning (в лекции будут рассмотрены способы реализации общих алгоритмов Data Mining для Hadoop, и рассмотрены варианты масштабируемых систем обучения и оценки).

О лекторе. Милинд Бхандаркар -- программист параллельных приложений, евангелист технологии Hadoop. Chief Scientist в лаборатории EMC Greenplum. Милинд является членом команды основателей технологии Hadoop. Один из главных экспертов по экосистеме Hadoop, а также применению данной технологии в машинном обучении и аналитике больших объемов данных.

http://www.lektorium.tv/lecture/?id=13990
2. "Теорема о матрёшке": существование равновесия в динамической игре "общего вида" (Алексей Савватеев, Яндекс/РЭШ)
(14.10.2012 - 15:35 - 17:10)

Будет построена "самая общая модель динамической игры" (в которой пошагово ходы выполняются игроками одновременно).

Эта игра служит формализацией целого ряда прикладных постановок в новой политэкономии, а также других областях теоретической экономики. Наша модель обобщает классическую постановку задачи динамического программирования на бесконечном горизонте, марковские игры, обычную игру нескольких лиц и, наконец, стандартную модель бесконечной повторяющейся игры.

Техника доказательства теоремы - приём "вложенных друг в друга" теорем о существовании неподвижных точек: принципа сжимающих отображений изнутри, и теоремы Какутани снаружи, "в оболочке". В связи с этим фактом, теорема была названа "Теоремой о матрёшке".

http://www.lektorium.tv/lecture/?id=14004
3. Полулокальное сравнение строк (Александр Тискин, University of Warwick)
(20.10.2012 - 17:20 - 18:45)

Вычисление наибольшей общей подпоследовательности (longest common subsequence, LCS) двух строк - одна из классических алгоритмических задач. Во многих приложениях необходимо обобщение этой задачи, которое мы называем полулокальной LCS (semi-local LCS). В этом случае требуется вычислить LCS между строкой и всеми подстроками другой строки, и/или между всеми префиксами одной строки и всеми суффиксами другой. Помимо важной роли этой обобщенной задачи в строковых алгоритмах, у нее открываются неожиданные связи с алгеброй полугрупп и вычислительной геометрией, с сетями сравнений (comparison networks), а также практические приложения в вычислительной биологии. В докладе будет представлено эффективное решение задачи полулокальной LCS и дан обзор основных сопутствующих результатов и приложений. В их числе динамическая поддержка LCS; быстрое вычисление клик в некоторых специальных графах; быстрое сравнение сжатых строк; параллельные вычисления на строках.

http://www.lektorium.tv/lecture/?id=14030
4. Полулокальное сравнение строк (продолжение)
(20.10.2012 - 19:05 - 20:40)

http://www.lektorium.tv/lecture/?id=14036
5. Доклады участников летней стажировки в Microsoft Research
(28.10.2012 - 15:35 - 17:10)

В исследовательский отдел компании Microsoft каждое лето приглашается около 300 студентов для работы в различных исследовательских проектах, связанных с разработкой алгоритмов, машинным обучением, взаимодействием человека и компьютера, компьютерной графикой и другими областями. В рамках семинара будут сделаны три доклада аспирантов из Санкт-Петербурга, проходивших летнюю стажировку в Microsoft Research: На семинаре будут представлены результаты стажировки, впечатление от поездки, а также рекомендации для подачи заявки на лето 2013, последняя даты подачи которой является 15 ноября. http://research.microsoft.com/en-us/jobs/intern/russia.aspx
6. О попарных расстояниях и проблеме медианы в биоинформатике (Сергей Аганезов, ИТМО/Computer Science центр)
(18.11.2012 - 15:35 - 17:10)

В докладе будут рассмотрены комбинаторные задачи биоинформатики, решение которых важно для понимая эволюционного процесса развития. Мы проанализируем связь попарного генетического расстояния и проблемы медианы трех геномов с использованием метрики DCJ. Мы также продемонстрируем особый тип эволюционных изменений, называемый сильной генетической перестановкой, использование которых при анализе может ускорить работу программ, которые занимаются поиском медианных геномов. Будет показана не столь сильная, как раньше предполагалось, зависимость между попарными расстояниями и проблемой медианы, а также доказана невозможность представления верхней границы значения медианы, как суммы нижней границы и какой-либо константы. Доклад по материалам статьи Sergey Aganezov, Jr. and Max A. Alekseyev "On pairwise distances and median score of three genomes under DCJ". Proceedings of the 10th Annual RECOMB Satellite Workshop on Comparative Genomics (RECOMB-CG), 2012. http://www.lektorium.tv/lecture/?id=14098
Ваша оценка: Пусто Средняя: 3.7 (3 голосов)
Share |