Journal Article Preface 2022 • Leibniz International Proceedings in Informatics • 229:XV-XVI Bojańczyk M, Merelli E, Woodruff DP
Conference Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra 2022 • Proceedings of Machine Learning Research • 162:3879-3900 Chepurko N, Clarkson KL, Horesh L, Lin H, Woodruff DP
Conference Sketching Algorithms and Lower Bounds for Ridge Regression 2022 • Proceedings of Machine Learning Research • 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
Preprint The White-Box Adversarial Data Stream Model 2022 Ajtai M, Braverman V, Jayram TS, Silwal S, Sun A, Woodruff DP, Zhou S
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
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
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 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
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
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
Preprint Average-Case Communication Complexity of Statistical Problems 2021 Rashtchian C, Woodruff DP, Ye P, Zhu H
Conference Dimensionality Reduction for Sum-of-Distances Metric 2021 • Proceedings of Machine Learning Research • 139:3220-3229 Feng 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
Preprint Fast Sketching of Polynomial Kernels of Polynomial Degree 2021 Song Z, Woodruff DP, Yu Z, Zhang L
Conference Fast Sketching of Polynomial Kernels of Polynomial Degree 2021 • Proceedings of Machine Learning Research • 139:9812-9823 Song Z, Woodruff DP, Yu Z, Zhang L
