Preprint The One-Way Communication Complexity of Dynamic Time Warping Distance 2019 Braverman V, Charikar M, Kuszmaul W, Woodruff DP, Yang LF
Conference The one-way communication complexity of dynamic time warping distance 2019 • Leibniz International Proceedings in Informatics • 129: Braverman V, Charikar M, Kuszmaul W, Woodruff DP, Yang LF
Conference The query complexity of mastermind with ℓ<inf>p</inf> distances 2019 • Leibniz International Proceedings in Informatics • 145: Fernández MV, Woodruff DP, Yasuda T
Conference Tight bounds for `<inf>p</inf> oblivious subspace embeddings 2019 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 1825-1843 Wang R, Woodruff DP
Conference Tight dimensionality reduction for sketching low degree polynomial kernels 2019 • Advances in Neural Information Processing Systems • 32: Meister M, Sarlos T, Woodruff DP
Conference Tight Kernel Query Complexity of Kernel Ridge Regression and Kernel <i>k</i>-means Clustering 2019 • INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 97 • 97: Fernandez M, Woodruff DP, Yasuda T
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
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 ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems • 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
Conference Data Streams with Bounded Deletions 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
