ConvAppr19

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск

Выпуклое программирование и аппроксимационные алгоритмы (ТИ)

Лекции проходят по понедельникам в аудитории 301, время 9:00-10:20. Семинары - в той же аудитории, время 10:30-11:50. Первое занятие 14 января. Последнее занятие 18 марта.

Изменения расписания:

14 января: лекция - ауд. 301, 10:30-11:50, семинар - ауд. 435, 12:10-13:30.

Лектор и семинарист:

М.Н. Вялый vyalyi@gmail.com

Литература по курсу

  1. Вялый М.Н. Приближенное решение задач комбинаторной оптимизации: алгоритмы и трудность. Черновик учебника.
  2. Barak, Boaz. Steurer, David. (2016) Proofs, beliefs, and algorithms through the lens of sum-of-squares. https://www.sumofsquares.org/public/index.html
  3. Gupta, Anupam. O'Donnell Ryan. (2008) 15-854(B): Advanced Approximation Algorithms. Carnegie Mellon's School of Computer Science. https://www.cs.cmu.edu/~anupamg/adv-approx/
  4. Trevisan, Luca (2016). CS294: Graph Partitioning, Expanders and Spectral Methods. UC Berkeley. https://people.eecs.berkeley.edu/~luca/expanders2016/index.html#notes
  5. Vazirani Vijay V. (2003). Approximation Algorithms. Springer-Verlag Berlin Heidelberg.