Online Prediction in Sub-linear Space

16 July 2022

Papers citing "Online Prediction in Sub-linear Space"

9 / 9 papers shown

Title
Communication Bounds for the Distributed Experts Problem Zhihao Jia Qi Pang Trung Tran David Woodruff Zhihao Zhang Wenting Zheng 53 0 0 06 Jan 2025
Optimal Streaming Algorithms for Multi-Armed Bandits Tianyuan Jin Keke Huang Jing Tang Xiaokui Xiao 17 13 0 23 Oct 2024
Improved Space Bounds for Learning with Experts Anders Aamand Justin Y. Chen Huy Le Nguyen Sandeep Silwal 16 4 0 02 Mar 2023
Follow-the-Perturbed-Leader for Adversarial Markov Decision Processes with Bandit Feedback Yan Dai Haipeng Luo Liyu Chen 52 19 0 26 May 2022
Estimation of Entropy in Constant Space with Improved Sample Complexity Maryam Aliakbarpour A. Mcgregor Jelani Nelson Erik Waingarten 10 8 0 19 May 2022
Memory Bounds for Continual Learning Xi Chen Christos H. Papadimitriou Binghui Peng CLL LRM 17 22 0 22 Apr 2022
Near-Optimal No-Regret Learning for Correlated Equilibria in Multi-Player General-Sum Games Ioannis Anagnostides C. Daskalakis Gabriele Farina Maxwell Fishelson Noah Golowich T. Sandholm 48 53 0 11 Nov 2021
Smoothed Analysis with Adaptive Adversaries Nika Haghtalab Tim Roughgarden Abhishek Shetty AAML 46 49 0 16 Feb 2021
Adversarial Laws of Large Numbers and Optimal Regret in Online Classification N. Alon Omri Ben-Eliezer Y. Dagan Shay Moran M. Naor E. Yogev 73 51 0 22 Jan 2021