An Exponential Lower Bound for Spectral Density Estimation on Unweighted Graphs.

Pan Peng, Yuyang Wang, Joy Qiping Yang, Yichun Yang

Browse the full COLT paper archive.