29397

Автор(ы): 

Автор(ов): 

3

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

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

Тезисы доклада

Название: 

Application of the Mirror Descent Method to Minimize Average Losses Coming by a Poisson Flow

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

  • 2014 13th European Control Conference (ECC-2014), Strasbourg

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

  • Book of abstracts 2014 13th European Control Conference (ECC-2014, Strasbourg)

Город: 

  • Strasbourg

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

  • EUCA

Год издания: 

2014

Страницы: 

2194-2197
Аннотация
We treat a convex problem to minimize average loss function for a stochastic system operating in continuous time. The losses on time horizon T arise at the jump times of a Poisson process with intensity being an unknown random process. The oracle gives randomly noised gradients of the loss function; the noises are additive, unbiased, with the bounded dual norm in average square sense. The goal consists in minimizing the average integral loss over a given convex compact set in the N-dimension space. We propose a mirror descent algorithm and prove an explicit upper bound for the average integral loss regret. The bound is of type "square root of T" with an explicit coefficient. Finally, we describe an example of optimization for a server processing a stream of incoming requests, and we discuss simulation results.

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

Назин А.В., Анулова С.В., Тремба А.А. Application of the Mirror Descent Method to Minimize Average Losses Coming by a Poisson Flow / Book of abstracts 2014 13th European Control Conference (ECC-2014, Strasbourg). Strasbourg: EUCA, 2014. С. 2194-2197.