Conference Tight kernel query complexity of kernel ridge regression and kernel k-means clustering 2019 • 36th International Conference on Machine Learning Icml 2019 • 2019-June:12209-12217 Fernández M, Woodruff DP, Yasuda T
Conference Total Least Squares Regression in Input Sparsity Time 2019 • Advances in Neural Information Processing Systems • 32: Diao H, Song Z, Woodruff DP, Yang X
Conference Towards a Zero-One Law for Column Subset Selection 2019 • Advances in Neural Information Processing Systems • 32: Song Z, Woodruff DP, Zhong P
Preprint Towards Optimal Moment Estimation in Streaming and Distributed Models 2019 Jayaram R, Woodruff DP
Conference Towards optimal moment estimation in streaming and distributed models 2019 • Leibniz International Proceedings in Informatics • 145: Jayaram R, Woodruff DP
Preprint Weighted Maximum Independent Set of Geometric Objects in Turnstile Streams 2019 Bakshi A, Chepurko N, Woodruff DP
Preprint Weighted Reservoir Sampling from Distributed Streams 2019 Jayaram R, Sharma G, Tirthapura S, Woodruff DP
Conference Weighted Reservoir Sampling from Distributed Streams 2019 • PROCEEDINGS OF THE 38TH ACM SIGMOD-SIGACT-SIGAI SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS (PODS '19) • 218-235 Jayaram R, Sharma G, Tirthapura S, Woodruff DP
Conference An Empirical Evaluation of Sketching for Numerical Linear Algebra 2018 • Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining • 1292-1300 Dahiya Y, Konomis D, Woodruff DP
Preprint Conditional Sparse $\ell_p$-norm Regression With Optimal Probability 2018 Hainline J, Juba B, Le HS, Woodruff D
Conference Distributed Statistical Estimation of Matrix Products with Applications 2018 • PODS'18: PROCEEDINGS OF THE 37TH ACM SIGMOD-SIGACT-SIGAI SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS • 383-394 Woodruff DP, Zhang Q
Preprint Learning Two Layer Rectified Neural Networks in Polynomial Time 2018 Bakshi A, Jayaram R, Woodruff DP
Conference Leveraging well-conditioned bases: Streaming and distributed summaries in minkowski p-norms 2018 • 35th International Conference on Machine Learning Icml 2018 • 3:1692-1707 Cormodc G, Dickens C, Woodruff DP
Preprint Leveraging Well-Conditioned Bases: Streaming \& Distributed Summaries in Minkowski $p$-Norms 2018 Cormode G, Dickens C, Woodruff DP
Journal Article Matrix Completion and Related Problems via Strong Duality 2018 • Leibniz International Proceedings in Informatics • 94: Balcan M-F, Liang Y, Woodruff DP, Zhang H
Conference Matrix Norms in Data Streams: Faster, Multi-Pass and Row-Order 2018 • INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 80 • 80: Braverman V, Chestnut S, Krauthgamer R, Li Y, Woodruff D, Yang L
Preprint Near Optimal Linear Algebra in the Online and Sliding Window Models 2018 Braverman V, Drineas P, Musco C, Musco C, Upadhyay J, Woodruff DP, Zhou S
Preprint Nearly Optimal Distinct Elements and Heavy Hitters on Sliding Windows 2018 Braverman V, Grigorescu E, Lang H, Woodruff DP, Zhou S
Conference Nearly optimal distinct elements and heavy hitters on sliding windows 2018 • Leibniz International Proceedings in Informatics • 116: Braverman V, Grigorescu E, Lang H, Woodruff DP, Zhou S
Conference On coresets for logistic regression 2018 • Advances in Neural Information Processing Systems • 2018-December:6561-6570 Munteanu A, Sohler C, Schwiegelshohn C, Woodruff DP
Preprint On Coresets for Logistic Regression 2018 Munteanu A, Schwiegelshohn C, Sohler C, Woodruff DP
Conference On Low-Risk heavy hitters and sparse recovery schemes 2018 • Leibniz International Proceedings in Informatics • 116: Li Y, Nakos V, Woodruff DP
