В знак протеста против эпидемии коронавируса в субботу 28 марта в 19:00 буду стримить на своём канале в ютубе вводную лекцию по языку Haskell. Приглашаю всех желающих!
https://www.youtube.com/c/VitalyBragilevsky

Если вы скучаете по лекциям Computer Science клуба, который пока не перешёл в онлайн, то вот несколько полезных ссылок на онлайн-семинары:

CS Theory Online Talks
https://cstheorytalks.wordpress.com/
Агрегатор семинаров по TCS

TCS+
https://sites.google.com/site/plustcs/
Еженедельный семинар по самым разным областям TCS (был запущен давно, задолго до пандемии)

Frontiers of Parameterized Complexity
https://frontpc.blogspot.com/
Последние результаты в области параметризованных алгоритмов и сложности

Math Seminars
https://mathseminars.org/
Математические семинары

В сложившейся ситуации мы решили поэкспериментировать с чтением лекций онлайн. Попробуем начать с одиночных лекций в рамках "Computer Science семинара".

В это воскресенье, 26.04, в 14:00 Александр Шень (CNRS и университет Монпелье, проект RaCAF, www.lirmm.fr/~ashen) прочтёт лекцию "Генераторы "случайных чисел": теория и практика" https://compsciclub.ru/courses/csseminar/2020-spring/classes/5758/

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

На сайте клуба появились слайды и видеозапись лекции Александра Шеня "Генераторы "случайных чисел": теория и практика" 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/