CS Space

Лучшие алгоритмы 20 века по версии SIAM ⬇️

Cтатья посвящена 10 алгоритмам, оказавшим наибольшее влияние на науку и индустрию в XX веке.

💡 Об авторе

Николай Владимирович Мальковский — кандидат физико-математических наук; Principal Engineer, Chebyshev Research Center; лектор МКН СПбГУ, ВШЭ.
Область интересов: практически-применимые эффективные алгоритмы и особенности их реализации.

📢 Анонс

На рубеже веков SIAM опубликовали список из 10 алгоритмов, оказавших наибольшее влияние на науку и индустрию в XX веке (по мнению редакции), а четверть века спустя по меньшей мере половина из этого списка до сих пор используется повсеместно. В статье мы вспомним, что это за алгоритмы, и за что они получили такое признание. Обсудим и алгоритмы, которые в этот список не вошли, но вполне могли бы.

Митап: LLM в математике и алгоритмах ⤵️

Развитие и внедрение рассуждающих языковых моделей всё больше влияет на фундаментальные области науки, образования и индустрии. Мы приглашаем исследователей, математиков и алгоритмистов, интересующихся, как LLM справляются с интеллектуальными задачами, на обзорный митап, где попробуем разобраться:

– Как модели уже сейчас помогают в науке? Как проверять их успехи и определять применимость?
– Какие best practices существуют и используются учёными и алгоритмистами?
– Где граница возможностей state-of-the-art технологий в применимости к исследованиям?
В программе три доклада и развлекательная часть!

⚡️ Сергей Николенко — AI и математика: что модели могут сейчас и куда мы идём?
⚡️ Фёдор Петров — Успехи ИИ в математике и их верификация.
⚡️ Данил Сагунов — Может ли LLM пройти алгоритмическое собеседование?

💬 Развлекательная и интерактивная часть
После докладов мы предложим серию мини-игр в форматах, проверяющих границы возможностей LLM:
– Квиз против LLM от Сергея Николенко
– LLM math frontier: где граница рассуждающих возможностей?
– VibeCoding: творческое программирование!
– AI Safety Challenge: сможете ли вы обойти защиту модели?

📃 Подробное расписание смотрите на сайте.

Дата и место
🟡5 июля, 17:00 – 23:59
🟡Mishka Бар, Конногвардейский бул., 4, Санкт-Петербург
🟡Регистрация открыта. Участие свободное, количество мест ограничено.

⭐️ С радостью объявляем, что мероприятие поддерживают Pinely — верим, что впереди нас ждёт продуктивное и долгосрочное сотрудничество.

Мы в Pinely занимаемся алгоритмической торговлей на международных рынках: разрабатываем высокочастотные стратегии, сокращаем задержки до наносекунд и применяем ML и DL в реальных задачах.

Наша команда выросла из среды олимпиадников, математиков и соревновательных программистов — мы ценим точность мышления, исследовательские вызовы и академический подход. Поддерживаем школьные кружки, проводим контесты, участвуем в конференциях и просто любим сложные задачи.

С CS Space нас объединяет желание развивать коммьюнити, в котором интересно расти и делиться опытом.

Непериодические замощения плоскости многоугольниками ⬇️

– Страница мероприятия
– 26 июня, 19:00 – 20:30
– Мраморный зал, ПОМИ РАН, наб. реки Фонтанки, 27, Санкт-Петербург
– Пожалуйста, не забудьте зарегистрироваться — это необходимое условие посещения

⭐️ О лекторе

Николай Константинович Верещагин
– Профессор мехмата МГУ, ФКН ВШЭ и ШАД Яндекса.
– Лауреат премии имени А.Н. Колмогорова 2024 года РАН за цикл работ о колмогоровской сложности.
– Член Европейской академии по секции Информатика.

📢 Анонс

Дан конечный набор многоугольных плиток и некоторые локальные правила укладки этих плиток на плоскость. Рассмотрим замощения плоскости этими плитками, соблюдающие эти локальные правила. Обычно самый простой способ уложить плитки состоит в том, что плитки укладываются в какую-то простую ограниченную фигуру, сдвигами которой можно замостить уже всю плоскость. Такие замощения называются периодическими. Но бывают наборы плиток, не имеющих периодических замощений. Такие наборы называются непериодическими. Наиболее известные из них — наборы Пенроуза и Бергера – Робинсона.

Главный способ построения непериодических наборов - это так называемые подстановки. Подстановкой называется любой способ разрезания каждой из исходных плиток на многоугольники, каждый из которых подобен одной из исходных плиток с некоторым фиксированным коэффициентом подобия, меньшим 1. Каждой подстановке s, удовлетворяющей некоторому условию, сопоставляется семейство F_s замощений плоскости, состоящее только из непериодических замощений. Таким образом можно определить сотни интересных семейств непериодических замощений. Теорема Гудман Штрауса утверждает, что «почти для любой» подстановки s задаваемое семейство F_s может быть задано локальными правилами. Применяя эту теорему можно получить сотни интересных непериодических наборов

Недостатком теоремы Гудман-Штрауса является расплывчатость формулировки: слова «почти для любой» не уточняются в формулировке теоремы, а выясняются только в ходе ее доказательства. При этом доказательство очень сложное, содержит 38 страниц и мне не удалось найти человека, утверждавшего, что он понял его или хотя бы точную формулировку теоремы. Недавно мне удалось найти некоторые достаточно, видимо другие, общие условия на подстановку s, гарантирующие, что семейство F_s может быть задано локальными правилами. Обо этом и будет рассказано в докладе.

Как это было: митап CS Space о стажировках ⬇️

В четверг 29 мая прошёл наш первый митап — и получилось именно так, как хотелось: камерно, по делу и с настоящим интересом в зале. Обсуждали стажировки в IT без прикрас — от первых собесов до командных будней и влияния на профессиональную карьеру.

В уютном лофте в Севкабеле собрались студенты, начинающие специалисты и просто неравнодушные к теме. Спикеры — ребята из Яндекса, Сбера, Huawei, Agisoft и Т-Банка — делились личным опытом:
— как проходят отборы и что помогает пройти,
— какие проекты дают стажёрам,
— чему учат за лето, а что приходится осваивать самому,
— и что делать, если в первый день дали задачу, а ты гуглишь каждое второе слово.

Было много вопросов, советов, а после — 2 часа общения, игр и разговоров в неформальной обстановке. Митап получился не просто полезным, а по-настоящему тёплым — спасибо каждому, кто пришёл.

📷 Также делимся всеми фотографиями с митапа.

Продолжаем 🚀

📷 В субботу в CS Space прошла лекция А. М. Райгородского: слушатели узнали о модели Эрдёша — Реньи и оценках на хроматическое число случайного графа.

Надеемся увидеть Андрея Михайловича с новыми выступлениями!

Дорогие слушатели, к сожалению, вынуждены сообщить, что открытая лекция Константина Яковлева сегодня отменяется из-за плохого самочувствия лектора. О дате переноса лекции сообщим дополнительно.