{"id":"arxiv/2605.31430","url":"https://arxiv.org/abs/2605.31430","tags":["math.NA"],"score":0,"title":"Spectral density estimation for normal matrices","domain":"math.NA","source":"arxiv","authors":["Cameron Musco","Christopher Musco","Rikhav Shah","John Urschel","Nicholas West"],"reviews":0,"subject":"math.NA","summary":"The spectral density estimation problem asks for an algorithm that, given an $n\\times n$ matrix $A$, outputs a probability measure that is a good approximation to the uniform distribution on the eigenvalues of $A$, called the spectral density of $A$. This paper considers the setting where $A$ is a large normal matrix that is accessible only through matrix-vector product queries. We provide an algorithm that makes just $m$ matrix-vector queries to $A$ and returns, with high probability, a measure within earth mover's distance $O(1/m+\\log m/{\\sqrt n})$ of the true spectral density of $A$. We…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-29","reactions":{}}