David P. Woodruff

EngineeringComputer Science

Pilot corpus only

This score is computed over theSindex pilot corpus and does not cover the full scientific literature. Scores are relative to papers we have ingested — papers, authors, and institutions outside the pilot are not represented. Methodology.

Top 100%percentile

0Author DataRank

Indexed papers

0in pilot corpus

datarank_citation_only_1hop_v6· scope data_onlyMethodology

Papers

Driven by 15 papers. Top paper: “Near Optimal Linear Algebra in the Online and Sliding Window Models”.

Near Optimal Linear Algebra in the Online and Sliding Window Models

PubMed(2020)10.1109/focs46700.2020.00055

N/A

0DataRank · unranked

25 citations

Petros Drineas, Cameron Musco, Christopher Musco, Jalaj Upadhyay, David P. Woodruff +2 more

How to Reduce Dimension With PCA and Random Projections?

IEEE Transactions on Information Theory(2021)10.1109/tit.2021.3112821

N/A

0DataRank · unranked

31 citations

Sifan Liu, Edgar Dobriban, David P. Woodruff, Fan Yang

Hutch++: Optimal Stochastic Trace Estimation

Society for Industrial and Applied Mathematics eBooks(2021)10.1137/1.9781611976496.16

N/A

0DataRank · unranked

3 citations

Cameron Musco, Christopher Musco, David P. Woodruff, Raphael A. Meyer

Truly Perfect Samplers for Data Streams and Sliding Windows

arXiv (Cornell University)(2021)10.48550/arxiv.2108.12017

N/A

0DataRank · unranked

0 citations

David P. Woodruff, Samson Zhou, Rajesh Jayaram

Near-Linear Time and Fixed-Parameter Tractable Algorithms for Tensor Decompositions

arXiv (Cornell University)(2022)10.4230/lipics.itcs.2024.79

N/A

0DataRank · unranked

1 citations

David P. Woodruff, Zhang, Ziyu, Arvind V. Mahankali

Leverage Score Sampling for Tensor Product Matrices in Input Sparsity Time

arXiv (Cornell University)(2022)10.48550/arxiv.2202.04515

N/A

0DataRank · unranked

0 citations

Amir Zandieh, David P. Woodruff

Pseudorandom Hashing for Space-bounded Computation with Applications in Streaming

arXiv (Cornell University)(2023)10.48550/arxiv.2304.06853

N/A

0DataRank · unranked

0 citations

Rasmus Pagh, Mikkel Thorup, David P. Woodruff, Praneeth Kacham

$\ell_p$-Regression in the Arbitrary Partition Model of Communication

arXiv (Cornell University)(2023)10.48550/arxiv.2307.05117

N/A

0DataRank · unranked

0 citations

Honghao Lin, David P. Woodruff, Yi Li

Improved Algorithms for White-Box Adversarial Streams

PubMed(2023)10.48550/arxiv.2307.03529

N/A

0DataRank · unranked

0 citations

David P. Woodruff, Ying Feng

Pseudorandom Hashing for Space-bounded Computation with Applications in Streaming

PubMed(2023)10.1109/focs57990.2023.00093

N/A

0DataRank · unranked

0 citations

Rasmus Pagh, Mikkel Thorup, David P. Woodruff, Praneeth Kacham

Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut

Proceedings of the ACM on Management of Data(2024)10.1145/3651148

N/A

0DataRank · unranked

0 citations

Max Li, Honghao Lin, Zi-Yi Tai, David P. Woodruff, Jason Zhang +1 more

Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut

arXiv (Cornell University)(2024)10.48550/arxiv.2406.13231

N/A

0DataRank · unranked

0 citations

Max Li, Honghao Lin, Zi-Yi Tai, David P. Woodruff, Jason Zhang +1 more

Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms

arXiv (Cornell University)(2024)10.48550/arxiv.2408.08494

N/A

0DataRank · unranked

0 citations

Honghao Lin, David P. Woodruff, Yi Li

Learning-Augmented Sketching Offers Improved Performance for Privacy Preserving and Secure GWAS

bioRxiv (Cold Spring Harbor Laboratory)(2024)10.1101/2024.09.19.613975

N/A

0DataRank · unranked

0 citations

Kaiyuan Zhu, Jieling Cai, Can Koçkan, Natnatee Dokmai, Hyunghoon Cho +3 more

Learning-augmented sketching offers improved performance for privacy preserving and secure GWAS

iScience(2025)10.1016/j.isci.2025.112011

N/A

0DataRank · unranked

1 citations

Kaiyuan Zhu, Jieling Cai, Can Koçkan, Natnatee Dokmai, Hyunghoon Cho +3 more