Publications

94 results for David P. Woodruff

Numerical linear algebra in the streaming model
- - Kenneth L. Clarkson
  - David P. Woodruff
- 2009
- STOC 2009
The average-case complexity of counting distinct elements
- - David P. Woodruff
- 2009
- ICDT 2009
Transitive-closure spanners
- - Arnab Bhattacharyya
  - Elena Grigorescu
  - et al.
- 2009
- SODA 2009
Epistemic privacy
- - Alexandre Evfimievski
  - Ronald Fagin
  - et al.
- 2008
- SIGMOD/PODS/ 2008

Numerical linear algebra in the streaming model