4.7 Article

Universal Randomized Switching

期刊

IEEE TRANSACTIONS ON SIGNAL PROCESSING
卷 58, 期 3, 页码 1922-1927

出版社

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TSP.2009.2037062

关键词

Prediction; quantization; randomized; sequential decisions; switching; universal

资金

  1. TUBITAK [108E195]

向作者/读者索取更多资源

In this paper, we consider a competitive approach to sequential decision problems, suitable for a variety of signal processing applications where at each of a succession of times, a selection must be made from among a fixed set of strategies (or outcomes). For each such decision and outcome pair, loss is incurred, and it is the time-accumulation of these losses that is sought to be minimized. Rather than using a statistical performance measure, our goal in this pursuit is to sequentially accumulate loss that is no larger than that of the best loss that could be obtained through a partitioning of the sequence of observations into an arbitrary fixed number of segments and independently selecting a different strategy for each segment. For this purpose, we introduce a randomized sequential algorithm built upon that of Kozat and Singer that asymptotically achieves the performance of a noncausal algorithm that would be able to choose the number of segments and the best algorithm for each segment, based on observing the whole observation process a priori. In addition to improving upon the bounds of Kozat and Singer as well as Gyorgy et al., the results we provide hold for more general loss functions than the square-error loss studied therein.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据