20284

Автор(ы): 

Автор(ов): 

1

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

Тип публикации: 

Пленарный доклад

Название: 

Robust eigenvector problem and its application to PageRank

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

  • 25th European Conference on Operational Research (EURO 2012, Vilnius, Lithuania)

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

  • Preprint of the 25-th European Conference on Operational Research «EURO 2012» (Vilnius, Lithuania)

Город: 

  • Vilnius

Издательство: 

  • AIM Group Baltic UAB

Год издания: 

2012

Страницы: 

178
Аннотация
There are novel approaches to Robust Linear Programming and Robust Least Squares which convert them into nonsmooth convex optimization problems. We provide similar technique for robust eigenvector problem for stochastic matrices. Such robust formulations are natural for numerous ranking problems. The approach is compared with standard ones, such as PageRank. Numerical optimization algorithms for nonsmooth problems arising are addressed.

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

Поляк Б.Т. Robust eigenvector problem and its application to PageRank / Preprint of the 25-th European Conference on Operational Research «EURO 2012» (Vilnius, Lithuania). Vilnius: AIM Group Baltic UAB, 2012. С. 178.