Gaoling School of Artiﬁcial Intelligence, Renmin University of China, Beijing, China; Tencent Inc., Shenzhen, China
Xiao Zhang, Ninglu Shao, Zihua Si, Jun Xu, Wenhan Wang, Hanjing Su, Ji-Rong Wen
batched bandit;sketching;reward imputation;regret bound;ridge regression
Reward Imputation with Sketching for Contextual Batched Bandits