ConvAppr19 — различия между версиями
Материал из Wiki - Факультет компьютерных наук
Vyalyi (обсуждение | вклад) |
Vyalyi (обсуждение | вклад) |
||
Строка 12: | Строка 12: | ||
М.Н. Вялый vyalyi@gmail.com | М.Н. Вялый vyalyi@gmail.com | ||
− | === | + | ===Литература по курсу=== |
− | + | # Вялый М.Н. Приближенное решение задач комбинаторной оптимизации: алгоритмы и трудность. [https://www.dropbox.com/s/jp4rmi9m1ian4rr/approx-lec.pdf?dl=0 Черновик учебника.] | |
− | [https://www.dropbox.com/s/jp4rmi9m1ian4rr/approx-lec.pdf?dl=0 Черновик учебника | + | # 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. |
Версия 16:20, 12 января 2019
Выпуклое программирование и аппроксимационные алгоритмы (ТИ)
Лекции проходят по понедельникам в аудитории 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.