На сайте клуба появились слайды и видеозапись лекции Александра Шеня "Генераторы "случайных чисел": теория и практика" https://compsciclub.ru/courses/csseminar/2020-spring/classes/5758/.

https://www.youtube.com/watch?v=SKQ8ZObhPiE

Если вы слушали лекцию онлайн или собираетесь послушать её в записи, заполните, пожалуйста, небольшую форму обратной связи: https://forms.gle/wCSqvUYmfaczWgqv6 (мы хотим понять, насколько такой формат интересен и стоит ли организовывать следующие лекции).

В это воскресенье 10 мая в 18:30 Илья Разенштейн (Machine Learning and Optimization group at Microsoft Research Redmond, https://www.ilyaraz.org/) прочтёт лекцию "SANNS: Scaling Up Secure Approximate k-Nearest Neighbors Search"
https://compsciclub.ru/courses/csseminar/2020-spring/classes/5798/

В лекции Илья расскажет про область, которая называется "secure computation", и почему она интересна не только криптографам, но и алгоритмистам. Также Илья расскажет о недавнем результате про быстрый поиск ближайших соседей в зашифрованных данных.

Ключевые слова, которые прозвучат, включают в себя: homomorphic encryption, garbled circuits, oblivious RAM и т.д.

Материал доклада будет основан на работе https://arxiv.org/abs/1904.02033 (совместная с Hao Chen, Ilaria Chillotti, Yihe Dong, Оксаной Побуринной и Sadegh Riazi), принятой на USENIX Security 2020.

Для получения параметров подключения нужно записаться на курс на сайте клуба (https://compsciclub.ru/courses/csseminar/2020-spring/).

На сайте клуба появились слайды и видеозапись лекции Ильи Разенштейна "SANNS: Scaling Up Secure Approximate k-Nearest Neighbors Search".
https://compsciclub.ru/courses/csseminar/2020-spring/classes/5798/
https://www.youtube.com/watch?v=ygmtiiKxs4A

В это воскресенье 17 мая в 18:30 Илья Миронов (научный сотрудник Facebook AI) прочтёт лекцию "Машинное обучение и приватность данных"
https://compsciclub.ru/courses/csseminar/2020-spring/classes/5800/

Лекция будет читаться через zoom. Подробные инструкции будут опубликованы в новостях курса (их получат те, кто запишется на курс) и продублирована в почтовую рассылку клуба.

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

На сайте клуба появились слайды и видеозапись лекции Ильи Миронова "Машинное обучение и приватность данных"
https://compsciclub.ru/courses/csseminar/2020-spring/classes/5800/
https://www.youtube.com/watch?v=0sIhi57tsq8

В воскресенье 7 июня в 18:30 Виктор Клепцын (научный сотрудник CNRS, Университет Ренна) прочтёт лекцию "Решётки и упаковки шаров".

Лекция будет читаться через zoom. Подробные инструкции будут опубликованы в новостях курса (их получат те, кто запишется на курс) и в почтовой рассылке клуба.

Анонс лекции: https://compsciclub.ru/courses/csseminar/2020-spring/classes/5816/

Для подключения к конференции потребуется установить приложение Zoom или воспользоваться веб-интерфейсом.

Подключиться к конференции можно по ссылке https://us02web.zoom.us/j/88214005971?pwd=aDJ2Qy9hUTgxNEVNVWlHYlVVNXVyQT09

Идентификатор конференции: 882 1400 5971 Пароль: 824634

начинаем через 25 минут!

На сайте клуба появились слайды и видеозапись лекции Виктора Клепцына "Решётки и упаковки шаров".

https://www.youtube.com/watch?v=LTp6A5DT6S8
https://compsciclub.ru/courses/csseminar/2020-spring/classes/5816/

Сколтех проведет летнюю школу по машинному обучению (онлайн). Спикеры из топовых мест: CMU, NYU, MIT, Microsoft Research и все такое. Школа рассчитана на всех: от бакалавров до PhD.

📌Дедлайн: 2 августа 2020
📌Когда: 16–21 августа 2020
📌Стоимость: бесплатно

Подробнее

В понедельник 14 сентября начнётся курс "Обзорный курс по теоретической информатике" (лекции читает Д.М. Ицыксон, практики - С.И. Грязнов). В этом курсе вы можете узнать про такие области, как алгоритмическая неразрешимость, сложность вычислений, понятие доказательств в информатике (классические, интерактивные, вероятностно проверяемые, доказательства с нулевым разглашением), линейное программирование и принцип двойственности, вычисления с малой памятью, параллельные вычисления, вероятностные алгоритмы, теория информации (классическая и алгоритмическая), коммуникационная сложность, тестирование свойств и пр.

Курс не требует никаких предварительных знаний, выходящих за программу первых двух курсов ВУЗов, но существенно проще будет тем, кто уже прослушал курсы по дискретной математике, алгоритмам и структурам данных и теории вероятностей.

Курс открыт для всех. Для получения новостей нужно зарегистрироваться https://compsciclub.ru/courses/cs-intro/2020-autumn/

В четверг 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/

Константин Макарычев (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. Подробные инструкции будут опубликованы в новостях курса (их получат те, кто запишется на курс).

В воскресенье 25 октября в 19:00 Яна Сафонова (UCSD, Медицинская Школа Университета Луисвилля) прочтёт лекцию "Computer Science meets Immunology, или как вычислительные задачи помогают анализировать болезни" https://compsciclub.ru/courses/csseminar/2020-autumn/classes/6371/

Лекция будет читаться через zoom. Подробные инструкции будут опубликованы в новостях курса (их получат те, кто запишется на курс).

В эти выходные, 24 и 25 октября, Алексей Артамонов (Яндекс) прочтёт миникурс "Искусственный интеллект и беспилотные автомобили".

Время начала: суббота, 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/

В воскресенье 22 ноября в 18:00 Константин Яковлев (ФИЦ ИУ РАН, МФТИ, ВШЭ) прочтёт лекцию "Методы и алгоритмы планирования безопасных траекторий для групп мобильных агентов (multi-agent path finding)" https://compsciclub.ru/courses/csseminar/2020-autumn/classes/6570/

Лекция будет читаться через zoom.

Анонс лекции:
Задача планирования траектории для мобильного агента зачастую сводится к задаче поиска пути на графе, вершинам которого соответствуют возможные положения агента в пространстве, а ребрам – элементарные траектории перемещения между ними (например – отрезки прямых). Даже в такой упрощенной постановке проблема поиска решения наименьшей стоимости для совокупности агентов относится к классу NP. В докладе будет рассмотрен ряд современных эвристических алгоритмов, позволяющих решить эту задачу за разумное (с точки зрения практического использования) время. Решение подобного рода задач может быть особенно востребовано в логистике (автоматизация крупных складов).

Курс от Новосибирского отделения CS клуба.

В ближайшие две субботы, 21 и 28 ноября, д.ф.-м.н., профессор Виктор Львович Селиванов (ИСИ СО РАН, НГУ) прочитает мини курс «Вычисления с бесконечными данными»

Время начала: суббота, 21 ноября, в 12:00 по Москве.

Лекции будут читаться через zoom, подробные инструкции опубликованы в новостях курса на сайте клуба (новости видны зарегистрировавшимся и записавшимся на курс).
Страница курса: https://nsk.compsciclub.ru/courses/infinitedata/2020-autumn/