Дается определение жадных алгоритмов апроксимации и бустинга алгоритмов, описывается их применение для оптимизации ранжирования. Также в лекции рассказывается об использовании методов машинного обучения для решения задач.