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

Brief announement: Applications of uniform sampling: Densest subgraph and beyond
- - Hossein Esfandiari
  - Mohammad Taghi
  - et al.
- 2016
- SPAA 2016
Beating CountSketch for heavy hitters in insertion streams
- - Vladimir Braverman
  - Nikita Ivkin
  - et al.
- 2016
- STOC 2016
On approximating functions of the singular values in a stream
- - Yi Li
  - David P. Woodruff
- 2016
- STOC 2016
Streaming space complexity of nearly all functions of one variable on frequency vectors
- - Vladimir Braverman
  - Stephen R. Chestnut
  - et al.
- 2016
- SIGMOD/PODS 2016
Sketching for M-estimators: A unified approach to robust regression
- - Kenneth L. Clarkson
  - David P. Woodruff
- 2015
- SODA 2015
Near-Optimal Algorithms for Linear Algebra in the Current Matrix Multiplication Time
- - Nadiia Chepurko
  - Kenneth L. Clarkson
  - et al.
- 2022
- SODA 2022
Sharper bounds for regularized data fitting
- - Haim Avron
  - Kenneth L. Clarkson
  - et al.
- 2017
- APPROX/RANDOM 2017
Fast regression with an ℓ_∞ guarantee
- - Eric Price
  - Zhao Song
  - et al.
- 2017
- ICALP 2017
Embeddings of schatten norms with applications to data streams
- - Yi Li
  - David P. Woodruff
- 2017
- ICALP 2017
BPTree: An ℓ₂ heavy hitters algorithm using constant memory
- - Vladimir Braverman
  - Stephen R. Chestnut
  - et al.
- 2017
- SIGMOD/PODS 2017