4 papers
Spectral density estimation for normal matrices
Cameron Musco, Christopher Musco, Rikhav Shah +2
The spectral density estimation problem asks for an algorithm that, given an matrix , outputs a probability measure that is a good approximation to the uniform distr…
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 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…
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}…