Sequential prediction under log-loss with side information

被引：0

作者：

Bhatt, Alankrita ^{[1
]}

Kim, Young-Han ^{[1
]}

机构：

[1] Univ Calif San Diego, Dept Elect & Comp Engn, La Jolla, CA 92093 USA

来源：

ALGORITHMIC LEARNING THEORY, VOL 132 | 2021年 / 132卷

关键词：

DATA-COMPRESSION; UNIVERSAL;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The problem of online prediction with sequential side information under logarithmic loss is studied, and general upper and lower bounds on the minimax regret incurred by the predictor is established. The upper bounds on the minimax regret are obtained by constructing and analyzing a probability assignment based on mixture probability assignments in universal compression, and the lower bounds are obtained by way of a redundancy-capacity theorem. A tight characterization of the regret is provided in some special settings.

引用

页数：5

共 50 条

[41] FDRP: federated deep relationship prediction with sequential information
Liu, Hanwen
Li, Nianzhe
Kou, Huaizhen
Meng, Shunmei
Li, Qianmu
[J]. WIRELESS NETWORKS, 2023, 30 (08) : 6851 - 6873
[42] Optimal prediction under asymmetric loss
Christoffersen, PF
Diebold, FX
[J]. ECONOMETRIC THEORY, 1997, 13 (06) : 808 - 817
[43] Guessing under source uncertainty with side information
Sundaresan, Rajesh
[J]. 2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 2438 - 2440
[44] SIDE CHOICE AND BARGAINING UNDER ASYMMETRIC INFORMATION
SAHA, B
[J]. ECONOMICA, 1995, 62 (248) : 521 - 539
[45] Noise prediction for channel coding with side information at the transmitter
Erez, U
Zamir, R
[J]. 1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 43 - 43
[46] Distribution-based Learnable Filters with Side Information for Sequential Recommendation
Liu, Haibo
Deng, Zhixiang
Wang, Liang
Peng, Jinjia
Feng, Shi
[J]. PROCEEDINGS OF THE 17TH ACM CONFERENCE ON RECOMMENDER SYSTEMS, RECSYS 2023, 2023, : 78 - 88
[47] Shifted log loss Gaussian process model for expected quality loss prediction in robust parameter design
Jiang F.
Tan M.H.-Y.
[J]. Tan, Matthias Hwai-Yong (matthtan@cityu.edu.hk), 1600, Taylor and Francis Ltd. (18) : 527 - 551
[48] Path Loss Prediction for Electromagnetic Side-Channel Signals
Zajic, Alenka
Prvulovic, Milos
Chu, Derrick
[J]. 2017 11TH EUROPEAN CONFERENCE ON ANTENNAS AND PROPAGATION (EUCAP), 2017, : 3877 - 3881
[49] Private Information Retrieval with Private Side Information Under Storage Constraints
Wei, Yi-Peng
Ulukus, Sennur
[J]. 2018 IEEE INFORMATION THEORY WORKSHOP (ITW), 2018, : 345 - 349
[50] A side information based packet loss recovery algorithm in VoIP
Li, Zhongbo
Zhao, Shenghui
Wang, Jing
Kuang, Jingming
[J]. CISP 2008: FIRST INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, VOL 5, PROCEEDINGS, 2008, : 139 - 144

← 1 2 3 4 5 →