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