• 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