
David P. Woodruff
Person information
- affiliation: Carnegie Mellon University, PA, USA
- affiliation (former): IBM Almaden Research Center
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2020
- [j27]Yin Tat Lee, Marcin Pilipczuk, David P. Woodruff:
Introduction to the Special Issue on SODA'18. ACM Trans. Algorithms 16(1): 1:1-1:2 (2020) - [c182]Praneeth Kacham, David P. Woodruff:
Optimal Deterministic Coresets for Ridge Regression. AISTATS 2020: 4141-4150 - [c181]Hang Liao, Barak A. Pearlmutter, Vamsi K. Potluru, David P. Woodruff:
Automatic Differentiation of Sketched Regression. AISTATS 2020: 4367-4376 - [c180]Cyrus Rashtchian, David P. Woodruff, Hanlin Zhu:
Vector-Matrix-Vector Queries for Solving Linear Algebra, Statistics, and Graph Problems. APPROX/RANDOM 2020: 26:1-26:20 - [c179]Alexandr Andoni, Collin Burns, Yi Li
, Sepideh Mahabadi, David P. Woodruff:
Streaming Complexity of SVMs. APPROX/RANDOM 2020: 50:1-50:22 - [c178]Ainesh Bakshi, Nadiia Chepurko, David P. Woodruff:
Weighted Maximum Independent Set of Geometric Objects in Turnstile Streams. APPROX/RANDOM 2020: 64:1-64:22 - [c177]Rajesh Jayaram, David P. Woodruff, Qiuyi Zhang:
Span Recovery for Deep Neural Networks with Applications to Input Obfuscation. ICLR 2020 - [c176]Tanqiu Jiang, Yi Li, Honghao Lin, Yisong Ruan, David P. Woodruff:
Learning-Augmented Data Stream Algorithms. ICLR 2020 - [c175]Yi Li, David P. Woodruff:
Input-Sparsity Low Rank Approximation in Schatten Norm. ICML 2020: 6001-6009 - [c174]David P. Woodruff, Amir Zandieh:
Near Input Sparsity Time Kernel Embeddings via Adaptive Sampling. ICML 2020: 10324-10333 - [c173]Manuel Fernandez, David P. Woodruff, Taisuke Yasuda:
Graph Spanners in the Message-Passing Model. ITCS 2020: 77:1-77:18 - [c172]Shafi Goldwasser, Ofer Grossman, Sidhanth Mohanty, David P. Woodruff:
Pseudo-Deterministic Streaming. ITCS 2020: 79:1-79:25 - [c171]Edith Cohen, Rasmus Pagh, David P. Woodruff:
WOR and p's: Sketches for ℓp-Sampling Without Replacement. NeurIPS 2020 - [c170]Quang Minh Hoang, Nghia Hoang, Hai Pham, David P. Woodruff:
Revisiting the Sample Complexity of Sparse Spectrum Approximation of Gaussian Processes. NeurIPS 2020 - [c169]Omri Ben-Eliezer, Rajesh Jayaram, David P. Woodruff, Eylon Yogev:
A Framework for Adversarially Robust Streaming Algorithms. PODS 2020: 63-80 - [c168]Debmalya Mandal, Nisarg Shah, David P. Woodruff:
Optimal Communication-Distortion Tradeoff in Voting. EC 2020: 795-813 - [c167]Thomas D. Ahle, Michael Kapralov, Jakob Bæk Tejs Knudsen, Rasmus Pagh, Ameya Velingker, David P. Woodruff, Amir Zandieh:
Oblivious Sketching of High-Degree Polynomial Kernels. SODA 2020: 141-160 - [c166]Yi Li, Ruosong Wang, David P. Woodruff:
Tight Bounds for the Subspace Sketch Problem with Applications. SODA 2020: 1655-1674 - [c165]Santosh S. Vempala, Ruosong Wang, David P. Woodruff:
The Communication Complexity of Optimization. SODA 2020: 1733-1752 - [c164]Sepideh Mahabadi, Ilya P. Razenshteyn, David P. Woodruff, Samson Zhou:
Non-adaptive adaptive sampling on turnstile streams. STOC 2020: 1251-1264 - [c163]Cyrus Rashtchian, Aneesh Sharma, David P. Woodruff:
LSF-Join: Locality Sensitive Filtering for Distributed All-Pairs Set Similarity Under Skew. WWW 2020: 2998-3004 - [i134]Rajesh Jayaram, David P. Woodruff, Qiuyi Zhang:
Span Recovery for Deep Neural Networks with Applications to Input Obfuscation. CoRR abs/2002.08202 (2020) - [i133]Cyrus Rashtchian, Aneesh Sharma, David P. Woodruff:
LSF-Join: Locality Sensitive Filtering for Distributed All-Pairs Set Similarity Under Skew. CoRR abs/2003.02972 (2020) - [i132]Omri Ben-Eliezer, Rajesh Jayaram, David P. Woodruff, Eylon Yogev:
A Framework for Adversarially Robust Streaming Algorithms. CoRR abs/2003.14265 (2020) - [i131]Zhao Song, David P. Woodruff, Peilin Zhong:
Average Case Column Subset Selection for Entrywise 𝓁1-Norm Loss. CoRR abs/2004.07986 (2020) - [i130]Sepideh Mahabadi, Ilya P. Razenshteyn, David P. Woodruff, Samson Zhou:
Non-Adaptive Adaptive Sampling on Turnstile Streams. CoRR abs/2004.10969 (2020) - [i129]Yi Li, David P. Woodruff:
Input-Sparsity Low Rank Approximation in Schatten Norm. CoRR abs/2004.12646 (2020) - [i128]Agniva Chowdhury, Petros Drineas, David P. Woodruff, Samson Zhou:
Approximation Algorithms for Sparse Principal Component Analysis. CoRR abs/2006.12748 (2020) - [i127]Cyrus Rashtchian, David P. Woodruff, Hanlin Zhu:
Vector-Matrix-Vector Queries for Solving Linear Algebra, Statistics, and Graph Problems. CoRR abs/2006.14015 (2020) - [i126]Alexandr Andoni, Collin Burns, Yi Li, Sepideh Mahabadi, David P. Woodruff:
Streaming Complexity of SVMs. CoRR abs/2007.03633 (2020) - [i125]David P. Woodruff, Amir Zandieh:
Near Input Sparsity Time Kernel Embeddings via Adaptive Sampling. CoRR abs/2007.03927 (2020) - [i124]Edith Cohen, Rasmus Pagh, David P. Woodruff:
WOR and p's: Sketches for 𝓁p-Sampling Without Replacement. CoRR abs/2007.06744 (2020) - [i123]Simin Liu, Tianrui Liu, Ali Vakilian, Yulin Wan, David P. Woodruff:
On Learned Sketches for Randomized Numerical Linear Algebra. CoRR abs/2007.09890 (2020) - [i122]Arvind V. Mahankali, David P. Woodruff:
Optimal 𝓁1 Column Subset Selection and a Fast PTAS for Low Rank Approximation. CoRR abs/2007.10307 (2020) - [i121]Raphael Arkady Meyer, Cameron Musco, Christopher Musco, David P. Woodruff:
Hutch++: Optimal Stochastic Trace Estimation. CoRR abs/2010.09649 (2020) - [i120]Nadiia Chepurko, Kenneth L. Clarkson, Lior Horesh, David P. Woodruff:
Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra. CoRR abs/2011.04125 (2020) - [i119]Praneeth Kacham, David P. Woodruff:
Reduced-Rank Regression with Operator Norm Error. CoRR abs/2011.04564 (2020) - [i118]David P. Woodruff, Samson Zhou:
Tight Bounds for Adversarially Robust Streams and Sliding Windows via Difference Estimators. CoRR abs/2011.07471 (2020) - [i117]Quang Minh Hoang, Trong Nghia Hoang, Hai Pham, David P. Woodruff:
Revisiting the Sample Complexity of Sparse Spectrum Approximation of Gaussian Processes. CoRR abs/2011.08432 (2020) - [i116]Mark Braverman, Sumegha Garg, David P. Woodruff:
The Coin Problem with Applications to Data Streams. Electron. Colloquium Comput. Complex. 27: 139 (2020)
2010 – 2019
- 2019
- [j26]Maria-Florina Balcan, Yingyu Liang, Zhao Song, David P. Woodruff, Hongyang Zhang:
Non-Convex Matrix Completion and Related Problems via Strong Duality. J. Mach. Learn. Res. 20: 102:1-102:56 (2019) - [j25]Yi Li
, Huy L. Nguyen, David P. Woodruff:
On Approximating Matrix Norms in Data Streams. SIAM J. Comput. 48(6): 1643-1697 (2019) - [j24]Arnab Bhattacharyya, Palash Dey, David P. Woodruff:
An Optimal Algorithm for ℓ1-Heavy Hitters in Insertion Streams and Related Problems. ACM Trans. Algorithms 15(1): 2:1-2:27 (2019) - [c162]Xiaofei Shi, David P. Woodruff:
Sublinear Time Numerical Linear Algebra for Structured Matrices. AAAI 2019: 4918-4925 - [c161]John Hainline, Brendan Juba, Hai S. Le, David P. Woodruff:
Conditional Sparse $L_p$-norm Regression With Optimal Probability. AISTATS 2019: 1042-1050 - [c160]Manuel Fernandez, David P. Woodruff, Taisuke Yasuda
:
The Query Complexity of Mastermind with lp Distances. APPROX-RANDOM 2019: 1:1-1:11 - [c159]Rajesh Jayaram, David P. Woodruff:
Towards Optimal Moment Estimation in Streaming and Distributed Models. APPROX-RANDOM 2019: 29:1-29:21 - [c158]Ainesh Bakshi, Rajesh Jayaram, David P. Woodruff:
Learning Two Layer Rectified Neural Networks in Polynomial Time. COLT 2019: 195-268 - [c157]Yu Cheng, Ilias Diakonikolas, Rong Ge, David P. Woodruff:
Faster Algorithms for High-Dimensional Robust Covariance Estimation. COLT 2019: 727-757 - [c156]Piotr Indyk, Ali Vakilian, Tal Wagner, David P. Woodruff:
Sample-Optimal Low-Rank Approximation of Distance Matrices. COLT 2019: 1723-1751 - [c155]Vladimir Braverman, Moses Charikar, William Kuszmaul, David P. Woodruff, Lin F. Yang:
The One-Way Communication Complexity of Dynamic Time Warping Distance. Symposium on Computational Geometry 2019: 16:1-16:15 - [c154]Alexander Munteanu, Chris Schwiegelshohn, Christian Sohler, David P. Woodruff:
On Coresets for Logistic Regression. GI-Jahrestagung 2019: 267-268 - [c153]Pranjal Awasthi, Ainesh Bakshi, Maria-Florina Balcan, Colin White, David P. Woodruff:
Robust Communication-Optimal Distributed Clustering Algorithms. ICALP 2019: 18:1-18:16 - [c152]Xiaoming Sun
, David P. Woodruff, Guang Yang, Jialin Zhang
:
Querying a Matrix Through Matrix-Vector Products. ICALP 2019: 94:1-94:16 - [c151]David P. Woodruff, Guang Yang:
Separating k-Player from t-Player One-Way Communication, with Applications to Data Streams. ICALP 2019: 97:1-97:14 - [c150]Kenneth L. Clarkson, Ruosong Wang, David P. Woodruff:
Dimensionality Reduction for Tukey Regression. ICML 2019: 1262-1271 - [c149]Ravi Kumar, Rina Panigrahy, Ali Rahimi, David P. Woodruff:
Faster Algorithms for Binary Matrix Factorization. ICML 2019: 3551-3559 - [c148]Taisuke Yasuda, David P. Woodruff, Manuel Fernandez:
Tight Kernel Query Complexity of Kernel Ridge Regression and Kernel $k$-means Clustering. ICML 2019: 7055-7063 - [c147]Huaian Diao, Zhao Song, David P. Woodruff, Xin Yang:
Total Least Squares Regression in Input Sparsity Time. NeurIPS 2019: 2478-2489 - [c146]Frank Ban, David P. Woodruff, Richard Zhang:
Regularized Weighted Low Rank Approximation. NeurIPS 2019: 4061-4071 - [c145]Huaian Diao, Rajesh Jayaram, Zhao Song, Wen Sun, David P. Woodruff:
Optimal Sketching for Kronecker Product Regression and Low Rank Approximation. NeurIPS 2019: 4739-4750 - [c144]Zhao Song, David P. Woodruff, Peilin Zhong:
Towards a Zero-One Law for Column Subset Selection. NeurIPS 2019: 6120-6131 - [c143]Debmalya Mandal, Ariel D. Procaccia, Nisarg Shah, David P. Woodruff:
Efficient and Thrifty Voting by Any Means Necessary. NeurIPS 2019: 7178-7189 - [c142]Michela Meister, Tamás Sarlós, David P. Woodruff:
Tight Dimensionality Reduction for Sketching Low Degree Polynomial Kernels. NeurIPS 2019: 9470-9481 - [c141]Zhao Song, David P. Woodruff, Peilin Zhong:
Average Case Column Subset Selection for Entrywise 𝓁1-Norm Loss. NeurIPS 2019: 10111-10121 - [c140]Rajesh Jayaram, Gokarna Sharma, Srikanta Tirthapura, David P. Woodruff:
Weighted Reservoir Sampling from Distributed Streams. PODS 2019: 218-235 - [c139]Can Kockan, Kaiyuan Zhu, Natnatee Dokmai, Nikolai Karpov, M. Oguzhan Külekci, David P. Woodruff, Süleyman Cenk Sahinalp:
Sketching Algorithms for Genomic Data Analysis and Querying in a Secure Enclave. RECOMB 2019: 302-304 - [c138]Maria-Florina Balcan, Yi Li, David P. Woodruff, Hongyang Zhang:
Testing Matrix Rank, Optimally. SODA 2019: 727-746 - [c137]Frank Ban, Vijay Bhattiprolu, Karl Bringmann, Pavel Kolev, Euiwoong Lee, David P. Woodruff:
A PTAS for ℓp-Low Rank Approximation. SODA 2019: 747-766 - [c136]Ruosong Wang, David P. Woodruff:
Tight Bounds for ℓp Oblivious Subspace Embeddings. SODA 2019: 1825-1843 - [c135]Zhao Song, David P. Woodruff, Peilin Zhong:
Relative Error Tensor Low Rank Approximation. SODA 2019: 2772-2789 - [i115]Ainesh Bakshi, Nadiia Chepurko, David P. Woodruff:
Weighted Maximum Independent Set of Geometric Objects in Turnstile Streams. CoRR abs/1902.10328 (2019) - [i114]Vladimir Braverman, Moses Charikar, William Kuszmaul, David P. Woodruff, Lin F. Yang:
The One-Way Communication Complexity of Dynamic Time Warping Distance. CoRR abs/1903.03520 (2019) - [i113]Srikanta Tirthapura, David P. Woodruff:
Optimal Random Sampling from Distributed Streams Revisited. CoRR abs/1903.12065 (2019) - [i112]Rajesh Jayaram, Gokarna Sharma, Srikanta Tirthapura, David P. Woodruff:
Weighted Reservoir Sampling from Distributed Streams. CoRR abs/1904.04126 (2019) - [i111]Yi Li, Ruosong Wang, David P. Woodruff:
Tight Bounds for the Subspace Sketch Problem with Applications. CoRR abs/1904.05543 (2019) - [i110]Cameron Musco, Christopher Musco, David P. Woodruff:
Low-Rank Approximation from Communication Complexity. CoRR abs/1904.09841 (2019) - [i109]Kenneth L. Clarkson, Ruosong Wang, David P. Woodruff:
Dimensionality Reduction for Tukey Regression. CoRR abs/1905.05376 (2019) - [i108]Manuel Fernandez, David P. Woodruff, Taisuke Yasuda:
Tight Kernel Query Complexity of Kernel Ridge Regression and Kernel k-means Clustering. CoRR abs/1905.06394 (2019) - [i107]David P. Woodruff, Guang Yang:
Separating k-Player from t-Player One-Way Communication, with Applications to Data Streams. CoRR abs/1905.07135 (2019) - [i106]Piotr Indyk, Ali Vakilian, Tal Wagner, David P. Woodruff:
Sample-Optimal Low-Rank Approximation of Distance Matrices. CoRR abs/1906.00339 (2019) - [i105]Yu Cheng, Ilias Diakonikolas, Rong Ge, David P. Woodruff:
Faster Algorithms for High-Dimensional Robust Covariance Estimation. CoRR abs/1906.04661 (2019) - [i104]Xiaoming Sun, David P. Woodruff, Guang Yang, Jialin Zhang:
Querying a Matrix through Matrix-Vector Products. CoRR abs/1906.05736 (2019) - [i103]Santosh S. Vempala, Ruosong Wang, David P. Woodruff:
The Communication Complexity of Optimization. CoRR abs/1906.05832 (2019) - [i102]Rajesh Jayaram, David P. Woodruff:
Towards Optimal Moment Estimation in Streaming and Distributed Models. CoRR abs/1907.05816 (2019) - [i101]Michael Kapralov, Rasmus Pagh, Ameya Velingker, David P. Woodruff, Amir Zandieh:
Oblivious Sketching of High-Degree Polynomial Kernels. CoRR abs/1909.01410 (2019) - [i100]Manuel Fernandez, David P. Woodruff, Taisuke Yasuda:
The Query Complexity of Mastermind with 𝓁p Distances. CoRR abs/1909.10668 (2019) - [i99]Huaian Diao, Zhao Song, David P. Woodruff, Xin Yang:
Total Least Squares Regression in Input Sparsity Time. CoRR abs/1909.12441 (2019) - [i98]Huaian Diao, Rajesh Jayaram, Zhao Song, Wen Sun, David P. Woodruff:
Optimal Sketching for Kronecker Product Regression and Low Rank Approximation. CoRR abs/1909.13384 (2019) - [i97]Manuel Fernandez, David P. Woodruff, Taisuke Yasuda:
Graph Spanners in the Message-Passing Model. CoRR abs/1911.05991 (2019) - [i96]Frank Ban, David P. Woodruff, Qiuyi Zhang:
Regularized Weighted Low Rank Approximation. CoRR abs/1911.06958 (2019) - [i95]Shafi Goldwasser, Ofer Grossman, Sidhanth Mohanty, David P. Woodruff:
Pseudo-deterministic Streaming. CoRR abs/1911.11368 (2019) - [i94]Ainesh Bakshi, Nadiia Chepurko, David P. Woodruff:
Robust and Sample Optimal Algorithms for PSD Low-Rank Approximation. CoRR abs/1912.04177 (2019) - [i93]Xiaofei Shi, David P. Woodruff:
Sublinear Time Numerical Linear Algebra for Structured Matrices. CoRR abs/1912.06060 (2019) - [i92]Zhili Feng, Praneeth Kacham, David P. Woodruff:
Strong Coresets for Subspace Approximation and k-Median in Nearly Linear Time. CoRR abs/1912.12003 (2019) - [i91]Shafi Goldwasser, Ofer Grossman, Sidhanth Mohanty, David P. Woodruff:
Pseudo-deterministic Streaming. Electron. Colloquium Comput. Complex. 26: 177 (2019) - 2018
- [c134]Huaian Diao, Zhao Song, Wen Sun, David P. Woodruff:
Sketching for Kronecker Product Regression and P-splines. AISTATS 2018: 1299-1308 - [c133]Vladimir Braverman, Elena Grigorescu, Harry Lang, David P. Woodruff, Samson Zhou:
Nearly Optimal Distinct Elements and Heavy Hitters on Sliding Windows. APPROX-RANDOM 2018: 7:1-7:22 - [c132]Aditya Krishnan, Sidhanth Mohanty, David P. Woodruff:
On Sketching the q to p Norms. APPROX-RANDOM 2018: 15:1-15:20 - [c131]Yi Li
, Vasileios Nakos, David P. Woodruff:
On Low-Risk Heavy Hitters and Sparse Recovery Schemes. APPROX-RANDOM 2018: 19:1-19:13 - [c130]Rajesh Jayaram, David P. Woodruff:
Perfect Lp Sampling in a Data Stream. FOCS 2018: 544-555 - [c129]Christian Sohler, David P. Woodruff:
Strong Coresets for k-Median and Subspace Approximation: Goodbye Dimension. FOCS 2018: 802-813 - [c128]Vladimir Braverman, Emanuele Viola, David P. Woodruff, Lin F. Yang:
Revisiting Frequency Moment Estimation in Random Order Streams. ICALP 2018: 25:1-25:14 - [c127]Sumit Ganguly, David P. Woodruff:
High Probability Frequency Moment Sketches. ICALP 2018: 58:1-58:15 - [c126]Vasileios Nakos, Xiaofei Shi, David P. Woodruff, Hongyang Zhang:
Improved Algorithms for Adaptive Compressed Sensing. ICALP 2018: 90:1-90:14 - [c125]Vladimir Braverman, Stephen R. Chestnut, Robert Krauthgamer, Yi Li, David P. Woodruff, Lin F. Yang:
Matrix Norms in Data Streams: Faster, Multi-Pass and Row-Order. ICML 2018: 648-657 - [c124]Graham Cormode, Charlie Dickens, David P. Woodruff:
Leveraging Well-Conditioned Bases: Streaming and Distributed Summaries in Minkowski p-Norms. ICML 2018: 1048-1056 - [c123]Maria-Florina Balcan, Yingyu Liang, David P. Woodruff, Hongyang Zhang:
Matrix Completion and Related Problems via Strong Duality. ITCS 2018: 5:1-5:22 - [c122]Cameron Musco, Praneeth Netrapalli, Aaron Sidford, Shashanka Ubaru, David P. Woodruff:
Spectrum Approximation Beyond Fast Matrix Multiplication: Algorithms and Hardness. ITCS 2018: 8:1-8:21 - [c121]Yogesh Dahiya, Dimitris Konomis, David P. Woodruff:
An Empirical Evaluation of Sketching for Numerical Linear Algebra. KDD 2018: 1292-1300 - [c120]Ainesh Bakshi, David P. Woodruff:
Sublinear Time Low-Rank Approximation of Distance Matrices. NeurIPS 2018: 3786-3796 - [c119]Alexander Munteanu, Chris Schwiegelshohn, Christian Sohler, David P. Woodruff:
On Coresets for Logistic Regression. NeurIPS 2018: 6562-6571 - [c118]Roie Levin, Anish Prasad Sevekari, David P. Woodruff:
Robust Subspace Approximation in a Stream. NeurIPS 2018: 10706-10716 - [c117]Rajesh Jayaram, David P. Woodruff:
Data Streams with Bounded Deletions. PODS 2018: 341-354 - [c116]David P. Woodruff, Qin Zhang:
Distributed Statistical Estimation of Matrix Products with Applications. PODS 2018: 383-394 - [r2]David P. Woodruff:
Frequency Moments. Encyclopedia of Database Systems (2nd ed.) 2018 - [i90]Ruosong Wang, David P. Woodruff:
Tight Bounds for 𝓁p Oblivious Subspace Embeddings. CoRR abs/1801.04414 (2018) - [i89]Vladimir Braverman, Emanuele Viola, David P. Woodruff, Lin F. Yang:
Revisiting Frequency Moment Estimation in Random Order Streams. CoRR abs/1803.02270 (2018) - [i88]Rajesh Jayaram, David P. Woodruff:
Data Streams with Bounded Deletions. CoRR abs/1803.08777 (2018) - [i87]Vasileios Nakos, Xiaofei Shi, David P. Woodruff, Hongyang Zhang:
Improved Algorithms for Adaptive Compressed Sensing. CoRR abs/1804.09673 (2018) - [i86]Vladimir Braverman, Elena Grigorescu, Harry Lang, David P. Woodruff, Samson Zhou:
Nearly Optimal Distinct Elements and Heavy Hitters on Sliding Windows. CoRR abs/1805.00212 (2018) - [i85]Vladimir Braverman, Petros Drineas, Cameron Musco, Christopher Musco, Jalaj Upadhyay, David P. Woodruff, Samson Zhou:
Near Optimal Linear Algebra in the Online and Sliding Window Models. CoRR abs/1805.03765 (2018) - [i84]Alexander Munteanu, Chris Schwiegelshohn, Christian Sohler, David P. Woodruff:
On Coresets for Logistic Regression. CoRR abs/1805.08571 (2018) - [i83]Sumit Ganguly, David P. Woodruff:
High Probability Frequency Moment Sketches. CoRR abs/1805.10885 (2018) - [i82]Aditya Krishnan, Sidhanth Mohanty, David P. Woodruff:
On Sketching the q to p norms. CoRR abs/1806.06429 (2018) - [i81]John Hainline, Brendan Juba, Hai S. Le, David P. Woodruff:
Conditional Sparse 𝓁p-norm Regression With Optimal Probability. CoRR abs/1806.10222 (2018) - [i80]David P. Woodruff, Qin Zhang:
Distributed Statistical Estimation of Matrix Products with Applications. CoRR abs/1807.00878 (2018) - [i79]Graham Cormode, Charlie Dickens, David P. Woodruff:
Leveraging Well-Conditioned Bases: Streaming \& Distributed Summaries in Minkowski p-Norms. CoRR abs/1807.02571 (2018) - [i78]Frank Ban, Vijay Bhattiprolu, Karl Bringmann, Pavel Kolev, Euiwoong Lee, David P. Woodruff:
A PTAS for 𝓁p-Low Rank Approximation. CoRR abs/1807.06101 (2018) - [i77]Rajesh Jayaram, David P. Woodruff:
Perfect Lp Sampling in a Data Stream. CoRR abs/1808.05497 (2018) - [i76]Christian Sohler, David P. Woodruff:
Strong Coresets for k-Median and Subspace Approximation: Goodbye Dimension. CoRR abs/1809.02961 (2018) - [i75]Ainesh Bakshi, David P. Woodruff:
Sublinear Time Low-Rank Approximation of Distance Matrices. CoRR abs/1809.06986 (2018) - [i74]Maria-Florina Balcan, Yi Li, David P. Woodruff, Hongyang Zhang:
Testing Matrix Rank, Optimally. CoRR abs/1810.08171 (2018) - [i73]Zhao Song, David P. Woodruff, Peilin Zhong:
Towards a Zero-One Law for Entrywise Low Rank Approximation. CoRR abs/1811.01442 (2018) - [i72]Ainesh Bakshi, Rajesh Jayaram, David P. Woodruff:
Learning Two Layer Rectified Neural Networks in Polynomial Time. CoRR abs/1811.01885 (2018) - [i71]Zhao Song, David P. Woodruff, Peilin Zhong:
Relative Error Tensor Low Rank Approximation. Electron. Colloquium Comput. Complex. 25: 103 (2018) - 2017
- [j23]David P. Woodruff, Qin Zhang:
When distributed computation is communication expensive. Distributed Comput. 30(5): 309-323 (2017) - [j22]