Preprint Weighted Reservoir Sampling from Distributed Streams 2019 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
Conference Data streams with bounded deletions extended abstract 2018 • Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems • 341-354 Jayaram R, Woodruff DP
Conference Distributed Statistical Estimation of Matrix Products with Applications 2018 • Proceedings of the ACM SIGACT-SIGMOD-SIGART 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
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
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
Preprint Nearly Optimal Distinct Elements and Heavy Hitters on Sliding Windows 2018 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 L <inf>p</inf> sampling in a data stream 2018 • Annual Symposium on Foundations of Computer Science • 2018-October:544-555 Jayaram R, Woodruff DP
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 • 2018-October: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 ℓ<inf>p</inf> 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
Conference Approximation algorithms for l<inf>0</inf>-low rank approximation 2017 • Advances in Neural Information Processing Systems • 2017-December:6649-6660 Bringmann K, Kolev P, Woodruff DP
Conference BPTree: An ℓ<inf>2</inf> heavy hitters algorithm using constant memory 2017 • Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems • Part F127745:361-376 Braverman V, Chestnut SR, Ivkin N, Nelson J, Wang Z, Woodruff DP
