References & Citations
Mathematics > Statistics Theory
Title: Optimal graphon estimation in cut distance
(Submitted on 15 Mar 2017 (v1), last revised 16 Oct 2018 (this version, v2))
Abstract: Consider the twin problems of estimating the connection probability matrix of an inhomogeneous random graph and the graphon of a W-random graph. We establish the minimax estimation rates with respect to the cut metric for classes of block constant matrices and step function graphons. Surprisingly, our results imply that, from the minimax point of view, the raw data, that is, the adjacency matrix of the observed graph, is already optimal and more involved procedures cannot improve the convergence rates for this metric. This phenomenon contrasts with optimal rates of convergence with respect to other classical distances for graphons such as the l 1 or l 2 metrics.
Submission history
From: Olga Klopp [view email][v1] Wed, 15 Mar 2017 12:04:34 GMT (50kb)
[v2] Tue, 16 Oct 2018 10:13:40 GMT (51kb)
Link back to: arXiv, form interface, contact.