Charlie Dickens

activity

20182021

13 citations · 15 across the 6 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2021

Subspace exploration: Bounds on Projected Frequency Estimation

Graham Cormode, Charlie Dickens, David P. Woodruff

Given an $n \times d$ dimensional dataset $A$ , a projection query specifies a subset $C \subseteq [d]$ of columns which yields a new $n \times ∣ C ∣$ array. We study the space comple…

cs.DS2018

Leveraging Well-Conditioned Bases: Streaming \& Distributed Summaries in Minkowski $p$ -Norms

Graham Cormode, Charlie Dickens, David P. Woodruff

Work on approximate linear algebra has led to efficient distributed and streaming algorithms for problems such as approximate matrix multiplication, low rank approximation, and reg…

Subspace exploration: Bounds on Projected Frequency Estimation

Leveraging Well-Conditioned Bases: Streaming \& Distributed Summaries in Minkowski p-Norms

Leveraging Well-Conditioned Bases: Streaming \& Distributed Summaries in Minkowski $p$ -Norms