EUVIMEDEUVIMED entdecken
Crossref

Adaptive estimation of nonparametric geometric graphs

Yohann De Castro, Claire Lacour, Thanh Mai Pham Ngoc

Mathematical Statistics and Learning · 2020

DOI: 10.4171/msl/15 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematical Statistics and Learning, 2020. Verfasst von Yohann De Castro und 2 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This article studies the recovery of graphons when they are convolution kernels on compact (symmetric) metric spaces. This case is of particular interest since it covers the situation where the probability of an edge depends only on some unknown nonparametric function of the distance between latent points, referred to as Nonparametric Geometric Graphs (NGG). In this setting, adaptive estimation of NGG is possible using a spectral procedure combined with a Goldenshluger–Lepski adaptation method. The latent spaces covered by our framework encompass (among others) compact symmetric spaces of rank one, namely real spheres and projective spaces. For these latter, explicit computations of the eigen-basis and of the model complexity can be achieved, leading to quantitative non-asymptotic results. The time complexity of our method scales cubicly in the size of the graph and exponentially in the regularity of the graphon. Hence, this paper offers an algorithmically and theoretically efficient procedure to estimate smooth NGG. As a by product, this paper shows a non-asymptotic concentration result on the spectrum of integral operators defined by symmetric kernels (not necessarily positive).

Zitieren

APA

Castro, Y. D., Lacour, C., & Ngoc, T. M. P. (2020). Adaptive estimation of nonparametric geometric graphs. Mathematical Statistics and Learning. https://doi.org/10.4171/msl/15

Vancouver

Castro YD, Lacour C, Ngoc TMP. Adaptive estimation of nonparametric geometric graphs. Mathematical Statistics and Learning. 2020. doi:10.4171/msl/15

BibTeX
@article{Castro2020,
  author = {Castro, Yohann De and Lacour, Claire and Ngoc, Thanh Mai Pham},
  title = {Adaptive estimation of nonparametric geometric graphs},
  journal = {Mathematical Statistics and Learning},
  year = {2020},
  doi = {10.4171/msl/15}
}
Kostenlos starten →