Publications

This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.

Date

Start

End

Featured collections

Popular topics

94 results for David P. Woodruff

Tight bounds for sketching the operator norm, schatten norms, and subspace embeddings
- - Yi Li
  - David P. Woodruff
- 2016
- APPROX/RANDOM 2016
Stochastic streams: Sample complexity vs. space complexity
- - Michael Crouch
  - Andrew McGregor
  - et al.
- 2016
- ESA 2016
Optimal approximate matrix product in terms of stable rank
- - Michael B. Cohen
  - Jelani Nelson
  - et al.
- 2016
- ICALP 2016
Distributed low rank approximation of implicit functions of a matrix
- - David P. Woodruff
  - Peilin Zhong
- 2016
- ICDE 2016
Communication lower bounds for statistical estimation problems via a distributed data processing inequality?
- - Mark Braverman
  - Ankit Garg
  - et al.
- 2016
- STOC 2016
Optimal principal component analysis in distributed and streaming models
- - Christos Boutsidis
  - David P. Woodruff
  - et al.
- 2016
- STOC 2016
Weighted low rank approximations with provable guarantees
- - Ilya Razenshteyn
  - Zhao Song
  - et al.
- 2016
- STOC 2016
An optimal algorithm for ℓ₁-heavy hitters in insertion streams and related problems
- - Arnab Bhattacharyya
  - Palash Dey
  - et al.
- 2016
- SIGMOD/PODS 2016
New characterizations in turnstile streams with applications
- - Yuqing Ai
  - Wei Hu
  - et al.
- 2016
- CCC 2016
New algorithms for heavy hitters in data streams
- - David P. Woodruff
- 2016
- ICDT 2016