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