David P. Woodruff

	2009
29		David P. Woodruff: The average-case complexity of counting distinct elements. ICDT 2009: 284-295
28		Arnab Bhattacharyya, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff: Transitive-closure spanners. SODA 2009: 932-941
27		Kenneth L. Clarkson, David P. Woodruff: Numerical linear algebra in the streaming model. STOC 2009: 205-214
26		David P. Woodruff: Frequency Moments. Encyclopedia of Database Systems 2009: 1169-1170
25		Jelani Nelson, David P. Woodruff: A Near-Optimal Algorithm for L1-Difference CoRR abs/0904.2027: (2009)
	2008
24		David P. Woodruff: Corruption and Recovery-Efficient Locally Decodable Codes. APPROX-RANDOM 2008: 584-595
23		Alexandre V. Evfimievski, Ronald Fagin, David P. Woodruff: Epistemic privacy. PODS 2008: 171-180
22		Arnab Bhattacharyya, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff: Transitive-Closure Spanners CoRR abs/0808.1787: (2008)
21		Jelani Nelson, David P. Woodruff: Revisiting Norm Estimation in Data Streams CoRR abs/0811.3648: (2008)
	2007
20		David P. Woodruff: Revisiting the Efficiency of Malicious Two-Party Computation. EUROCRYPT 2007: 79-96
19		Xiaoming Sun, David P. Woodruff: The communication and streaming complexity of computing the longest common and increasing subsequences. SODA 2007: 336-345
18		David P. Woodruff: New Lower Bounds for General Locally Decodable Codes. Electronic Colloquium on Computational Complexity (ECCC) 14(006): (2007)
17		David P. Woodruff, Sergey Yekhanin: A Geometric Approach to Information-Theoretic Private Information Retrieval. SIAM J. Comput. 37(4): 1046-1056 (2007)
	2006
16		David P. Woodruff: Better Approximations for the Minimum Common Integer Partition Problem. APPROX-RANDOM 2006: 248-259
15		Zulfikar Ramzan, David P. Woodruff: Fast Algorithms for the Free Riders Problem in Broadcast Encryption. CRYPTO 2006: 308-325
14		Craig Gentry, Zulfikar Ramzan, David P. Woodruff: Explicit Exclusive Set Systems with Applications to Broadcast Encryption. FOCS 2006: 27-38
13		David P. Woodruff: Lower Bounds for Additive Spanners, Emulators, and More. FOCS 2006: 389-398
12		Piotr Indyk, David P. Woodruff: Polylogarithmic Private Approximations and Efficient Matching. TCC 2006: 245-264
	2005
11		Marten van Dijk, Robert Granger, Dan Page, Karl Rubin, Alice Silverberg, Martijn Stam, David P. Woodruff: Practical Cryptography in High Dimensional Tori. EUROCRYPT 2005: 234-250
10		David P. Woodruff, Sergey Yekhanin: A Geometric Approach to Information-Theoretic Private Information Retrieval. IEEE Conference on Computational Complexity 2005: 275-284
9		Piotr Indyk, David P. Woodruff: Optimal approximations of the frequency moments of data streams. STOC 2005: 202-208
8		David P. Woodruff, Sergey Yekhanin: A Geometric Approach to Information-Theoretic Private Information Retrieval Electronic Colloquium on Computational Complexity (ECCC)(009): (2005)
7		Piotr Indyk, David P. Woodruff: Polylogarithmic Private Approximations and Efficient Matching Electronic Colloquium on Computational Complexity (ECCC)(117): (2005)
	2004
6		David P. Woodruff, Jessica Staddon: Private inference control. ACM Conference on Computer and Communications Security 2004: 188-197
5		Marten van Dijk, David P. Woodruff: Asymptotically Optimal Communication for Torus-Based Cryptography. CRYPTO 2004: 157-178
4		Hanson Zhou, David P. Woodruff: Clustering via Matrix Powering. PODS 2004: 136-142
3		David P. Woodruff: Optimal space lower bounds for all frequency moments. SODA 2004: 167-175
	2003
2		Piotr Indyk, David P. Woodruff: Tight Lower Bounds for the Distinct Elements Problem. FOCS 2003: 283-
	2002
1		David P. Woodruff, Marten van Dijk: Cryptography in an Unbounded Computational Model. EUROCRYPT 2002: 149-164

Coauthor Index

1	Arnab Bhattacharyya	[22] [28]
2	Kenneth L. Clarkson	[27]
3	Marten van Dijk	[1] [5] [11]
4	Alexandre V. Evfimievski	[23]
5	Ronald Fagin	[23]
6	Craig Gentry	[14]
7	Robert Granger	[11]
8	Elena Grigorescu	[22] [28]
9	Piotr Indyk	[2] [7] [9] [12]
10	Kyomin Jung	[22] [28]
11	Jelani Nelson	[21] [25]
12	Dan Page	[11]
13	Zulfikar Ramzan	[14] [15]
14	Sofya Raskhodnikova	[22] [28]
15	Karl Rubin	[11]
16	Alice Silverberg	[11]
17	Jessica Staddon	[6]
18	Martijn Stam	[11]
19	Xiaoming Sun	[19]
20	Sergey Yekhanin	[8] [10] [17]
21	Hanson Zhou	[4]

Colors in the list of coauthors