Извините, регистрация закрыта. Возможно, на событие уже зарегистрировалось слишком много человек, либо истек срок регистрации. Подробности Вы можете узнать у организаторов события.
Межкафедральный семинар в МФТИ
Рассказ будет посвящен графам-экспандерам, их свойствам и применениям. В широком смысле, (мульти)граф является экспандером, если любая его небольшая область имеет сравнительно большую окрестность. Мы обсудим непосредственные применения экспандеров в таких задачах, как построение эффективных сетей и самоисправляющих кодов, и «экономия» случайных битов в рандомизированных алгоритмах. Кроме этого, мы поговорим про связь расширительной величины графа с его спектральными характеристиками, и случайные блуждания в экспандерах.