3 papers
math.NA2026
LU Factorization of Discrete Random Matrices
Samuel Orellana Mateo, John Urschel, Nicholas West
We consider the probability that a discrete random matrix is \emph{strongly non-singular}, meaning all its leading principal submatrices are non-singular. This property is…
math.NA2026
What is Jackson's constant?
Rikhav Shah, John Urschel, Nicholas West
We prove a refinement of Jackson's theorem on the approximation of Lipschitz functions by trigonometric polynomials. Our result precisely characterizes the leading error term assoc…
math.NA2026
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…