Sketching algorithms for genomic data analysis and querying in a secure enclave von Kockan, Can, Zhu, Kaiyuan, Dokmai, Natnatee, Karpov, Nikolai, Kulekci, M. Oguzhan, Woodruff, David P., Sahinalp, S. Cenk

Volltext

Low-Rank Approximation and Regression in Input Sparsity Time von Clarkson, Kenneth L, Woodruff, David P

Volltext

How to Reduce Dimension With PCA and Random Projections? von Yang, Fan, Liu, Sifan, Dobriban, Edgar, Woodruff, David P.

Volltext

Recovery from Non-Decomposable Distance Oracles von Hu, Zhuangfei, Li, Xinda, Woodruff, David P., Zhang, Hongyang, Zhang, Shufan

Volltext

A Framework for Adversarially Robust Streaming Algorithms von Ben-Eliezer, Omri, Jayaram, Rajesh, Woodruff, David P., Yogev, Eylon

Volltext

When distributed computation is communication expensive von Woodruff, David P., Zhang, Qin

Volltext

Sublinear Optimization for Machine Learning von CLARKSON, Kenneth L, HAZAN, Elad, WOODRUFF, David P

Volltext

A Quadratic Lower Bound for Three-Query Linear Locally Decodable Codes over Any Field von Woodruff, David P.

Volltext

Transitive-Closure Spanners von Bhattacharyya, Arnab, Grigorescu, Elena, Jung, Kyomin, Raskhodnikova, Sofya, Woodruff, David P.

Volltext

A Simple Message-Optimal Algorithm for Random Sampling from a Distributed Stream von Yung-Yu Chung, Tirthapura, Srikanta, Woodruff, David P.

Volltext

Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut von Cheng, Yu, Li, Max, Lin, Honghao, Tai, Zi-Yi, Woodruff, David P., Zhang, Jason

Volltext

True Randomness from Big Data von Papakonstantinou, Periklis A., Woodruff, David P., Yang, Guang

Volltext

Guest Editorial for Information Complexity and Applications von Braverman, Mark, Woodruff, David P.

Volltext

Certifying Equality With Limited Interaction von Brody, Joshua, Chakrabarti, Amit, Kondapally, Ranganath, Woodruff, David P., Yaroslavtsev, Grigory

Volltext

On Differential Privacy and Adaptive Data Analysis with Bounded Space von Dinur, Itai, Stemmer, Uri, Woodruff, David P., Zhou, Samson

Volltext

Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners von Bhattacharyya, Arnab, Grigorescu, Elena, Jha, Madhav, Jung, Kyomin, Raskhodnikova, Sofya, Woodruff, David P.

Volltext

Optimal CUR Matrix Decompositions von Boutsidis, Christos, Woodruff, David P.

Volltext

A Fast, Provably Accurate Approximation Algorithm for Sparse Principal Component Analysis Reveals Human Genetic Variation Across the World von Chowdhury, Agniva, Bose, Aritra, Zhou, Samson, Woodruff, David P., Drineas, Petros

Volltext

Towards Optimal Moment Estimation in Streaming and Distributed Models von Jayaram, Rajesh, Woodruff, David P.

Volltext

Faster Kernel Ridge Regression Using Sketching and Preconditioning von Avron, Haim, Clarkson, Kenneth L., Woodruff, David P.

Volltext