Classical and quantum spectral density estimation under local graph access

Rong-Hua Li, Meihao Liao, Yichun Yang

We study spectral density estimation for the normalized adjacency matrix of an unweighted graph under local access model. Previously, Cohen-Steiner et al. [KDD 2018] proposed an al…