Search Results for author: Yisong Ruan

Found 1 papers, 0 papers with code

Learning-Augmented Data Stream Algorithms

no code implementations ICLR 2020 Tanqiu Jiang, Yi Li, Honghao Lin, Yisong Ruan, David P. Woodruff

For estimating the $p$-th frequency moment for $0 < p < 2$ we obtain the first algorithms with optimal update time.

Cannot find the paper you are looking for? You can Submit a new open access paper.