“…The analysis of graph structures plays a fundamental role in a wide variety of applications, including information retrieval, bioinformatics, image processing and social networks (Besag, 1993;Durbin et al, 1998;Wasserman and Faust, 1994;Grabowski and Kosiński, 2006). Motivated by these applications, theoretical results on graph estimation (Meinshausen and Bühlmann, 2006;Liu et al, 2009;Montanari and Pereira, 2009;Ravikumar et al, 2011;Cai et al, 2011), single edge inference (Jankova et al, 2015;Ren et al, 2015;Neykov et al, 2015;Gu et al, 2015) and combinatorial inference (Neykov et al, 2016;Neykov and Liu, 2017) have been studied in the literature.…”