Amanote Research
Register
Sign In
Discover open access scientific publications
Search, annotate, share and cite publications
Publications by David P. Woodruff
Lower Bounds for Local Monotonicity Reconstruction From Transitive-Closure Spanners
Lecture Notes in Computer Science
Computer Science
Theoretical Computer Science
Streaming Space Complexity of Nearly All Functions of One Variable on Frequency Vectors
The Communication Complexity of Optimization
On the Exact Space Complexity of Sketching and Streaming Small Norms
Tight Bounds for the Subspace Sketch Problem With Applications
Transitive-Closure Spanners
