1
Автоматическое дифференцирование или метод обратного распространения ошибки
43:41
2
Аукцион второй цены Викри
20:54
4
Вероятность вокруг нас
01:04:51
5
Конфликты с точки зрения теории игр. Повторяющиеся игры. Вопросы репутации
46:03
6
Основные принципы оптимизации
33:27
7
Парадокс Пишу-Найта-Даунса
Задача о марьяжах
34:28
8
Парадокс Симпсона, групповой отбор и процветание альтруистов
15:47
9
Парадоксы теории вероятностей
38:54
10
П-теорема в физике и математике
52:30
11
Рекомендательные системы
45:46
12
Счётчики с короткой памятью
45:46
13
Физика и география на горной прогулке (13 маршрут Красная поляна)
44:39
14
Цепные дроби. Золотое сечение. Предел последовательности. Неподвижная точка
33:41
Автоматическое дифференцирование или метод обратного распространения ошибки
На уроке пойдёт речь об очень важной составляющей современного обучения глубоких нейронных сетей — методе обратного распространения ошибки. А именно, будет показано, как при весьма естественных предположениях о нейросети можно вычислять градиент (производные) целевой функции. В нашем случае — суммы квадратных невязок выходов сети и того, что она должна выдавать на заданных входах практически за то же время, что и вычисление самой функции. Вычисление градиента является ключевым местом в организации процедуры обучения посредством стохастического градиентного спуска.
https://vk.com/video_ext.php?oid=-56385969&id=456239485&hd=2; Автоматическое дифференцирование или метод обратного распространения ошибки; 43:41; На уроке пойдёт речь об очень важной составляющей современного обучения глубоких нейронных сетей — методе обратного распространения ошибки. А именно, будет показано, как при весьма естественных предположениях о нейросети можно вычислять градиент (производные) целевой функции. В нашем случае — суммы квадратных невязок выходов сети и того, что она должна выдавать на заданных входах практически за то же время, что и вычисление самой функции. Вычисление градиента является ключевым местом в организации процедуры обучения посредством стохастического градиентного спуска.
https://vkvideo.ru/video_ext.php?oid=-56385969&id=456239462&hd=2;Аукцион второй цены Викри; 20:54; В небольшом докладе пойдет речь о «справедливых» аукционах. То есть совместимых по стимулам (честные ставки — самые выгодные) и равновесных по Нэшу (никому из участников в одиночку не выгодно отклоняться от своей стратегии). Аукцион второй цены, предложенный в 60-е годы Викри (Нобелевская премия в 90-е), является как раз примером такого аукциона (в отличие от всем известного аукциона первой цены). Идея очень простая — все делают ставки, и товар отдается тому, кто сделал наибольшую ставку, но отдается не по той цене, что он сам готов заплатить, а по цене, которая вторая в «стакане», то есть следующая по величине.
Литература: Литвак Н., Райгородский А. Кому нужна математика? М.: МЦНМО, 2024. Савватеев А., Филатов А. Занимательная экономика. Теория экономических механизмов от, А до Я. Изд-во «АСТ», 2022.
https://vk.com/video_ext.php?oid=-56385969&id=456239521&hd=2; Быстрая арифметика; 41:16; Под элементарной операцией будем будем понимать сложение или умножение двух цифр от 0 до 9. Сколько таких операций будет нужно сделать, чтобы сложить два n-разрядных чисел? Ответ: приблизительно n. А сколько потребуется таких операций, чтобы посчитать произведение двух n-разрядных числа? Стандартное умножение «в столбик» дает приблизительно n2. Можно ли более эффективно осуществлять умножение? В лекции будет рассмотрен алгоритм Карацубы, предложенный в 1961 году, который породил целое направление исследований, финальной точкой в которых, по-видимому, будут алгоритмы работающие за n * log n элементарных операций. Также в лекции будет показано, что если есть алгоритм вычисляющий произведение двух чисел a*b за T элементарных операций, то можно построить алгоритм (и описано как именно это сделать), который вычисляет a/b за 5T элементарных операций. Примечательно, что оба алгоритма (Карацубы и алгоритм деления) достаточно просты и вполне доступны даже семиклассникам.
Литература: Математическая составляющая. Под ред. Н.Н. Андреева. etudes.ru
https://vk.com/video_ext.php?oid=-56385969&id=456239554&hd=2;Вероятность вокруг нас; 01:04:51; Парадокс раздела ставки. Игра в теннис с родителями. Парадокс Бертрана (бросание случайной хорды на окружности). Задача о встрече. Парадокс дней рождений. Оценка длины отрезка по выборке из равномерного распределения. Решение функциональных уравнений вида $x (n+1) — x (n) = n$.
Литература: Секей Г. Парадоксы в теории вероятностей и математической статистике. Москва-Ижевск, РХД, 2003.
https://vkvideo.ru/video_ext.php?oid=-56385969&id=456239466&hd=2;Конфликты с точки зрения теории игр. Повторяющиеся игры. Вопросы репутации; 46:03; Классическим примером матричной игры является дилемма заключенного. Особенностью конкретной этой игры является ситуация, в которой равновесие по Нэшу (ни одному из двух игроков не выгодно отклоняться от используемой стратегии "не кооперировать") не эффективно (оптимально) по Парето. То есть можно указать каждому из игроков как действовать (в данном случае использовать стратегию "кооперировать") и выигрыш у каждого станет больше. Но на практике реализуется именно равновесие Нэша. Этот простой пример объясняет природу многих конфликтов. В этой небольшой лекции обсуждается как можно было бы все же вернуть ситуацию в социальный оптимум (использованию обоими игроками стратегии "кооперировать"). Для этого рассматривается повторяющийся вариант игры "Дилемма заключенного", с некоторой вероятностью продолжения игры после каждого нового розыгрыша. В таком случае быть "эгоистом" может быть невыгодно, если против тебя, например, играют стратегию "вечной кары" (эта стратегия выглядит очень просто: кооперироваться до тех пор пока оппонент не выбрал стратегию "не кооперироваться", после этого во всех оставшихся розыгрышах используется стратегия также "не кооперироваться" независимо от того, что делает оппонент). Собственно, исследуется вопрос о том, когда стратегия "вечной кары" будет равновесием по Нэшу у обоих игроков (эта стратегия приводит к кооперации). Обсуждаются в связи с вышесказанным вопросы репутации и почему в малых городах, как правило, практически нет правонарушений...
Литература: Пейдж С. Модельное мышление. Изд-во "МИФ", 2020.
https://vk.com/video_ext.php?oid=-56385969&id=456239555&hd=2; Основные принципы оптимизации; 33:27; В лекции рассказано о двух базовых принципах оптимизации: принципе Ферма и принципе Лагаранжа. Принцип Ферма состоит в том, что если минимум функции достигается внутри области, в которой решается задача и функция гладкая, то производная (градиент) должна равняться нулю в точке минимума. Принцип Лагранжа состоит в том, что для задачи с ограничениями, принцип Ферма применяется к функции Лагаранжа, минимум которой совпадает с минимумом исходной функции. Функция Лагранжа получается добавлением к исходной функции ограничений, умноженных на множители Лагранжа. Для поиска множителей Лагранжа предлагается использовать условия дополняющей нежесткости. Оба принципа неформально выводятся. Принцип Ферма демонстрируется примером отражения света от зеркальной поверхности. Также рассматривается пример построения сети Штейнера для вершин квадрата, как пример более сложной задачи, которую не так просто подогнать под возможность применения перечисленных двух принципов.
Литература: Тихомиров В.М. Рассказы о максимумах и минимумах. М.: МЦНМО, 2017.
https://vk.com/video_ext.php?oid=-56385969&id=456239556&hd=2; Парадокс Пишу-Найта-Даунса
Задача о марьяжах; 34:28; В лекции рассказывается об экономических предполсылках известной фразы: «хотели как лучше, а получилось как всегда». А именно, будет рассмотрен конкретный естественный пример простой транспортной сети сначала с двумя альтернативными дорогами, соединяющими два пункта. Одна из дорог объездная широкая, длинная, вторая узкая, но короткая. Будет показано, что расширение узкой дороги может не приводить к тому, что водители станут быстрее добираться, более того, если построить еще и метро (и появляется третья альтернатива), соединяющее пункты, то может так сложиться, что расширение второй дороги даже ухудшит для всех ситуацию.Также мы поговорим о том как подружить в классе всех мальчиков и девочек, чтобы никому не хотелось поменять друга.
Литература: Савватеев А., Филатов А. Занимательная экономика. АСТ, 2022.
https://vkvideo.ru/video_ext.php?oid=-56385969&id=456239461&hd=2;Парадокс Симпсона, групповой отбор и процветание альтруистов; 15:47; В лекции говорится о роли группового отбора на примере парадокса Симпсона. Суть парадокса в том, что если общество состоит из нескольких групп, в каждой группе есть некоторое количество альтруистов и эгоистов, то со временем процент альтруистов может вырасти, что вроде как противоречит тому, что в каждой отдельной группе количество альтруистов уменьшается (внутригрупповую борьбу выигрывают эгоисты). Как такое может быть? Ответ довольно прост: те группы, в которых альтруистов больше, более успешны и увеличивают в процентом отношении свое присутствие в обществе. При должном подборе чисел можно получить описанные парадоксы. Парадокс несет большой философский смысл и представляется весьма полезным не только как упражнение по элементарной математике.
Литература: Марков А. В. Эволюция человека II. Обезьяны, нейроны и душа. Изд-во «АСТ», 2011.
https://vkvideo.ru/video_ext.php?oid=-56385969&id=456239484&hd=2;Парадоксы теории вероятностей; 38:54; В современных школах курс теории вероятностей читается с 7 класса. И уже в 7 классе можно столкнуться с достаточно странными парадоксами… Например, возьмем три одинаковых картонки. На первой с обеих сторон нарисуем букву А, на второй букву Б, а на третьей картонке с одной стороны нарисуем А, с другой Б. Положим картонки в мешок. Затем одну выложим наугад и положим на стол. Предположим, что на видимой стороне картонки изображена буква А. Какова вероятность того, что на другой стороне тоже А? Казалось бы ответ ½. Но на самом деле, 2/3. В рамках урока мы познакомимся еще с несколькими парадоксами, которые позволяет лучше прочувствовать, важность четкого понимания (формализации) условий задачи.
Литература: Секей Г. Парадоксы в теории вероятностей и математической статистике. М.: Мир, 2003.
https://vkvideo.ru/video_ext.php?oid=-56385969&id=456239483&hd=2;П-теорема в физике и математике; 52:30; Рассмотрим задачу определить период колебания математического маятника T (в секундах) с длинной L (метров) и массой m (кг). Маятник находится в поле силы тяжести, характеризуемой ускорением свободного падения g (метры/секунды^2). Оказывается, совсем не сложно понять, что T ~ \sqrt{L/g}. Получается это из соображений размерности. Никак по-другому из L, m, g не получится сконфигурировать физическую величину, имеющую физическую размерность секунды. Таким образом, с точностью до числового множителя можно получить правильную формулу. На самом деле, используемые выше соображения хороши известны как физикам, так и математикам. В лекции мы поговорим об общей схеме, которая называется Пи-теорема теории размерностей. Посмотрим, как с помощью такой теоремы можно решить задачу о перекрытии реки камнями и определить шаг в методе градиентного спуска (возникает, например, при обучении нейронных сетей). Также рассмотрим несколько ярких примеров применения соображений подобия и размерностей, чтобы ответить на вопросы: кто выше прыгает, быстрее плавает и бегает и т.п.
Литература: Зорич В.А. Математический анализ задач естествознания. М. МЦНМО, 2008, стр. 16. Богданов К.Ю. Прогулки с физикой. М.: Б-ка Квант, вып. 98. 2006
https://vkvideo.ru/video_ext.php?oid=-56385969&id=456239488&hd=2; Рекомендательные системы; 45:46; На уроке мы поговорим о матрицах, матричных разложениях, немного об оптимизации. Объединяющим элементом всех этих сюжетов будет задача о том, как рекомендовать новые фильмы зрителям, например, в онлайн-кинотеатре «Кинопоиск» или «Okko» на основе того, что они уже посмотрели и оценили.
https://vkvideo.ru/video_ext.php?oid=-56385969&id=456239486&hd=2;Счётчики с короткой памятью; 45:46; На уроке мы обсудим возможность в огромной таблице с большим числом повторяющихся записей посчитать количество разных записей. Например, посчитать клиентов банка. Каждая транзакция (запись в таблице) связана с конкретным клиентом, однако у одного клиента может быть много транзакций… Об эффективных методах решения такой задачи мы и поговорим.
Литература: Литвак Н., Райгородский А. Кому нужна математика? М.: МЦНМО, 2024.
https://vkvideo.ru/video_ext.php?oid=-56385969&id=456239463&hd=2;Физика и география на горной прогулке (13 маршрут Красная поляна); 44:39; Многие факты школьных курсов географии и физики (термодинамики) можно рассказывать просто на прогулке. В нашем случае, на прогулке в горах. Начнем с географии. Во время такой прогулки можно показать и объяснить: откуда текут реки, почему реки типично сливаются, но не раздваиваются, как зарастают озера, почему типично, что из озера выпадает всего одна река, в то время как впадает много, почему в горах ночью холодно, а у моря нет. Аналогично по физике можно объяснить причину возникновения росы по утрам, ветра фен, облаков, созревания ягод на разных высотах, обсудить вопросы приготовления пищи на высоте и т.д. Собственно, прогуливаясь по 13 маршруту на гору Ачишхо в Красной поляне мы постараемся на школьном уровне ответить на эти вопросы.
Литература: Аржанов С. Занимательная география. Аванта, 2021. Нагасава М. Физика вокруг нас. ДМК, 2020.
https://vkvideo.ru/video_ext.php?oid=-56385969&id=456239468&hd=2;Цепные дроби. Золотое сечение. Предел последовательности. Неподвижная точка; 33:41; Что такое цепные дроби? В этой небольшой лекции будет рассмотрен конкретный пример цепной дроби (с основаниями 1), приводящей к золотому сечению. А именно, сначала будет выписано рекурентное уравнение, связывающее подходящие дроби, получающиеся если оборвать цепную дробь на шаге n и n+1. Затем, выписанное рекурентное соотношение: x_{n+1} = 1 / (1 + x_n) исследуется с точки зрения предела. Предполагая, что предел существует (на лекции поясняется что это значит) и равняется числу a больше 0 выписывается уравнение, которому должно удовлетворять число a: a = 1 / (1 + a). Это уравнение, в свою очередь, сводится к квадратному уравнению, которое впоследствие успешно решается и получается золотое сечение. Литература: Хинчин А.Я. Цепные дроби. ГИФМЛ, 1960.