# 26899

## Автор(ов):

2

Параметры публикации

Доклад

## Название:

Extension of a saddle point mirror descent algorithm with application to robust PageRank

## ISBN/ISSN:

978-1-4673-5716-6

## Наименование конференции:

• 52nd IEEE Conference on Decision and Control (CDC-2013, Florence, Italy)

## Наименование источника:

• Proceedings of the 52nd IEEE Conference on Decision and Control (CDC-2013, Florence, Italy)

• Флоренция

• IEEE

2013

## Страницы:

3691-3696
Аннотация
The paper is devoted to designing an efficient recursive algorithm for solving the robust PageRank problem recently proposed by Juditsky and Polyak (2012). To this end, we reformulate the problem to a specific convex-concave saddle point problem $\min\nolimits_{x\in X} \max_{y \in Y} q(x, y)$ with simple convex sets $X\in\mathbb{R}^N$ and $Y\in\mathbb{R}^N$, i.e., standard simplex and Euclidean unit ball, respectively. Aiming this goal we develop an extension of saddle point mirror descent algorithm where additional parameter sequence is introduced, thus providing more degree of freedom and the refined error bounds. Detailed complexity results of this method applied to the robust PageRank problem are given and discussed. Numerical example illustrates the theoretical results proved.

## Библиографическая ссылка:

Тремба А.А., Назин А.В. Extension of a saddle point mirror descent algorithm with application to robust PageRank / Proceedings of the 52nd IEEE Conference on Decision and Control (CDC-2013, Florence, Italy). Флоренция: IEEE, 2013. С. 3691-3696.