7-20 декабря у нас в рамках МНМЦ будет школа, я там снова буду рассказывать про топологический анализ данных для всех желающих (+ практическое занятие). Если вы, к примеру, программист, и хотите наконец узнать, что это такое, то вам сюда. + организую круглый стол о том, что такое курсовая работа для студентов-математиков. И другие лекции там есть, довольно разнообразные и от разных людей.
November 24, 2020
Сегодня Паша рассказал базовые факты о узлах, завтра в шесть будет (снова классика) про крашеные многочлены Джонса и трёхмерные многообразия. А потом ещё две лекции — более новые и сложные вещи.
November 24, 2020
сегодня Паша рассказал про крашеный полином Джонса и (начал) про получение 3-многообразий как хирургии вдоль зацеплений в S^3. Осталось две лекции (инварианты Виттена-Решетихина-Тураева (ВРТ) 3-многобразий и их определение через хирургии и цветные полиномы Джонса. Недавно введённые инварианты 3-мнообразий, которые принимают значение в q-рядах, и про их связь с инвариантами ВРТ.) Третья лекция — завтра в 19.30.
November 25, 2020
Картинка (текстовая) из книжки Прасолова и Сосинского про узлы, зацепления, косы и трёхмерные многообразия.
November 25, 2020
Лекция Коли в прошлую субботу. Послезавтра (в субботу) будет две лекции (в 11.00 час и в 12.30 час):
"В двух лекциях мы разберем аукционы размещения рекламы в поисковиках (adword auctions) в моделях Edelman et al. и Varian. В первой лекции (1) разберемся с понятиями Байесовских равновесий Нэша для игр с неполной информацией и равновесие в доминантных стратегиях; (2) напомним определения и теоремы существования смешанных равновесий Нэша; (3) обсудим примеры Байесовского равновесия Нэша в аукционе 1-ой цены.
Во второй лекции докажем лемму Майерсона для аукционов с одномерными типами. Выведем принцип эквивалентности прибыли для Байесовских равновесий Нэша (Revenue Equivalence) и принцип открытого участия (Revelation Principle). Если хватит времени, рассмотрим применения леммы Майерсона к adword аукционам."
"В двух лекциях мы разберем аукционы размещения рекламы в поисковиках (adword auctions) в моделях Edelman et al. и Varian. В первой лекции (1) разберемся с понятиями Байесовских равновесий Нэша для игр с неполной информацией и равновесие в доминантных стратегиях; (2) напомним определения и теоремы существования смешанных равновесий Нэша; (3) обсудим примеры Байесовского равновесия Нэша в аукционе 1-ой цены.
Во второй лекции докажем лемму Майерсона для аукционов с одномерными типами. Выведем принцип эквивалентности прибыли для Байесовских равновесий Нэша (Revenue Equivalence) и принцип открытого участия (Revelation Principle). Если хватит времени, рассмотрим применения леммы Майерсона к adword аукционам."
YouTube
Онлайн алгоритмы и аукционы, занятие 1, 21 ноября 2020
Спикер: Nick Gravin,
Associate Professor at School of Information Management and Engineering Shanghai University of Finance and Economics
В этом мини-курсе из 5 лекций вы познакомитесь с разными форматами аукционов и современными областями их применения.…
Associate Professor at School of Information Management and Engineering Shanghai University of Finance and Economics
В этом мини-курсе из 5 лекций вы познакомитесь с разными форматами аукционов и современными областями их применения.…
November 26, 2020
На питерской районной олимпиаде по математике (часть детей писало в школах под надзором, часть без надзора, часть дома…) кто-то спросил на одном сайте как решается задачка. Жюри мониторило эти сайты и быстро выложило неправильное правдоподобное решение.
В целом, мне кажется, общество поддерживает такие методы (и это грустно), многие газеты написали о этом казусе. Потому что скандал.
Извините, но я в белом пальто — нельзя обжуливать жуликов, особенно если ты не обязан это делать (если ты не мент), а эти жулики — несмышлёные дети.
Бороться со списыванием нужно, и наказывать списывающих тоже.
Но не все методы хороши. Обманывать и играть в фсб с детьми — нельзя. Представьте, экзаменатор говорит “выхожу на десять минут”, а потом подглядывает в замочную скважину, кто списывает, и резко входит через две минуты, всех спалить. Или обыскивает в поисках шпаргалок или телефона. Заводит агентуру. Много есть (даже законных) прекрасных идей, взятых из шпионских и бандитских сериалов.
В целом, мне кажется, общество поддерживает такие методы (и это грустно), многие газеты написали о этом казусе. Потому что скандал.
Извините, но я в белом пальто — нельзя обжуливать жуликов, особенно если ты не обязан это делать (если ты не мент), а эти жулики — несмышлёные дети.
Бороться со списыванием нужно, и наказывать списывающих тоже.
Но не все методы хороши. Обманывать и играть в фсб с детьми — нельзя. Представьте, экзаменатор говорит “выхожу на десять минут”, а потом подглядывает в замочную скважину, кто списывает, и резко входит через две минуты, всех спалить. Или обыскивает в поисках шпаргалок или телефона. Заводит агентуру. Много есть (даже законных) прекрасных идей, взятых из шпионских и бандитских сериалов.
November 27, 2020
Нельзя переносить следственный контекст на педагогику, и сравнивать списавших детей с преступниками, которых надо во что бы то ни стало поймать и наказать. Если не получается провести олимпиаду без гбшных методов — не проводите, никто не умрёт. Десяток школьников, списавших из интернета самую простую задачу — это обидно, но не смертельно.
Азарт, охвативший народонаселение (“поймать списавших, наказать”), газеты (пишут про скандальную ситуацию, а про международную олимпиаду, которая была в этом году в питере, никто не написал) — негативные симптомы.
Кроме морального аспекта (не надо смешивать обучение/олимпиады и следственные процедуры), мне кажется, что вот эти провокации — абсолютно неэффективная мера (проблема в умных нечестных детях, а не в тех глупых, которые перепишут неправильное решение), и наносит большой репутационный ущерб (не будь это скандально, газеты бы ни писали, и не было бы сотен репостов).
Не устраивайте такие провокации, нет ни одной рациональной причины так делать. Если видите зло — не обязательно с ним яростно бороться, если не знаете, как. Особенно, если горите энтузиазмом. Можете случайно сделать хуже.
Азарт, охвативший народонаселение (“поймать списавших, наказать”), газеты (пишут про скандальную ситуацию, а про международную олимпиаду, которая была в этом году в питере, никто не написал) — негативные симптомы.
Кроме морального аспекта (не надо смешивать обучение/олимпиады и следственные процедуры), мне кажется, что вот эти провокации — абсолютно неэффективная мера (проблема в умных нечестных детях, а не в тех глупых, которые перепишут неправильное решение), и наносит большой репутационный ущерб (не будь это скандально, газеты бы ни писали, и не было бы сотен репостов).
Не устраивайте такие провокации, нет ни одной рациональной причины так делать. Если видите зло — не обязательно с ним яростно бороться, если не знаете, как. Особенно, если горите энтузиазмом. Можете случайно сделать хуже.
November 27, 2020
Forwarded from Жалкие низкочастотники
Товарищ Jaume Sanchez Elias из Deepmind сделал красивый js-рендерер заузленных торов, стилизованный под грубую ручную штриховку. Интерактив тут, а код здесь. Выглядит очень лампово, особенно в динамике, и я всё думал, что это мне напоминает.
В итоге вспомнил — в студенчестве мой товарищ Вольдемар притащил отличную книжку Франсиса Джорджа К. под названием "Книжка с картинками по топологии: Как рисовать математические картинки", пример картинки из неё справа внизу. На Озоне она давно кончилась, но если поискать, в сети можно найти pdf. Кстати, следы прочтения этой книжки можно наблюдать на аватарке этого канала.
В итоге вспомнил — в студенчестве мой товарищ Вольдемар притащил отличную книжку Франсиса Джорджа К. под названием "Книжка с картинками по топологии: Как рисовать математические картинки", пример картинки из неё справа внизу. На Озоне она давно кончилась, но если поискать, в сети можно найти pdf. Кстати, следы прочтения этой книжки можно наблюдать на аватарке этого канала.
November 28, 2020
November 28, 2020
November 28, 2020
Forwarded from Жалкие низкочастотники
Впервые я увидел эту картинку году в 2005, на ней фотографии паутин, сплетённых пауками под разными наркотиками (мне всегда особо импонировал кофеин). Раз в несколько лет её снова и снова приносит новостями или соцсетями, причём в качестве первоисточника указываются то секретные лаборатории NASA, то немецкие военные учёные. Поэтому, перед тем как запостить её в канал, я решил наконец разобраться в её происхождении.
В википедийной статье bit.ly/2UJErZW есть ссылка на источник: публикацию "Using Spider-Web Patterns To Determine Toxicity" в журнале NASA Tech Briefs 1995 года go.nasa.gov/2PijUFL. При этом, согласно записи в базе технических отчётов NASA, go.nasa.gov/2GwqINc отчёт-источник за авторством трёх человек из NASA Marshall Space Flight Center датирован 1 апреля 1995 года, что несколько подозрительно. Я бегло проверил судьбу всех трёх авторов, и она оказалась разнообразной: David Noever в итоге основал компанию по продаже решений электронного документооборота bloom.bg/2IJxgty, Rachna A. Relwan стала врачом-эндокринологом в Атланте bit.ly/2VUBqlT, а Raymond Cronise остаётся довольно медийным учёным bit.ly/2ZngBSf, выступал на TEDMED и т.п. Я нашёл его в твитере и спросил bit.ly/2Pj1LHS, было ли это первоапрельским розыгрышем. Он ответил, что работа действительно была настоящей, и дал несколько ссылок на свои смежные работы того времени. Их суть, насколько я разобрался, в расчёте количественных макропоказателей пористых структур, эти структуры определённым образом характеризующие (например, сравнивается структура полиуретановой пены, полученной в различных гравитационных условиях go.nasa.gov/2GwXZrH). Очевидно, в какой-то момент, авторы решили применить тот же подход к анализу структуры паутин, сплетённых пауками под воздействием различных наркотиков. Как так вышло?
Оказывается, этот самый NASA Marshall Center играл большую роль go.nasa.gov/2Pjo7sQ в серии экспериментов Skylab, в рамках которых изучалось воздействие невесомости на различные природные процессы. В частности, среди экспериментов были и пауки, запущенные на орбиту на станцию Skylab 2 bit.ly/2UvWcqJ, а их паутины позже анализировались учёными bit.ly/2V4WtFp, в том числе доктором Peter Witt. Американский гражданин с 1962 года, он родился и вырос в Германии, пережил войну студентом-медиком в Берлине, а затем бежал из Восточной Германии в Западную. В 1948 году он работал ассистентом на кафедре фармакологии в Университете Тюбингена, Германия. Его коллеги по университету пытались заснять плетение паутины пауком, активность которого приходилась на очень раннее утро, что было неудобно. Сумрачный немецкий гений навёл их на мысль обратиться к Петеру, работавшему в отделении фармакологии, чтобы тот накачал паука какой-нибудь дурью и сдвинул цикл его активности. Результаты (в виде странной паутины) сильно удивили учёных, а Питер с тех пор посвятил этому занятию всю свою жизнь, используя анализ паутины как способ изучения состояния нервной системы паука. Всего он написал на эту тему 100+ научных работ и сколько-то книжек. На личном мемориальном сайте доктора www.drpeterwitt.com, поддерживаемом двумя его дочерьми, можно найти множество его статей и кучу фотографий паутин, полученных в различных условиях. Судя по всему, картинка выше восходит именно к этим фотографиям.
Ну, а если вы заскучали, можете почитать, как учёные накуривают травой беспозвоночных (в основном, червячков и рачков): bit.ly/2Gwr4n0
В википедийной статье bit.ly/2UJErZW есть ссылка на источник: публикацию "Using Spider-Web Patterns To Determine Toxicity" в журнале NASA Tech Briefs 1995 года go.nasa.gov/2PijUFL. При этом, согласно записи в базе технических отчётов NASA, go.nasa.gov/2GwqINc отчёт-источник за авторством трёх человек из NASA Marshall Space Flight Center датирован 1 апреля 1995 года, что несколько подозрительно. Я бегло проверил судьбу всех трёх авторов, и она оказалась разнообразной: David Noever в итоге основал компанию по продаже решений электронного документооборота bloom.bg/2IJxgty, Rachna A. Relwan стала врачом-эндокринологом в Атланте bit.ly/2VUBqlT, а Raymond Cronise остаётся довольно медийным учёным bit.ly/2ZngBSf, выступал на TEDMED и т.п. Я нашёл его в твитере и спросил bit.ly/2Pj1LHS, было ли это первоапрельским розыгрышем. Он ответил, что работа действительно была настоящей, и дал несколько ссылок на свои смежные работы того времени. Их суть, насколько я разобрался, в расчёте количественных макропоказателей пористых структур, эти структуры определённым образом характеризующие (например, сравнивается структура полиуретановой пены, полученной в различных гравитационных условиях go.nasa.gov/2GwXZrH). Очевидно, в какой-то момент, авторы решили применить тот же подход к анализу структуры паутин, сплетённых пауками под воздействием различных наркотиков. Как так вышло?
Оказывается, этот самый NASA Marshall Center играл большую роль go.nasa.gov/2Pjo7sQ в серии экспериментов Skylab, в рамках которых изучалось воздействие невесомости на различные природные процессы. В частности, среди экспериментов были и пауки, запущенные на орбиту на станцию Skylab 2 bit.ly/2UvWcqJ, а их паутины позже анализировались учёными bit.ly/2V4WtFp, в том числе доктором Peter Witt. Американский гражданин с 1962 года, он родился и вырос в Германии, пережил войну студентом-медиком в Берлине, а затем бежал из Восточной Германии в Западную. В 1948 году он работал ассистентом на кафедре фармакологии в Университете Тюбингена, Германия. Его коллеги по университету пытались заснять плетение паутины пауком, активность которого приходилась на очень раннее утро, что было неудобно. Сумрачный немецкий гений навёл их на мысль обратиться к Петеру, работавшему в отделении фармакологии, чтобы тот накачал паука какой-нибудь дурью и сдвинул цикл его активности. Результаты (в виде странной паутины) сильно удивили учёных, а Питер с тех пор посвятил этому занятию всю свою жизнь, используя анализ паутины как способ изучения состояния нервной системы паука. Всего он написал на эту тему 100+ научных работ и сколько-то книжек. На личном мемориальном сайте доктора www.drpeterwitt.com, поддерживаемом двумя его дочерьми, можно найти множество его статей и кучу фотографий паутин, полученных в различных условиях. Судя по всему, картинка выше восходит именно к этим фотографиям.
Ну, а если вы заскучали, можете почитать, как учёные накуривают травой беспозвоночных (в основном, червячков и рачков): bit.ly/2Gwr4n0
November 28, 2020
Forwarded from Жалкие низкочастотники
Учёные изучают траектории падения листков бумаги разной формы. Для экспериментов сделали робота, который многократно вырезает лист нужной формы и бросает его под камеры. Видео. Статья. (Немного похоже на траектории падающего велосипеда, про которые я тут уже писал).
November 28, 2020
Неполиткорректные задачи по математике? их есть у меня!
На картинке — цензурное постановление по поводу олимпиад.
На картинке — цензурное постановление по поводу олимпиад.
November 30, 2020
"Второй пример еще более яркий. Был у нас студент по имени Роман Травкин – с тяжелейшим ДЦП, колясочник. При нем всегда был отец, который служил ему переводчиком, - говорить Роман практически не мог. Но он уже в школе постоянно участвовал в олимпиадах: сначала думали, что за него все задания решает отец, но на каком-то этапе стало ясно, что уровень олимпиадных заданий далеко превзошел уровень математических знаний отца.
Романа не брали ни в один вуз – по медицинским основаниям. И вот профессора Независимого скинулись, и они с отцом сняли квартиру на втором этаже без лифта. И каждый день отец с помощью соседей спускал его вниз, вез на общественном транспорте в университет, а там уже студенты поднимали его наверх. Алексей Городенцев, один из наших преподавателей (сейчас он и в Вышке тоже работает) говорил: "Если Рома начал мычать, значит, я проврался в доказательстве».
Он отучился у нас четыре курса, а потом мы пристроили его в MIT [Massachusetts Institute of Technology, один из самых престижных технических университетов США и всего мира – Ю.И.], потом он работал в очень известных американских университетах, и сейчас он в Институте высших исследований Сколтеха. Как говорит моя жена, даже если бы, кроме Романа, у нас вообще никогда не было никаких других студентов, существование университета было бы оправдано уже тем, что Рома смог реализовать себя."
из Интервью про Независимый Университет.
Рому я видел, когда сам в олимпиадах участвовал. Всё так. Но после этого долго о нём ничего не слышал, только недавно наткнулся на его статьи. А он в НМУ учился, оказывается.
Романа не брали ни в один вуз – по медицинским основаниям. И вот профессора Независимого скинулись, и они с отцом сняли квартиру на втором этаже без лифта. И каждый день отец с помощью соседей спускал его вниз, вез на общественном транспорте в университет, а там уже студенты поднимали его наверх. Алексей Городенцев, один из наших преподавателей (сейчас он и в Вышке тоже работает) говорил: "Если Рома начал мычать, значит, я проврался в доказательстве».
Он отучился у нас четыре курса, а потом мы пристроили его в MIT [Massachusetts Institute of Technology, один из самых престижных технических университетов США и всего мира – Ю.И.], потом он работал в очень известных американских университетах, и сейчас он в Институте высших исследований Сколтеха. Как говорит моя жена, даже если бы, кроме Романа, у нас вообще никогда не было никаких других студентов, существование университета было бы оправдано уже тем, что Рома смог реализовать себя."
из Интервью про Независимый Университет.
Рому я видел, когда сам в олимпиадах участвовал. Всё так. Но после этого долго о нём ничего не слышал, только недавно наткнулся на его статьи. А он в НМУ учился, оказывается.
December 1, 2020
В субботу будут последние две лекции (из пяти) Коли Гравина:
В первой лекции мы покажем связь между оптимизацией прибыли и оптимизацией welfare. Поймем как устроен оптимальный аукцион для продажи одного товара. В оставшейся части первой, а также второй лекции планируется обзор нескольких современных результатов в области алгоритмической теории механизмов. В частности, мы обсудим сложности, возникающие в анализе аукционов для агентов с многомерными типами, на примере проблемы монополиста. Посмотрим на результаты в новых моделях использующих методы надежной оптимизации. Разберем применения неравенства пророка ("prophet inequality" из решения задачи об оптимальной остановке) к анализу онлайн механизмов с последовательным объявлением цен. В конце второй лекции поговорим о комбинаторных аукционах и комбинаторных классах функций на множестве товаров.
В первой лекции мы покажем связь между оптимизацией прибыли и оптимизацией welfare. Поймем как устроен оптимальный аукцион для продажи одного товара. В оставшейся части первой, а также второй лекции планируется обзор нескольких современных результатов в области алгоритмической теории механизмов. В частности, мы обсудим сложности, возникающие в анализе аукционов для агентов с многомерными типами, на примере проблемы монополиста. Посмотрим на результаты в новых моделях использующих методы надежной оптимизации. Разберем применения неравенства пророка ("prophet inequality" из решения задачи об оптимальной остановке) к анализу онлайн механизмов с последовательным объявлением цен. В конце второй лекции поговорим о комбинаторных аукционах и комбинаторных классах функций на множестве товаров.
December 2, 2020
December 2, 2020
Патриотизм это что-то такое в моём понимании https://www.youtube.com/watch?v=flyADpC1Ono Снято, конечно, немцами. Впрочем, любой ролик только выиграет, если туда вставить вулканы Камчатки, лёд Байкала и дрифтинг на шестёрках. А ещё там в какой-то момент показывают башню Сарумяна, которая около моего дома.
YouTube
In Russia - в России
A landmass so vast it’s hard to wrap your head around, spanning over 11 timezones and 2 continents, filled with otherworldly landscapes, countless discrete cultures and crowded cities with rather turbulent histories.
On the one side, this film shows a slice…
On the one side, this film shows a slice…
December 3, 2020
любую кривую на плоскости можно параметризовать натурально — проходя её со скоростью 1. Длина кривой — время её прохождения в такой параметризации. Тогда вторая производная параметризации будет ортогональна вектору скорости (получаем это дифференцируя скалярный квадрат вектора скорости), и её длина называется кривизной. Кривизна равна скорости движение единичного касательного вектора по единичной окружности.
December 3, 2020
Обычная длина и кривизна кривой — инварианты при параллельных переносах и поворотах. А если хотим инвариант при аффинных преобразованиях, сохраняющих площадь? Тогда надо параметризовать так, чтобы площадь параллелограмма, натянутого на касательный вектор и его производную, равнялась 1. Время прохождения кривой в такой параметризации не меняется при наших преобразованиях и называется эквиаффинной длиной кривой. Точно так же, дифференцируя векторное произведение, получаем, что вторая производная вектора скорости ему сонаправлена, значит, назовём эквиаффинной кривизной отношение их длин.
December 3, 2020