Лекция
Спектр случайного графа. Случайное блуждание на экспандере
Теорема о существовании спектральных экспандеров с параметрами (n=d4,d,γ). Оценка спектра для...
Спектр графа, определение спектрального экспандера
Собственные числа и собственные векторы однородного графа. Поведение спектра при возведении графа в степень...
Рассказ «Марей» на вступительных занятиях к изучению романа Ф. М. Достоевского «Преступление и наказание».
Литературный Вторник 11-7 класса (Мастер-класс Соколовой Людмилы Викторовны).
Открытие Третьей Всероссийской методической школы словесников «Традиции и новации школьной филологии».
Публичная лекция Заслуженного учителя России Д.Н. Мурина...
Мастер-класс руководителя разработки в отделе развития платежей «Сбербанк-Технологии» Станислава Кима.
Антон Гуменский (МГИМО), Альберт Шарафутдинов (De:coding) и Илья Соболь (Школа дизайна НИУ ВШЭ) обсудят, как сейчас обстоят дела с проникновением технологий в ...
Вершинное и рёберное расширение графа
Лемма об уединённых соседях. Декодирование экспандерного кода (параллельный алгоритм с логарифмическим числом итераций)....
Примеры применений комбинаторных экспандеров
Два примеры применения экспандеров:
Комбинаторные экспандеры: определения и теоремы о существовании
Комбинаторные определения экспандера (для однородного и для двудольного графов). Вероятностное...
