City: Saint-Petersburg Kazan Language: Русский English

Online algorithms for buffer management: competitive analysis
Saint-Petersburg / autumn 2017, посмотреть все семестры

Enroll in the course to get notifications and to be able to submit home assignments.
Register to enroll now Login

Мы поговорим об онлайн-алгоритмах для решения задач управления буфером и о том, что можно сделать в таких задачах, а чего нельзя. Основным инструментом для нас станет конкурентный анализ, в котором мы сравниваем качество работы алгоритма в худшем случае с качеством работы оптимального алгоритма, который знает всю входную последовательность наперёд и обладает неограниченными ресурсами. В итоге получаются гарантии качества для любого вида трафика. Мы дадим краткое введение в тему и приведем примеры конкретных доказательств, а также сформулируем дальнейшие направления для исследований.

Date and time Class|Name Venue|short Materials
14 October
17:15–18:45
Лекция 1, lecture ПОМИ РАН No
14 October
19:00–20:30
Лекция 2, lecture ПОМИ РАН No