# David Woodruff

Canonical: https://www.synapsebooks.app/people/david-woodruff

Kind: person

Subjects: Security, Theory & Algorithms, Computational Science

Catalog records: 4

Markdown: https://www.synapsebooks.app/people/david-woodruff/markdown

Machine record: https://www.synapsebooks.app/api/discovery/works?q=David%20Woodruff

## Works credited to David Woodruff

- [An Optimal Algorithm for the Distinct Elements Problem](https://www.synapsebooks.app/catalog/an-optimal-algorithm-for-the-distinct-elements-problem): Daniel Kane, Jelani Nelson, David Woodruff. Theory & Algorithms. Book, Publication details not supplied. Supplied bibliography entry.
- [Sketching as a Tool for Numerical Linear Algebra](https://www.synapsebooks.app/catalog/sketching-as-a-tool-for-numerical-linear-algebra): David Woodruff. Computational Science. Book, Publication details not supplied. Supplied bibliography entry.
- [The CHERI Capability Model](https://www.synapsebooks.app/catalog/the-cheri-capability-model): David Woodruff et al.. Security. Book, Publication details not supplied. Supplied bibliography entry.
- [Tight Lower Bounds for the Distinct Elements Problem](https://www.synapsebooks.app/catalog/tight-lower-bounds-for-the-distinct-elements-problem): Piotr Indyk & David Woodruff. Theory & Algorithms. Book, Publication details not supplied. Supplied bibliography entry.

## Boundaries

Discovery records are metadata. A summary is published separately and named editorial approval remains pending where stated.
