Strategy/projects/files/cu25_retake_commission_16mar.md
+

cu25_retake_commission_16mar

ЦУ: Пересдача с комиссией | 16 марта 2026, 18:30–20:30

Аудитория: В712
Формат: Комиссионная пересдача (3 студента)
Длительность: 2 часа


Что это такое

Пересдача с комиссией = экзамен в присутствии ≥3 преподавателей. Формат строже обычного: студент не может рассчитывать на лояльность одного экзаменатора. Решение о оценке принимается коллегиально.


Подготовка Даниила

✅ Документы (принести физически или иметь готовыми)

  • Экзаменационные билеты / список вопросов (exam.qmd из репозитория cu25)
  • Ведомость с оценками 3 студентов (какие оценки у них сейчас)
  • Список вопросов, по которым они заваливались в первый раз (если известно)
  • Критерии оценивания (шкала: 5/4/3/незачёт)

✅ Состав комиссии (уточнить заранее)

  • Сколько человек кроме Даниила? Кто именно?
  • Нужно ли согласовать вопросы с ними заранее?

✅ Логистика

  • Аудитория В712 — подтвердить, что будет открыта в 18:30
  • Доска/маркер/мел — для решения задач студентами
  • Бумага для черновиков

Ключевые темы экзамена (из exam.qmd)

Экзамен = Определения и формулировки + Теоремы с доказательствами

Блок 1: Линейная алгебра и нормы

  • Положительно определённая матрица, нормы (евклидова, Фробениус, спектральная)
  • SVD, спектральное разложение, собственные числа

Блок 2: Скорость сходимости

  • Линейная / сублинейная / квадратичная сходимость
  • Тест корней (c доказательством!)

Блок 3: Выпуклость

  • Определения выпуклого множества и функции
  • Дифференциальные критерии 1-го и 2-го порядка
  • μ-сильная выпуклость
  • KKT условия, Слейтер, LP

Блок 4: Градиентный спуск

  • GD для гладких выпуклых и сильно выпуклых функций — скорость сходимости O(·)
  • Условие PL (Поляка-Лоясиевича)
  • Оптимальные гиперпараметры для квадратичных функций
  • Нижние оценки для методов первого порядка

Блок 5: Ускоренные и специальные методы

  • Тяжёлый шарик Поляка
  • Ускоренный метод Нестерова
  • Метод Ньютона, квазиньютоновские (SR-1)
  • Метод проекции градиента, Франк-Вульф

Блок 6: Негладкая оптимизация

  • Субградиент, субдифференциал
  • Субградиентный метод, скорость сходимости

Блок 7: Стохастическая оптимизация

  • SGD, мини-батч, эпоха
  • Сходимость SGD для выпуклых и PL-функций

Теоремы с доказательствами (5 активных)

  1. Тест корней (доказательство)
  2. Метод дихотомии и золотого сечения
  3. AutoDiff: Forward/Backward mode
  4. Выпуклость надграфика
  5. Дифференциальные критерии выпуклости (1-й и 2-й)
  6. Теорема GD для PL-функций
  7. GD для сильно выпуклых квадратичных + оптимальные гиперпараметры

Типичные проблемы на пересдаче

  • Студент учил “понимать” без формул → просить конкретные определения с формулами
  • Подмена точных оценок сложности (~O(1/K) → “быстро сходится”) → требовать О-нотацию
  • Незнание связи спектра гессиана с μ и L → базовый вопрос

После пересдачи

  • Внести оценки в ведомость
  • Уведомить деканат/куратора ЦУ о результатах
  • Итоговый расчёт гонорара за курс (задача в проектном файле)

Подготовлено: Феанор, 13 марта 2026, ночной прогон

Choose icon