Minimax Optimal Probability Matrix Estimation For Graphon With Spectral Decay

Yuchen Chen, Jing Lei

We study the optimal estimation of probability matrices of random graph models generated from graphons. This problem has been extensively studied in the case of step-graphons and H…