DocumentCode :
2385588
Title :
Universal prediction of individual binary sequences in the presence of arbitrarily varying, memoryless additive noise
Author :
Weissman, Tsachy ; Merhav, Neri
Author_Institution :
Dept. of Electr. Eng., Technion-Israel Inst. of Technol., Haifa, Israel
fYear :
2000
fDate :
2000
Firstpage :
97
Abstract :
The problem of predicting the next outcome of an individual binary sequence, based on past observations which are corrupted by arbitrarily varying memoryless additive noise, is considered. The goal of the predictor is to perform, for each individual sequence, “almost” as well as the best in a set of experts, where performance is evaluated using a general loss function. This setting is a generalization of the original problem of universal prediction of individual sequences relative to a set of experts
Keywords :
binary sequences; noise; prediction theory; arbitrarily varying noise; experts; general loss function; individual binary sequences; memoryless additive noise; next outcome prediction; past observations; performance evaluation; universal prediction; Active noise reduction; Additive noise; Binary sequences; Geophysical measurement techniques; Ground penetrating radar; Low-frequency noise; Performance evaluation; Performance loss; Predictive models; Working environment noise;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
Type :
conf
DOI :
10.1109/ISIT.2000.866387
Filename :
866387
Link To Document :
بازگشت