Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Лекция 5. Случайное блуждание на экспандерах
Экспандеры и их применения


Что: Лекция
Когда: Четверг, 06 апреля 2017, 08:30–10:00
Где: 2-й учебный корпус К(П)ФУ, ауд. 410

Описание

Оценка на собственные числа индуцированного подграфа спектрального экспандера. Случайное блуждание на экспандерах: свойство быстрого перемешивания и построение псевдо-случайных генераторов. Экспоненциальное уменьшение ошибки для вероятностных алгоритмов с односторонней и с двусторонней ошибкой.

Приложенные файлы