4 citations · 16 across the 13 of their papers we have counts for
5 papers · 1 filter
Space-Optimal Profile Estimation in Data Streams with Applications to Symmetric Functions
Justin Y. Chen, Piotr Indyk, David P. Woodruff
We revisit the problem of estimating the profile (also known as the rarity) in the data stream model. Given a sequence of elements from a universe of size , its profile is a…
VisGrader: Automatic Grading of D3 Visualizations
Matthew Hull, Vivian Pednekar, Hannah Murray +9
Manually grading D3 data visualizations is a challenging endeavor, and is especially difficult for large classes with hundreds of students. Grading an interactive visualization req…
Data Structures for Density Estimation
Anders Aamand, Alexandr Andoni, Justin Y. Chen +3
We study statistical/computational tradeoffs for the following density estimation problem: given distributions over a discrete domain of size , and sampli…
Learned Interpolation for Better Streaming Quantile Approximation with Worst-Case Guarantees
Nicholas Schiefer, Justin Y. Chen, Piotr Indyk +3
An -approximate quantile sketch over a stream of inputs approximates the rank of any query point - that is, the number of input points less than - up to an…
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)…