3 papers
cs.DS2025
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.DB2024
Sampling Methods for Inner Product Sketching
Majid Daliri, Juliana Freire, Christopher Musco +2
Recently, Bessa et al. (PODS 2023) showed that sketches based on coordinated weighted sampling theoretically and empirically outperform popular linear sketching methods like Johnso…
cs.DS2024
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…