Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Universality for eigenvalue algorithms on sample covariance matrices   We prove a universal limit theorem for the halting time, or iteration count,
of the power/inverse power methods and the QR eigenvalue algorithm.
Specifically, we analyze the required number of iterations to compute extreme
eigenvalues of random, positive-definite sample covariance matrices to within a
prescribed tolerance. The universality theorem provides a complexity estimate
for the algorithms which, in this random setting, holds with high probability.
The method of proof relies on recent results on the statistics of the
eigenvalues and eigenvectors of random sample covariance matrices (i.e.,
delocalization, rigidity and edge universality).

11
The categories of this paper are: hep-lat
9
The categories of this paper are: nlin
5
The categories of this paper are: gr-qc
27
The categories of this paper are: comp-gas
15
The categories of this paper are: nucl-ex
14
The categories of this paper are: math-ph
18
The categories of this paper are: econ
36
The categories of this paper are: cmp-lg
21
The categories of this paper are: adap-org
24
The categories of this paper are: dg-ga
32
The categories of this paper are: atom-ph
6
The categories of this paper are: astro-ph
37
The categories of this paper are: supr-con
1
The categories of this paper are: cs
0
The categories of this paper are: hep-ph
12
The categories of this paper are: nucl-th