Extremum problems with total variation distance and their applications

Charalambos D. Charalambous, Ioannis Tzortzis, Sergey Loyka, Themistoklis Charalambous

Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

20 Sitaatiot (Scopus)


The aim of this paper is to investigate extremum problems with pay-off being the total variation distance metric defined on the space of probability measures, subject to linear functional constraints on the space of probability measures, and vice-versa; that is, with the roles of total variation metric and linear functional interchanged. Utilizing concepts from signed measures, the extremum probability measures of such problems are obtained in closed form, by identifying the partition of the support set and the mass of these extremum measures on the partition. The results are derived for abstract spaces; specifically, complete separable metric spaces known as Polish spaces, while the high level ideas are also discussed for denumerable spaces endowed with the discrete topology. These extremum problems often arise in many areas, such as, approximating a family of probability distributions by a given probability distribution, maximizing or minimizing entropy subject to total variation distance metric constraints, quantifying uncertainty of probability distributions by total variation distance metric, stochastic minimax control, and in many problems of information, decision theory, and minimax theory.

JulkaisuIEEE Transactions on Automatic Control
DOI - pysyväislinkit
TilaJulkaistu - 2014
OKM-julkaisutyyppiA1 Julkaistu artikkeli, soviteltu


Sukella tutkimusaiheisiin 'Extremum problems with total variation distance and their applications'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä