ConvAppr19 — различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
Строка 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

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

  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.