2 citations · 2 across the 3 of their papers we have counts for
2 papers
cs.DS2023★ 2 cited
Improved Space Bounds for Learning with Experts
Anders Aamand, Justin Y. Chen, Huy Lê Nguyen +1
We give improved tradeoffs between space and regret for the online learning with expert advice problem over days with experts. Given a space budget of for $δ\in (0,1)…
cs.DS2022
Streaming Algorithms for Support-Aware Histograms
Justin Y. Chen, Piotr Indyk, Tal Wagner
Histograms, i.e., piece-wise constant approximations, are a popular tool used to represent data distributions. Traditionally, the difference between the histogram and the underlyin…