Publications by David Woodruff

Conference

Practical Cryptography in High Dimensional Tori

2005 • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) • 3494:234-250
van Dijk M, Granger R, Page D, Rubin K, Silverberg A, Stam M, Woodruff D

Conference

Optimal Space Lower Bounds for all Frequency Moments

2004 • Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms • 15:160-168
Woodruff D

Conference

Private inference control

2004 • Proceedings of the ACM Conference on Computer and Communications Security • 188-197
Woodruff D, Staddon J

Conference

Tight lower bounds for the distinct elements problem

2003 • Annual Symposium on Foundations of Computer Science • 283-288
Indyk P, Woodruff D