Pan Peng, Yuyang Wang, Joy Qiping Yang, Yichun Yang. An Exponential Lower Bound for Spectral Density Estimation on Unweighted Graphs. In Steve Hanneke, Tor Lattimore, editors, The Thirty Ninth Annual Conference on Learning Theory, June 29 - July 3, 2026, San Diego, California, USA. Volume 336 of Proceedings of Machine Learning Research, pages 5332-5357, PMLR, 2026. [doi]
Abstract is missing.