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 MF, Liang Y, Woodru 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
Conference On Sketching the q to p norms 2018 • Leibniz International Proceedings in Informatics • 116: Krishnan A, Mohanty S, Woodruff DP
Conference Perfect Lp Sampling in a Data Stream 2018 • Annual Symposium on Foundations of Computer Science • 544-555 Jayaram R, Woodruff DP
Preprint Revisiting Frequency Moment Estimation in Random Order Streams 2018 Braverman V, Viola E, Woodruff D, Yang LF
Conference Robust subspace approximation in a stream 2018 • Advances in Neural Information Processing Systems • 2018-December:10683-10693 Levin R, Sevekari A, Woodruff DP
Conference Strong Coresets for k-Median and Subspace Approximation: Goodbye Dimension 2018 • Annual Symposium on Foundations of Computer Science • 802-813 Sohler C, Woodruff DP
Conference Sublinear time low-rank approximation of distance matrices 2018 • Advances in Neural Information Processing Systems • 2018-December:3782-3792 Bakshi A, Woodruff DP
Conference Algorithms for ℓp low-rank approximation 2017 • 34th International Conference on Machine Learning Icml 2017 • 2:1358-1366 Chierichetti F, Gollapudi S, Kumar R, Lattanzi S, Panigrahy R, Woodruff DP
