default search action

combined dblp search
author search
venue search
publication search

ask others

David P. Woodruff

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Rasmus Pagh

> Home > Persons > David P. Woodruff

Publications

2023
[c252]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/KachamPTW23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/KachamPTW23
Praneeth Kacham, Rasmus Pagh, Mikkel Thorup, David P. Woodruff:
Pseudorandom Hashing for Space-bounded Computation with Applications in Streaming. FOCS 2023: 1515-1550
[i200]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2304-06853
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2304-06853
Praneeth Kacham, Rasmus Pagh, Mikkel Thorup, David P. Woodruff:
Pseudorandom Hashing for Space-bounded Computation with Applications in Streaming. CoRR abs/2304.06853 (2023)
2020
[c171]
- view
  - electronic edition @ neurips.cc (open access)
  - details & citations
- export record
  dblp key:
  - conf/nips/CohenPW20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/nips/CohenPW20
Edith Cohen, Rasmus Pagh, David P. Woodruff:
WOR and p's: Sketches for ℓ_p-Sampling Without Replacement. NeurIPS 2020
[c167]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/AhleKKPVWZ20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/AhleKKPVWZ20
Thomas D. Ahle, Michael Kapralov, Jakob Bæk Tejs Knudsen, Rasmus Pagh, Ameya Velingker, David P. Woodruff, Amir Zandieh:
Oblivious Sketching of High-Degree Polynomial Kernels. SODA 2020: 141-160
[i125]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2007-06744
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2007-06744
Edith Cohen, Rasmus Pagh, David P. Woodruff:
WOR and p's: Sketches for 𝓁_p-Sampling Without Replacement. CoRR abs/2007.06744 (2020)
2019
[i102]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1909-01410
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1909-01410
Thomas D. Ahle, Michael Kapralov, Jakob Bæk Tejs Knudsen, Rasmus Pagh, Ameya Velingker, David P. Woodruff, Amir Zandieh:
Oblivious Sketching of High-Degree Polynomial Kernels. CoRR abs/1909.01410 (2019)
2017
[i57]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/dagstuhl-reports/DietzfelbingerM17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dagstuhl-reports/DietzfelbingerM17
Martin Dietzfelbinger, Michael Mitzenmacher, Rasmus Pagh, David P. Woodruff, Martin Aumüller:
Theory and Applications of Hashing (Dagstuhl Seminar 17181). Dagstuhl Reports 7(5): 1-21 (2017)
2014
[c67]
- view
  authority control:
- export record
  dblp key:
  - conf/pods/PaghSW14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/pods/PaghSW14
Rasmus Pagh, Morten Stöckel, David P. Woodruff:
Is min-wise hashing optimal for summarizing set intersection? PODS 2014: 109-120

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.