1 citations · 1 across the 3 of their papers we have counts for
4 papers · 1 filter
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}…
Coupling without Communication and Drafter-Invariant Speculative Decoding
Majid Daliri, Christopher Musco, Ananda Theertha Suresh
Suppose Alice has a distribution and Bob has a distribution . Alice wants to draw a sample and Bob a sample such that with as high of probabilit…
Faster Spectral Density Estimation and Sparsification in the Nuclear Norm
Yujia Jin, Ishani Karmarkar, Christopher Musco +2
We consider the problem of estimating the spectral density of the normalized adjacency matrix of an -node undirected graph. We provide a randomized algorithm that, with $O(nε^{-…
Faster Linear Systems and Matrix Norm Approximation via Multi-level Sketched Preconditioning
Michał Dereziński, Christopher Musco, Jiaming Yang
We present a new class of preconditioned iterative methods for solving linear systems of the form . Our methods are based on constructing a low-rank Nyström approximation t…