Nonparametric Regression on Random Geometric Graphs Sampled from Submanifolds
Abstract
We consider the nonparametric regression problem when the covariates are located on an unknown compact submanifold of a Euclidean space. Under defining a random geometric graph structure over the covariates we analyse the asymptotic frequentist behaviour of the posterior distribution arising from Bayesian priors designed through random basis expansion in the graph Laplacian eigenbasis. Under Hölder smoothness assumption on the regression function and the density of the covariates over the submanifold, we prove that the posterior contraction rates of such methods are minimax optimal (up to logarithmic factors) for any positive smoothness index.
Cite
Text
Rosa and Rousseau. "Nonparametric Regression on Random Geometric Graphs Sampled from Submanifolds." Journal of Machine Learning Research, 2025.Markdown
[Rosa and Rousseau. "Nonparametric Regression on Random Geometric Graphs Sampled from Submanifolds." Journal of Machine Learning Research, 2025.](https://mlanthology.org/jmlr/2025/rosa2025jmlr-nonparametric/)BibTeX
@article{rosa2025jmlr-nonparametric,
title = {{Nonparametric Regression on Random Geometric Graphs Sampled from Submanifolds}},
author = {Rosa, Paul and Rousseau, Judith},
journal = {Journal of Machine Learning Research},
year = {2025},
pages = {1-65},
volume = {26},
url = {https://mlanthology.org/jmlr/2025/rosa2025jmlr-nonparametric/}
}