David P. Woodruff
Carnegie Mellon University(US)
Publications by Year
Research Areas
Sparse and Compressive Sensing Techniques, Stochastic Gradient Optimization Techniques, Complexity and Algorithms in Graphs, Machine Learning and Algorithms, Cryptography and Data Security
Most-Cited Works
- → Sketching as a Tool for Numerical Linear Algebra(2014)585 cited
- → Computational Advertising: Techniques for Targeting Relevant Ads(2014)489 cited
- → Low rank approximation and regression in input sparsity time(2013)393 cited
- → Numerical linear algebra in the streaming model(2009)322 cited
- → An optimal algorithm for the distinct elements problem(2010)321 cited
- → Fast approximation of matrix coherence and statistical leverage(2012)299 cited
- → Low-Rank Approximation and Regression in Input Sparsity Time(2017)235 cited
- → Optimal approximations of the frequency moments of data streams(2005)223 cited
- → Tight lower bounds for the distinct elements problem(2004)151 cited