David P. Woodruff

David Paul Woodruff (born 1980) is a professor in the Department of Computer Science at Carnegie Mellon University. He completed his PhD at MIT in 2007. His research contributions include an asymptotically optimal streaming algorithm for the count-distinct problem, which received the best paper award at the 2010 Symposium on Principles of Database Systems. He has also co-developed randomized algorithms for linear regression and low-rank approximation, which were recognized with a best paper award at the 2013 Symposium on Theory of Computing. Provided by Wikipedia
Showing 1 - 1 results of 1 for search 'David P. Woodruff', query time: 0.01s Refine Results
  1. 1
    Learning-augmented sketching offers improved performance for privacy preserving and secure GWAS

    Learning-augmented sketching offers improved performance for privacy preserving and secure GWAS by Junyan Xu, Kaiyuan Zhu, Jieling Cai, Can Kockan, Natnatee Dokmai, Hyunghoon Cho, David P. Woodruff, S. Cenk Sahinalp

    Published 2025-03-01
    Get full text
    Article
    Save to List
    Saved in:

Search Tools: