文章基本信息

标题：Minimax lower bounds for function estimation on graphs
本地全文：下载
作者：Alisa Kirichenko ; Harry van Zanten
期刊名称：Electronic Journal of Statistics
印刷版ISSN：1935-7524
出版年度：2018
卷号：12
期号：1
页码：651-666
DOI：10.1214/18-EJS1407
语种：English
出版社：Institute of Mathematical Statistics
摘要：We study minimax lower bounds for function estimation problems on large graph when the target function is smoothly varying over the graph. We derive minimax rates in the context of regression and classification problems on graphs that satisfy an asymptotic shape assumption and with a smoothness condition on the target function, both formulated in terms of the graph Laplacian.