Author

David P. Woodruff

h-index 3 View on Semantic Scholar

We have 1 of 10 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

High Probability Streaming Lower Bounds for $F_2$ Estimation

A noise-robust communication primitive is introduced, Exam Mostly Set Disjointness, and an $\Omega\left(\frac{m}{t}\log\frac{1}{\delta}\right)$ one-way lower bound is proved, which yields the correct $\log(1/\delta)$ dependence.

W. Swartworth, David P. Woodruff, Samson Zhou · 0 citations