Рассматривается задача минимизации (робастный PageRank), для решения которой применяется метод зеркального спуска. При этом задача переформулируется как задача нахождения седловой точки, и для нее применяется рандомизированный алгоритм. Такой подход оправдан для задач большой размерности, при этом для среднего отклонения от оптимального значения получена верхняя граница.