Conference Sketching Algorithms and Lower Bounds for Ridge Regression 2022 • INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 162 • 10539-10556 Kacham P, Woodruff DP
Conference Streaming Algorithms with Large Approximation Factors 2022 • Leibniz International Proceedings in Informatics • 245: Li Y, Lin H, Woodruff DP, Zhang Y
Journal Article Technical Perspective: Model Counting Meets Distinct Elements in a Data Stream 2022 • SIGMOD Record • 51(1):86 Woodruff DP
Preprint Testing Positive Semidefiniteness Using Linear Measurements 2022 Needell D, Swartworth W, Woodruff DP
Conference Testing Positive Semidefiniteness Using Linear Measurements 2022 • Annual Symposium on Foundations of Computer Science • 87-97 Needell D, Swartworth W, Woodruff DP
Conference The White-Box Adversarial Data Stream Model 2022 • Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems • 15-27 Ajtai M, Braverman V, Jayram TS, Silwal S, Sun A, Woodruff DP, Zhou S
Preprint The White-Box Adversarial Data Stream Model 2022 Ajtai M, Braverman V, Jayram TS, Silwal S, Sun A, Woodruff DP, Zhou S
Conference Tight Bounds for Adversarially Robust Streams and Sliding Windows via Difference Estimators 2022 • Annual Symposium on Foundations of Computer Science • 1183-1196 Woodruff DP, Zhou S
Journal Article Tight Bounds for ĝ.,"<inf>1</inf>Oblivious Subspace Embeddings 2022 • ACM Transactions on Algorithms (TALG) • 18(1): Wang R, Woodruff DP
Conference TRIANGLE AND FOUR CYCLE COUNTING WITH PREDICTIONS IN GRAPH STREAMS 2022 • ICLR 2022 - 10th International Conference on Learning Representations Chen JY, Indyk P, Narayanan S, Rubinfeld R, Silwal S, Lin H, Woodruff DP, Zhang M, Wagner T, Eden T
Preprint Triangle and Four Cycle Counting with Predictions in Graph Streams 2022 Chen JY, Eden T, Indyk P, Lin H, Narayanan S, Rubinfeld R, Silwal S, Wagner T, Woodruff DP, Zhang M
Conference Truly Perfect Samplers for Data Streams and Sliding Windows 2022 • Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems • 29-40 Jayaram R, Woodruff DP, Zhou S
Journal Article A Framework for Adversarially Robust Streaming Algorithms 2021 • SIGMOD Record • 50(1):6-13 Ben-Eliezer O, Jayaram R, Woodruff DP, Yogev E
Conference A simple proof of a new set disjointness with applications to data streams 2021 • Leibniz International Proceedings in Informatics • 200: Kamath A, Price E, Woodruff DP
Conference A very sketchy talk 2021 • Leibniz International Proceedings in Informatics • 198: Woodruff DP
Preprint Active Linear Regression for $\ell_p$ Norms and Beyond 2021 Musco C, Musco C, Woodruff DP, Yasuda T
Preprint Average-Case Communication Complexity of Statistical Problems 2021 Rashtchian C, Woodruff DP, Ye P, Zhu H
Conference Average-Case Communication Complexity of Statistical Problems 2021 • Proceedings of Machine Learning Research • 134:3859-3886 Rashtchian C, Woodruff DP, Ye P, Zhu H
Conference Dimensionality Reduction for Sum-of-Distances Metric 2021 • INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139 • 139: Peng Z, Kacham P, Woodruff DP
Conference Exponentially Improved Dimensionality Reduction for ℓ<inf>1</inf>: Subspace Embeddings and Independence Testing 2021 • Proceedings of Machine Learning Research • 134:3111-3195 Li Y, Woodruff DP, Yasuda T
Conference Fast Sketching of Polynomial Kernels of Polynomial Degree 2021 • INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139 • 139: Song Z, Woodruff DP, Yu Z, Zhang L
Preprint Fast Sketching of Polynomial Kernels of Polynomial Degree 2021 Song Z, Woodruff DP, Yu Z, Zhang L
Conference Few-Shot Data-Driven Algorithms for Low Rank Approximation 2021 • Advances in Neural Information Processing Systems • 13:10678-10690 Indyk P, Wagner T, Woodruff DP
Journal Article How to Reduce Dimension With PCA and Random Projections? 2021 • IEEE Transactions on Information Theory • 67(12):8154-8189 Yang F, Liu S, Dobriban E, Woodruff DP
Conference Hutch<sup>++</sup>: Optimal Stochastic Trace Estimation 2021 • 4th Symposium on Simplicity in Algorithms, SOSA 2021 • 142-155 Meyer RA, Musco C, Musco C, Woodruff DP
