NIS-TCS-22-23 — различия между версиями
Milovanov (обсуждение | вклад) |
Vyalyi (обсуждение | вклад) |
||
Строка 29: | Строка 29: | ||
<b>2 модуль.</b> Требуется разобрать статью [https://www.cs.dartmouth.edu/~ac/Pubs/focs01-infocomplex.pdf Amit Chakrabarti, Yaoyun Shi, Anthony Wirth, Andrew Chi-Chih Yao: Informational Complexity and the Direct Sum Problem for Simultaneous Message Complexity]. | <b>2 модуль.</b> Требуется разобрать статью [https://www.cs.dartmouth.edu/~ac/Pubs/focs01-infocomplex.pdf Amit Chakrabarti, Yaoyun Shi, Anthony Wirth, Andrew Chi-Chih Yao: Informational Complexity and the Direct Sum Problem for Simultaneous Message Complexity]. | ||
− | Семинар с обсуждением статьи и тестом пройдет в | + | Семинар с обсуждением статьи и тестом пройдет в два занятия (посетить нужно одно из них, они равноценные). Даты, время и ссылка на зум: |
− | + | # 03.12 (суббота), 13:00-14:20, [https://us02web.zoom.us/j/86243036669?pwd=djhCRFBuVmd3TklxY3ZwUzF6L0JSdz09 ссылка], пароль: 121768 | |
+ | # 05.12 (понедельник), 11:30 - 12:50, [https://us02web.zoom.us/j/87212136870?pwd=VUw5VU1oZVBsaGJvVjB5QmZwK0p2QT09 ссылка], пароль 611965 | ||
Ознакомиться с понятием энтропии можно здесь | Ознакомиться с понятием энтропии можно здесь |
Версия 21:16, 15 ноября 2022
Общая информация
Участие в НИС состоит из трех частей: посещение научных мероприятий, участие в разборе статей и экзамен.
В части посещения научных мероприятий студенты по своему выбору в течение года посещают научные мероприятия, интересные с точки зрения теоретической информатики. Это могут быть конференции, школы, семинары, мини-курсы и курсы, которые не засчитываются в оценку по другим курсам. В случае сомнений в том, будет ли мероприятие засчитано в НИС, стоит согласовать мероприятие с руководителями специализации.
О некоторых мероприятиях, которые можно засчитывать в НИС появляется информация в канале специализации.
Разбор статей организован следующим образом. Студентам предлагается одна тема на модуль, которую нужно самостоятельно изучить по 1-2 статьям. В конце модуля проводится семинар, на котором обсуждается содержание статей и возникшие вопросы, а также пишется небольшая письменная работа по статье.
Экзамен проводится в конце курса в формате собеседования. На экзамене обсуждается содержание посещенных студентом семинаров в целом, а также какая-то одна из прослушанных тем по выбору студента.
Продолжительность НИС
Курс проходит в следующих модулях
3 курс ПМИ: 1-4 модули
4 курс ПМИ: 1-3 модули
1 курс НОД: 1-4 модули
2 курс НОД: 1-2 модули
Статьи для разбора
1 модуль. PIT. Требуется прочитать обзор Saxena, Progress on Polynomial Identity Testing Подробно нужно разобрать разделы 1-3. Из остальных разделов важно уяснить формулировки результатов и основные идеи доказательств, без технических подробностей.
Семинар с обсуждением статьи и тестом пройдет 15 октября (суббота), 13:00-14:20 Ссылка на zoom для этого семинара
2 модуль. Требуется разобрать статью Amit Chakrabarti, Yaoyun Shi, Anthony Wirth, Andrew Chi-Chih Yao: Informational Complexity and the Direct Sum Problem for Simultaneous Message Complexity.
Семинар с обсуждением статьи и тестом пройдет в два занятия (посетить нужно одно из них, они равноценные). Даты, время и ссылка на зум:
- 03.12 (суббота), 13:00-14:20, ссылка, пароль: 121768
- 05.12 (понедельник), 11:30 - 12:50, ссылка, пароль 611965
Ознакомиться с понятием энтропии можно здесь Конспекты лекций по теории информации.
Правила оценивания
Вес посещения мероприятий в итоговой оценке составляет 30%, разбора статей — 40%, экзамена — 30%.
Оценка за разбор статей выставляется на основании письменных работ.