ConvAppr19: различия между версиями
Перейти к навигации
Перейти к поиску
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. | |||
Версия от 13: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.