引用次数
引用: 14,541
H-指数: 60
I10-指数 : 212
出版物: 657
Computing cascaded aggregates in a data stream
Jayram S. Thathachar , David P. Woodruff
2
2010
Nearly-optimal bounds for sparse recovery in generic norms, with applications to $k$-median sketching
Piotr Indyk , Arturs Backurs , David P. Woodruff , Eric Price
arXiv: Data Structures and Algorithms
1
2015
Communication-optimal Distributed Principal Component Analysis in the Column-partition Model.
Christos Boutsidis , David P. Woodruff
arXiv: Data Structures and Algorithms
16
2015
Optimal approximate matrix product in terms of stable rank
Michael B. Cohen , Jelani Nelson , David P. Woodruff
arXiv: Data Structures and Algorithms
29
2015
Polylogarithmic Private Approximations and Efficient Matching
Piotr Indyk , David P. Woodruff
Electronic Colloquium on Computational Complexity
1
2005
Communication and message-efficient protocol for computing the intersection between different sets of data
Grigory Yaroslavtsev , David P. Woodruff
1
2013
Efficient and private distance approximation in the communication and streaming models
Piotr Indyk , David P. Woodruff
Massachusetts Institute of Technology
26
2007
Two-party private estimation of dataset similarity
David Paul Woodruff
8
2011
The Sketching Complexity of Graph Cuts
Robert Krauthgamer , David P. Woodruff , Alexandr Andoni
arXiv: Data Structures and Algorithms
9
2014
Aggregate contribution of iceberg queries
Jelani Osei Nelson , David P. Woodruff
1
2011
Summarizing internet traffic patterns
Jelani Osei Nelson , David Paul Woodruff
6
2010
Information retrieval using sparse matrix sketching
David P. Woodruff , Kenneth L. Clarkson
2
2013
Random sampling from distributed streams
Srikanta N. Tirthapura , David P. Woodruff
3
2011
Estimating the total sales over streaming bids
Benny Kimelfeld , David P. Woodruff
1
2013
Optimal Approximations of the Frequency Moments
Piotr Indyk , David Woodruff
16
2004
A Sketching Algorithm for Spectral Graph Sparsification
Jiecao Chen , David P. Woodruff , Qin Zhang , Bo Qin
arXiv: Data Structures and Algorithms
1
2014
Distributed Kernel Principal Component Analysis.
Bo Xie , Le Song , Yingyu Liang , David P. Woodruff
arXiv: Learning
7
2015
Revisiting Norm Estimation in Data Streams
Daniel M. Kane , Jelani Nelson , David P. Woodruff
arXiv: Data Structures and Algorithms
10
2008
The Round Complexity of Small Set Intersection
Grigory Yaroslavtsev , David P. Woodruff
arXiv: Computational Complexity
2013
Applications of Uniform Sampling: Densest Subgraph and Beyond
Hossein Esfandiari , David P. Woodruff , MohammadTaghi Hajiaghayi
arXiv: Data Structures and Algorithms
18
2015