В этой части видеокурса рассматриваются алгоритмы аппроксимации, FPTAS, FPRAS, полуопределенное программирование, тематическая модель обучения, линейное программирование, методы Interior point, обучение у экспертов, мультипликативные веса, потоки и пути расширения, масштабирование максимального потока и блокировка потока.