ConvAppr19
Материал из Wiki - Факультет компьютерных наук
Версия от 16:20, 12 января 2019; Vyalyi (обсуждение | вклад)
Выпуклое программирование и аппроксимационные алгоритмы (ТИ)
Лекции проходят по понедельникам в аудитории 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
Литература по курсу
- Вялый М.Н. Приближенное решение задач комбинаторной оптимизации: алгоритмы и трудность. Черновик учебника.
- Barak, Boaz. Steurer, David. (2016) Proofs, beliefs, and algorithms through the lens of sum-of-squares. https://www.sumofsquares.org/public/index.html
- 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/
- Trevisan, Luca (2016). CS294: Graph Partitioning, Expanders and Spectral Methods. UC Berkeley. https://people.eecs.berkeley.edu/~luca/expanders2016/index.html#notes
- Vazirani Vijay V. (2003). Approximation Algorithms. Springer-Verlag Berlin Heidelberg.