most citedWeighted Minwise Hashing Beats Linear Sketching for Inner Product Estimation

3 citations · 4 across the 5 of their papers we have counts for

collaborators
Showing cs.DSShow all

2 papers · 1 filter

cs.DS2025★ 1 cited

Matrix Product Sketching via Coordinated Sampling

Majid Daliri, Juliana Freire, Danrong Li +1

We revisit the well-studied problem of approximating a matrix product, , based on small space sketches and $\mathcal{S}(\mathbf{B}…

cs.DS2023

Simple Analysis of Priority Sampling

Majid Daliri, Juliana Freire, Christopher Musco +2

We prove a tight upper bound on the variance of the priority sampling method (aka sequential Poisson sampling). Our proof is significantly shorter and simpler than the original pro…