Conference 1-Pass Relative-Error L p -Sampling with Applications 2010 1143-1160 Monemizadeh M, Woodruff DP
Chapter A Quadratic Lower Bound for Three-Query Linear Locally Decodable Codes over Any Field 2010 • Lecture Notes in Computer Science • 6302:766-779 Woodruff DP
Chapter Additive Spanners in Nearly Quadratic Time 2010 • Lecture Notes in Computer Science • 6198:463-474 Woodruff DP
Conference An optimal algorithm for the distinct elements problem 2010 41-52 Kane DM, Nelson J, Woodruff DP
Conference Coresets and Sketches for High Dimensional Subspace Approximation Problems 2010 630-649 Feldman D, Monemizadeh M, Sohler C, Woodruff DP
Journal Article Epistemic privacy 2010 • Journal of the ACM • 58(1):1-45 Evfimievski A, Fagin R, Woodruff D
Preprint Fast Moment Estimation in Data Streams in Optimal Space 2010 Kane DM, Nelson J, Porat E, Woodruff DP
Chapter Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners 2010 • Lecture Notes in Computer Science • 6302:448-461 Bhattacharyya A, Grigorescu E, Jha M, Jung K, Raskhodnikova S, Woodruff DP
Conference On the Exact Space Complexity of Sketching and Streaming Small Norms 2010 1161-1178 Kane DM, Nelson J, Woodruff DP
Preprint Steiner Transitive-Closure Spanners of d-Dimensional Posets 2010 Berman P, Bhattacharyya A, Grigorescu E, Raskhodnikova S, Woodruff D, Yaroslavtsev G
Conference Sublinear Optimization for Machine Learning 2010 • Annual Symposium on Foundations of Computer Science • 449-457 Clarkson KL, Hazan E, Woodruff DP
Conference Efficient Sketches for Earth-Mover Distance, with Applications 2009 • Annual Symposium on Foundations of Computer Science • 324-330 Andoni A, Ba KD, Indyk P, Woodruff D
Conference Numerical linear algebra in the streaming model 2009 • Annual ACM Symposium on Theory of Computing • 205-214 Clarkson KL, Woodruff DP
Conference The Data Stream Space Complexity of Cascaded Norms 2009 • Annual Symposium on Foundations of Computer Science • 765-774 Jayram TS, Woodruff DP
Conference Transitive-Closure Spanners 2009 932-941 Bhattacharyya A, Grigorescu E, Jung K, Raskhodnikova S, Woodruff DP
Conference Corruption and Recovery-Efficient Locally Decodable Codes 2008 • Lecture Notes in Computer Science • 5171:584-595 Woodruff D
Preprint Transitive-Closure Spanners 2008 Bhattacharyya A, Grigorescu E, Jung K, Raskhodnikova S, Woodruff DP
Journal Article A Geometric Approach to Information-Theoretic Private Information Retrieval 2007 • SIAM journal on computing (Print) • 37(4):1046-1056 Woodruff D, Yekhanin S
Chapter Revisiting the Efficiency of Malicious Two-Party Computation 2007 • Lecture Notes in Computer Science • 4515:79-96 Woodruff DP