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

Optimal cur matrix decompositions
- - Christos Boutsidis
  - David P. Woodruff
- 2017
- SIAM Journal on Computing
Certifying Equality With Limited Interaction
- - Joshua Brody
  - Amit Chakrabarti
  - et al.
- 2016
- Algorithmica
Frequent directions: Simple and deterministic matrix sketching
- - Mina Ghashami
  - Edo Liberty
  - et al.
- 2016
- SIAM Journal on Computing
The fast Cauchy transform and faster robust linear regression
- - Kenneth L. Clarkson
  - Petros Drineas
  - et al.
- 2016
- SIAM Journal on Computing
Space-Efficient Estimation of Statistics Over Sub-Sampled Streams
- - Andrew McGregor
  - A. Pavan
  - et al.
- 2015
- Algorithmica
A General Method for Estimating Correlated Aggregates Over a Data Stream
- - Srikanta Tirthapura
  - David P. Woodruff
- 2014
- Algorithmica
Steiner transitive-closure spanners of low-dimensional posets
- - Piotr Berman
  - Arnab Bhattacharyya
  - et al.
- 2014
- Combinatorica
On deterministic sketching and streaming for sparse recovery and norm estimation
- - Jelani Nelson
  - Huy L. Nguyễn
  - et al.
- 2014
- Linear Algebra and Its Applications
Sketching as a tool for numerical linear algebra
- - David P. Woodruff
- 2014
- Foundations and Trends in Theoretical Computer Science
Principal component analysis and higher correlations for distributed data
- - Ravindran Kannan
  - Santosh S. Vempala
  - et al.
- 2014
- JMLR