В четверг 17 сентября в 18:30 начинается курс "Fine-grained complexity" (лекции читает И.А. Михайлин). В курсе будет рассказываться о современном направлении в теории сложности — fine-grained complexity (тонкие оценки на время работы алгоритмов). В рамках этого направления ресурсы, необходимые для выполнения задачи (например, время работы алгоритма), изучаются с более высокой точностью, чем это делается в классической сложности. Например, в рамках классического подхода, если задача разрешима за полиномиальное время, то её считают простой. Однако на практике есть грандиозная разница между простой задачей, которая считается за n^2, и простой задачей, которая считается за n^100. Fine grained complexity пытается ответить на вопрос — какой асимптотически лучший алгоритм существует для конкретной задачи. Таким образом, с одной стороны, это область вбирает в себя алгоритмы, а с другой — разнообразные методы доказательств нижних оценок.
https://compsciclub.ru/courses/fine-grained-complexity/2020-autumn/
https://compsciclub.ru/courses/fine-grained-complexity/2020-autumn/
Константин Макарычев (Northwestern University) начинает видеокурс "Алгоритмы: дополнительные главы" (примерно по программе своего курса для аспирантов, но на русском языке). Видео будут выкладываться на сайте курса https://www.advancedalgorithms.com/ru и на сайте клуба https://compsciclub.ru/courses/advancedalgorithms/2020-autumn/. Планируются семинары с обсуждением материала лекций и домашние задания. Первый семинар - в пятницу 9 октября в 20:00 (MSK). Вести эти занятия будут Александр Шень (LIRMM) и Илья Разенштейн (Microsoft Research). Курс планируется организовать так: видеолекции будут появляться в понедельник, а их обсуждение будет проходить в пятницу. Запись слушателей, рассылка новостей, публикация домашних заданий и отправка решений будут организованы через сайт клуба. В конце предполагается online экзамен для желающих.
В воскресенье 11 октября в 18:00 Антон Подкопаев (MPI-SWS, JetBrains Research, ВШЭ) прочтёт лекцию "Модели памяти языков программирования: проблемы, решения и направления развития" https://compsciclub.ru/courses/csseminar/2020-autumn/classes/6061/
Лекция будет читаться через zoom. Подробные инструкции будут опубликованы в новостях курса (их получат те, кто запишется на курс).
Лекция будет читаться через zoom. Подробные инструкции будут опубликованы в новостях курса (их получат те, кто запишется на курс).
В воскресенье 25 октября в 19:00 Яна Сафонова (UCSD, Медицинская Школа Университета Луисвилля) прочтёт лекцию "Computer Science meets Immunology, или как вычислительные задачи помогают анализировать болезни" https://compsciclub.ru/courses/csseminar/2020-autumn/classes/6371/
Лекция будет читаться через zoom. Подробные инструкции будут опубликованы в новостях курса (их получат те, кто запишется на курс).
Лекция будет читаться через zoom. Подробные инструкции будут опубликованы в новостях курса (их получат те, кто запишется на курс).
В эти выходные, 24 и 25 октября, Алексей Артамонов (Яндекс) прочтёт миникурс "Искусственный интеллект и беспилотные автомобили".
Время начала: суббота, 24 октября, в 12:00.
Лекции будут читаться через zoom, подробные инструкции будут опубликованы в новостях курса (новости видны записавшимся на курс на сайте клуба).
Страница курса: https://compsciclub.ru/courses/artificial-intelligence/nsk/2020-autumn/
Время начала: суббота, 24 октября, в 12:00.
Лекции будут читаться через zoom, подробные инструкции будут опубликованы в новостях курса (новости видны записавшимся на курс на сайте клуба).
Страница курса: https://compsciclub.ru/courses/artificial-intelligence/nsk/2020-autumn/
В эти выходные, 14 и 15 ноября, Булат Габбасов (Иннополис) прочтёт миникурс "Архитектура программных систем".
Время начала: суббота, 14 ноября, в 12:00,
воскресенье, 15 ноября, в 12:00.
В курсе будет рассказано:
- Что такое архитектура программных систем?
- Как подходить к проектированию архитектуры?
- Как собрать требования и как выбрать подходящую архитектуру?
- Как документировать архитектуру и какие при этом подводные камни?
- Из каких базовых элементов состоит архитектура системы?
Для кого будет полезен курс:
- Для тех, кто хочет узнать что такое архитектура, но не знает с чего начать
- Для тех, кто хочет стать архитектором и делает свои первые шаги в этом направлении
- Кто хочет научиться проходить System Design интервью.
Лекции будут читаться через zoom, подробные инструкции будут опубликованы в новостях курса (новости видны записавшимся на курс на сайте клуба).
https://compsciclub.ru/courses/arch-prog-system/kzn/2020-autumn/
Время начала: суббота, 14 ноября, в 12:00,
воскресенье, 15 ноября, в 12:00.
В курсе будет рассказано:
- Что такое архитектура программных систем?
- Как подходить к проектированию архитектуры?
- Как собрать требования и как выбрать подходящую архитектуру?
- Как документировать архитектуру и какие при этом подводные камни?
- Из каких базовых элементов состоит архитектура системы?
Для кого будет полезен курс:
- Для тех, кто хочет узнать что такое архитектура, но не знает с чего начать
- Для тех, кто хочет стать архитектором и делает свои первые шаги в этом направлении
- Кто хочет научиться проходить System Design интервью.
Лекции будут читаться через zoom, подробные инструкции будут опубликованы в новостях курса (новости видны записавшимся на курс на сайте клуба).
https://compsciclub.ru/courses/arch-prog-system/kzn/2020-autumn/
В воскресенье 22 ноября в 18:00 Константин Яковлев (ФИЦ ИУ РАН, МФТИ, ВШЭ) прочтёт лекцию "Методы и алгоритмы планирования безопасных траекторий для групп мобильных агентов (multi-agent path finding)" https://compsciclub.ru/courses/csseminar/2020-autumn/classes/6570/
Лекция будет читаться через zoom.
Анонс лекции:
Задача планирования траектории для мобильного агента зачастую сводится к задаче поиска пути на графе, вершинам которого соответствуют возможные положения агента в пространстве, а ребрам – элементарные траектории перемещения между ними (например – отрезки прямых). Даже в такой упрощенной постановке проблема поиска решения наименьшей стоимости для совокупности агентов относится к классу NP. В докладе будет рассмотрен ряд современных эвристических алгоритмов, позволяющих решить эту задачу за разумное (с точки зрения практического использования) время. Решение подобного рода задач может быть особенно востребовано в логистике (автоматизация крупных складов).
Лекция будет читаться через zoom.
Анонс лекции:
Задача планирования траектории для мобильного агента зачастую сводится к задаче поиска пути на графе, вершинам которого соответствуют возможные положения агента в пространстве, а ребрам – элементарные траектории перемещения между ними (например – отрезки прямых). Даже в такой упрощенной постановке проблема поиска решения наименьшей стоимости для совокупности агентов относится к классу NP. В докладе будет рассмотрен ряд современных эвристических алгоритмов, позволяющих решить эту задачу за разумное (с точки зрения практического использования) время. Решение подобного рода задач может быть особенно востребовано в логистике (автоматизация крупных складов).
Курс от Новосибирского отделения CS клуба.
В ближайшие две субботы, 21 и 28 ноября, д.ф.-м.н., профессор Виктор Львович Селиванов (ИСИ СО РАН, НГУ) прочитает мини курс «Вычисления с бесконечными данными»
Время начала: суббота, 21 ноября, в 12:00 по Москве.
Лекции будут читаться через zoom, подробные инструкции опубликованы в новостях курса на сайте клуба (новости видны зарегистрировавшимся и записавшимся на курс).
Страница курса: https://nsk.compsciclub.ru/courses/infinitedata/2020-autumn/
В ближайшие две субботы, 21 и 28 ноября, д.ф.-м.н., профессор Виктор Львович Селиванов (ИСИ СО РАН, НГУ) прочитает мини курс «Вычисления с бесконечными данными»
Время начала: суббота, 21 ноября, в 12:00 по Москве.
Лекции будут читаться через zoom, подробные инструкции опубликованы в новостях курса на сайте клуба (новости видны зарегистрировавшимся и записавшимся на курс).
Страница курса: https://nsk.compsciclub.ru/courses/infinitedata/2020-autumn/
Forwarded from Computer Science Center
Не изменяем традициям и запускаем регистрацию на новогоднее соревнование: newyear.compscicenter.ru
Приблизим новогоднее настроение вместе!
Студенты, выпускники и преподаватели центра подготовили 13 новогодних историй, в которых спрятаны задачи. С 4 по 14 декабря решайте и набирайте баллы — набравшие больше всех получат подарки от CS центра.
Авторы постарались на славу: задачи получились сложные и интересные. Вместе с вами мы определим лучшие и вручим призы. По итогам соревнования проведём голосование среди решивших больше половины задач.
❄ До 12 декабря 23:59 МСК зарегистрируйтесь на сайте.
❄ С 4 до 14 декабря 23:59 МСК решайте задачи на платформе Stepik.org.
❄ После 14 декабря голосуйте за самую интересную задачу.
❄ 20 декабря ждите итоги в этой группе.
Присылайте вопросы на info@compscicenter.ru.
Участвуйте сами и приглашайте друзей!
Приблизим новогоднее настроение вместе!
Студенты, выпускники и преподаватели центра подготовили 13 новогодних историй, в которых спрятаны задачи. С 4 по 14 декабря решайте и набирайте баллы — набравшие больше всех получат подарки от CS центра.
Авторы постарались на славу: задачи получились сложные и интересные. Вместе с вами мы определим лучшие и вручим призы. По итогам соревнования проведём голосование среди решивших больше половины задач.
❄ До 12 декабря 23:59 МСК зарегистрируйтесь на сайте.
❄ С 4 до 14 декабря 23:59 МСК решайте задачи на платформе Stepik.org.
❄ После 14 декабря голосуйте за самую интересную задачу.
❄ 20 декабря ждите итоги в этой группе.
Присылайте вопросы на info@compscicenter.ru.
Участвуйте сами и приглашайте друзей!
В субботу 5 декабря Сергей Николенко (ПОМИ РАН, ВШЭ, Neuromation) прочтёт миникурс "Обучение с подкреплением: от определений до AlphaZero и Dactyl". Начало в 16:00.
https://compsciclub.ru/courses/rlgames/2020-autumn/
Лекции будут читаться через zoom. Ссылка для подключения будет опубликована в новостях курса (её получат те, кто запишется на курс).
Аннотация курса:
Машинное обучение обычно делится на обучение с учителем и без оного. Обучение с подкреплением -- это "третий путь", в котором обучающийся агент взаимодействует с окружением, получая от него награды или наказания за свои действия. Обучение с подкреплением в последние годы производит много громких новостей: только в играх мы уже слышали об AlphaGo, AlphaZero, MuZero, AlphaStar, OpenAI Five и многом другом, а это только одно применение... В мини-курсе мы поговорим об основных постановках задач в обучении с подкреплением, разберёмся, как в обучение с подкреплением вошли глубокие нейронные сети, и постараемся дойти до самых последних результатов.
https://compsciclub.ru/courses/rlgames/2020-autumn/
Лекции будут читаться через zoom. Ссылка для подключения будет опубликована в новостях курса (её получат те, кто запишется на курс).
Аннотация курса:
Машинное обучение обычно делится на обучение с учителем и без оного. Обучение с подкреплением -- это "третий путь", в котором обучающийся агент взаимодействует с окружением, получая от него награды или наказания за свои действия. Обучение с подкреплением в последние годы производит много громких новостей: только в играх мы уже слышали об AlphaGo, AlphaZero, MuZero, AlphaStar, OpenAI Five и многом другом, а это только одно применение... В мини-курсе мы поговорим об основных постановках задач в обучении с подкреплением, разберёмся, как в обучение с подкреплением вошли глубокие нейронные сети, и постараемся дойти до самых последних результатов.
В субботу 19 декабря и воскресенье 20 декабря Максим Таланов (КФУ) прочтёт миникурс "Нейроморфные вычисления и нейросимуляции". Начало в субботу в 12:00. https://compsciclub.ru/courses/neuromorphic-computing/kzn/2020-autumn/
Лекции будут читаться через zoom. Ссылка для подключения будет опубликована в новостях курса (её получат те, кто запишется на курс).
Аннотация курса:
В рамках курса мы рассмотрим следующие вопросы:
- Начнём с химического синапса (соединения между нейронами распространенные в центральной нервной системе).
- Когнитивные архитектуры (ПО для воссоздания тех или иных феноменов познания).
- Импульсные нейронные сети (нейронные сети, организованные с помощью приближенных к биологическим нейронам и синапсам, где информация представлена аналогично биологическим нейронным сетям в виде одиночных импульсов или потенциалов действия).
Также мы рассмотрим мемристоры (резисторы с памятью) и мемристорные технологии применительно к нейроморфным вычислениям.
Лекции будут читаться через zoom. Ссылка для подключения будет опубликована в новостях курса (её получат те, кто запишется на курс).
Аннотация курса:
В рамках курса мы рассмотрим следующие вопросы:
- Начнём с химического синапса (соединения между нейронами распространенные в центральной нервной системе).
- Когнитивные архитектуры (ПО для воссоздания тех или иных феноменов познания).
- Импульсные нейронные сети (нейронные сети, организованные с помощью приближенных к биологическим нейронам и синапсам, где информация представлена аналогично биологическим нейронным сетям в виде одиночных импульсов или потенциалов действия).
Также мы рассмотрим мемристоры (резисторы с памятью) и мемристорные технологии применительно к нейроморфным вычислениям.
Перед началом каждого семестра в клубе мы готовим программу – выбираем курсы и находим преподавателей. Так сложилось, что у клуба есть довольно сильный уклон в теорию (алгоритмы и теория сложности), что объяснятся научными интересами организаторов. При этом нам бы хотелось, чтобы программа была разносторонней и интересной для широкого круга слушателей. Поэтому мы хотим попросить вас посоветовать нам курсы, которые вам было бы интересно послушать.
Ваши идеи сообщайте, пожалуйста, через эту форму:https://forms.gle/gBqouiZo4C9XWpo2A
(Это в том числе могут быть курсы, которые когда-то уже читались в клубе.)
Отдельно там же можно предложить тему для доклада на Computer Science семинаре (обычно это одна обзорная лекция).
Ваши идеи сообщайте, пожалуйста, через эту форму:https://forms.gle/gBqouiZo4C9XWpo2A
(Это в том числе могут быть курсы, которые когда-то уже читались в клубе.)
Отдельно там же можно предложить тему для доклада на Computer Science семинаре (обычно это одна обзорная лекция).
Google Docs
Опрос Computer Science клуба, январь 2021
Computer Science Club
В следующий вторник 9 февраля начнётся курс Николая Полярного (Agisoft) "Фотограмметрия (трёхмерная реконструкция)".
Лекции будут проходить по вторникам в 20:00.
https://compsciclub.ru/courses/photogrammetry/2021-spring/
Все лекции будут читаться через zoom. Ссылка для подключения будет опубликована в новостях курса - её получат те, кто запишется на курс. Участие в лекциях бесплатно и открыто для всех.
Лекции будут проходить по вторникам в 20:00.
https://compsciclub.ru/courses/photogrammetry/2021-spring/
Все лекции будут читаться через zoom. Ссылка для подключения будет опубликована в новостях курса - её получат те, кто запишется на курс. Участие в лекциях бесплатно и открыто для всех.
Новосибирский государственный университет и CS центр приглашают на открытый курс Рене Андреасовича ван Беверна «Рандомизированные алгоритмы». Первое занятие пройдёт 10 февраля в 14:10 МСК.
Занятия будут проходить по средам в 14:10 по Москве с 10 февраля.
Зарегистрируйтесь для получения ссылок на трансляции лекций:
https://nsk.compsciclub.ru/courses/rand-algorithms/2021-spring/
(время на сайте указано время по Новосибирску)
Занятия будут проходить по средам в 14:10 по Москве с 10 февраля.
Зарегистрируйтесь для получения ссылок на трансляции лекций:
https://nsk.compsciclub.ru/courses/rand-algorithms/2021-spring/
(время на сайте указано время по Новосибирску)
В следующий четверг 11 марта начнётся курс Антона Трунова (Zilliqa Research) "Введение в формальную верификацию программ".
Занятия будут проходить по четвергам в 18:30.
https://compsciclub.ru/courses/formalverification/2021-spring/
Все лекции будут читаться через zoom. Ссылка для подключения будет опубликована в новостях курса - её получат те, кто запишется на курс. Участие в лекциях бесплатно и открыто для всех.
Занятия будут проходить по четвергам в 18:30.
https://compsciclub.ru/courses/formalverification/2021-spring/
Все лекции будут читаться через zoom. Ссылка для подключения будет опубликована в новостях курса - её получат те, кто запишется на курс. Участие в лекциях бесплатно и открыто для всех.
Forwarded from Computer Science Center
Приходите учиться в Computer Science Center.
Мы предлагаем вечерние курсы по математике и программированию. Занятия проходят в Санкт-Петербурге и в Новосибирске. Жители других городов могут поступить на обучение в удалённом формате.
Чтобы поступить
— заполните анкету на сайте до 10 апреля: https://compscicenter.ru/application/,
— решите задания онлайн-теста до 11 апреля,
— участвуйте в онлайн-экзамене в конце апреля-начале мая,
— пройдите собеседование в мае-июне.
Для тех, кто успешно справится с вступительными испытаниями, занятия начнутся сентябре. Будьте готовы тратить на учёбу хотя бы 15 часов в неделю в течение двух или трёх лет. Если вы увлечены компьютерными науками или программированием, хотите развиваться в этих областях, любите учиться, то осваивать курсы и работать над проектами будет интересно и полезно.
Отвечаем на вопросы про набор в телеграм канале https://news.1rj.ru/str/cscenterfaq или по почте info@compscicenter.ru
Мы предлагаем вечерние курсы по математике и программированию. Занятия проходят в Санкт-Петербурге и в Новосибирске. Жители других городов могут поступить на обучение в удалённом формате.
Чтобы поступить
— заполните анкету на сайте до 10 апреля: https://compscicenter.ru/application/,
— решите задания онлайн-теста до 11 апреля,
— участвуйте в онлайн-экзамене в конце апреля-начале мая,
— пройдите собеседование в мае-июне.
Для тех, кто успешно справится с вступительными испытаниями, занятия начнутся сентябре. Будьте готовы тратить на учёбу хотя бы 15 часов в неделю в течение двух или трёх лет. Если вы увлечены компьютерными науками или программированием, хотите развиваться в этих областях, любите учиться, то осваивать курсы и работать над проектами будет интересно и полезно.
Отвечаем на вопросы про набор в телеграм канале https://news.1rj.ru/str/cscenterfaq или по почте info@compscicenter.ru
В мае состоится студенческая школа по алгоритмам, комбинаторике и теории сложности, организуема Международным Математическим Институтом им. Эйлера.
Регистрация бесплатная. Подробнее в объявлении ниже.
PS. Напоминаю, что мы поддерживаем список студенческих школ по компьютерным наукам:
https://compsciclub.ru/schools/
===============
CALL for PARTICIPATION
School in Algorithms, Combinatorics, and Complexity
24-28 May, 2021, online
Lecturers: Maria Chudnovsky, Fedor Fomin, Madhu Sudan
https://indico.eimi.ru/event/199/
ABOUT THE SCHOOL
This message is to announce the School in Algorithms, Combinatorics, and Complexity
(https://indico.eimi.ru/event/199/) (SACC), which will be held from 24 May to 28 May, 2021, online. SACC
is organized by St. Petersburg State University and Euler International Mathematical Institute.
The school will consist of three mini-courses given by:
Maria Chudnovsky (https://web.math.princeton.edu/~mchudnov/);
Fedor Fomin (https://folk.uib.no/nmiff/);
Madhu Sudan (http://madhu.seas.harvard.edu/).
The school is primarily intended for graduate, master, and senior bachelor students of any mathematical
speciality, but other participants are also welcome. The working language of the school is English.
APPLICATION AND COST
The application is free. The application deadline is 23 May, 2021. Please see https://indico.eimi.ru/event/199/
for more information.
WEBPAGE
https://indico.eimi.ru/event/199/
EMAIL CONTACT
Any questions can be directed to Dmitry Sokolov:
sokolov.dmt@gmail.com
Регистрация бесплатная. Подробнее в объявлении ниже.
PS. Напоминаю, что мы поддерживаем список студенческих школ по компьютерным наукам:
https://compsciclub.ru/schools/
===============
CALL for PARTICIPATION
School in Algorithms, Combinatorics, and Complexity
24-28 May, 2021, online
Lecturers: Maria Chudnovsky, Fedor Fomin, Madhu Sudan
https://indico.eimi.ru/event/199/
ABOUT THE SCHOOL
This message is to announce the School in Algorithms, Combinatorics, and Complexity
(https://indico.eimi.ru/event/199/) (SACC), which will be held from 24 May to 28 May, 2021, online. SACC
is organized by St. Petersburg State University and Euler International Mathematical Institute.
The school will consist of three mini-courses given by:
Maria Chudnovsky (https://web.math.princeton.edu/~mchudnov/);
Fedor Fomin (https://folk.uib.no/nmiff/);
Madhu Sudan (http://madhu.seas.harvard.edu/).
The school is primarily intended for graduate, master, and senior bachelor students of any mathematical
speciality, but other participants are also welcome. The working language of the school is English.
APPLICATION AND COST
The application is free. The application deadline is 23 May, 2021. Please see https://indico.eimi.ru/event/199/
for more information.
WEBPAGE
https://indico.eimi.ru/event/199/
EMAIL CONTACT
Any questions can be directed to Dmitry Sokolov:
sokolov.dmt@gmail.com
В эту субботу 17 апреля начнётся курс Дмитрия Усталова (Яндекс) "Язык, вычисления и графы". Лекции будут проходить по субботам в 14:00.
https://compsciclub.ru/courses/graphscomplang/2021-spring/
Все лекции будут читаться через zoom. Ссылка для подключения будет опубликована в новостях курса - её получат те, кто запишется на курс. Участие в лекциях бесплатно и открыто для всех.
https://compsciclub.ru/courses/graphscomplang/2021-spring/
Все лекции будут читаться через zoom. Ссылка для подключения будет опубликована в новостях курса - её получат те, кто запишется на курс. Участие в лекциях бесплатно и открыто для всех.
Сегодня в Казанском отделении CS клуба начинается миникурс “Основы блокчейн систем и разработки смарт-контрактов”. Трасляция в youtube: https://www.youtube.com/watch?v=Bvl-bZXzYKY
YouTube
Блокчейн
Со второго по шестое августа факультет МКН СПбГУ проведёт в Математическом центре Сириуса студенческую школу по теории сложности вычислений. Прошедшие отбор участники познакомятся с классическими результатами, а также последними достижениями и открытыми задачами в области теории сложности.
📝Список курсов:
Схемная сложность булевых функций (Александр Куликов)
Высокоточные оценки сложности (Иван Михайлин)
Сложность доказательств (Дмитрий Соколов)
Формульная сложность и гипотеза KRW (Александр Смаль)
Программа школы и условия отбора: https://siriusmathcenter.ru/program/005s
Приглашаем участвовать изучающих математику студентов старших курсов бакалавриата или специалитета, магистрантов, аспирантов и молодых исследователей. Центр предоставляет участникам проезд, проживание и питание. Для заявки вам понадобится рекомендательное письмо научного руководителя, а также самостоятельно решить задачи по теме научной школы. Прием заявок открыт до 4 июля.
📝Список курсов:
Схемная сложность булевых функций (Александр Куликов)
Высокоточные оценки сложности (Иван Михайлин)
Сложность доказательств (Дмитрий Соколов)
Формульная сложность и гипотеза KRW (Александр Смаль)
Программа школы и условия отбора: https://siriusmathcenter.ru/program/005s
Приглашаем участвовать изучающих математику студентов старших курсов бакалавриата или специалитета, магистрантов, аспирантов и молодых исследователей. Центр предоставляет участникам проезд, проживание и питание. Для заявки вам понадобится рекомендательное письмо научного руководителя, а также самостоятельно решить задачи по теме научной школы. Прием заявок открыт до 4 июля.