Past exam of the mathematics course of the University of Cambridge / 2012 / iii / Paper 31 / 2 / ii

The empirical spectral measures of the two real symmetric matrices arewhere ${\delta }_t$ is the Dirac measure at $t$. Thus $⟨L_N,f⟩=N^{-1}{\sum }_{i}f({\lambda }_i)$. Pair the eigenvalues in the specified increasing order and apply the triangle inequality followed by Lipschitz continuity with bound $1$:This deterministic estimate uses only the Lipschitz bound; no entry independence or distributional hypothesis is needed here.