Predicting the outcomes of every process for which an asymptotically accurate stationary predictor exists is impossible

Daniil Ryabko, Boris Ryabko

Результат исследования: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаярецензирование

2 Цитирования (Scopus)

Аннотация

The problem of prediction consists in forecasting the conditional distribution of the next outcome given the past. Assume that the source generating the data is such that there is a stationary predictor whose error converges to zero (in a certain sense). The question is whether there is a universal predictor for all such sources, that is, a predictor whose error goes to zero if any of the sources that have this property is chosen to generate the data. This question is answered in the negative, contrasting a number of previously established positive results concerning related but smaller sets of processes.

Язык оригиналаанглийский
Название основной публикацииProceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015
ИздательInstitute of Electrical and Electronics Engineers Inc.
Страницы1204-1206
Число страниц3
ISBN (электронное издание)9781467377041
DOI
СостояниеОпубликовано - 28 сен 2015
Опубликовано для внешнего пользованияДа
СобытиеIEEE International Symposium on Information Theory, ISIT 2015 - Hong Kong, Гонконг
Продолжительность: 14 июн 201519 июн 2015

Серия публикаций

НазваниеIEEE International Symposium on Information Theory - Proceedings
Том2015-June
ISSN (печатное издание)2157-8095

Конференция

КонференцияIEEE International Symposium on Information Theory, ISIT 2015
СтранаГонконг
ГородHong Kong
Период14.06.201519.06.2015

Fingerprint Подробные сведения о темах исследования «Predicting the outcomes of every process for which an asymptotically accurate stationary predictor exists is impossible». Вместе они формируют уникальный семантический отпечаток (fingerprint).

  • Цитировать

    Ryabko, D., & Ryabko, B. (2015). Predicting the outcomes of every process for which an asymptotically accurate stationary predictor exists is impossible. В Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015 (стр. 1204-1206). [7282646] (IEEE International Symposium on Information Theory - Proceedings; Том 2015-June). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2015.7282646