We investigate entrywise uncertainty quantification in graphon models, where existing methods can achieve strong estimation guarantees but often lack tractable distributional theory for inference on individual edge probabilities. We address this difficulty by introducing a leave-one-out (LOO) neighborhood smoother that constructs each neighborhood without using the corresponding target-column edges. Conditional on the selected neighborhood and the latent probability matrix, the observations being averaged are therefore independent Bernoulli variables whose success probabilities may differ. This separation yields finite-sample concentration bounds and a Berry--Esseen normal-approximation bound for each fixed target pair, with a numerical constant independent of that pair. Under a hybrid blockwise model with smooth blocks, blocks having identical probability profiles, and quantitative two-hop identifiability, we obtain an explicit bias bound that separates geometric localization error from stochastic error in the empirical two-hop distance. The resulting conditional risk upper bound balances at $h_n\asymp n^{2/3}$, whereas centered Gaussian inference requires a smaller neighborhood size. Bias control and Gaussian confidence intervals for $P_{ij}$ require the smoothing vertex to lie in an unobserved trimmed interior region; the observable empirical Bernstein interval instead targets the selected-neighborhood mean because bias-aware coverage of $P_{ij}$ requires an unknown model-dependent constant. Finally, the same leave-one-out structure yields an edge-wise no-leakage cross-validation identity: the held-out edge is not used to construct its own predictor.


翻译:暂无翻译

0
下载
关闭预览

相关内容

【NeurIPS22系列】几何视角下 GNN 的拓扑知识表示与迁移
专知会员服务
20+阅读 · 2022年12月7日
专知会员服务
10+阅读 · 2021年10月1日
专知会员服务
45+阅读 · 2020年9月3日
学习一个宫崎骏画风的图像风格转换GAN
AI科技评论
18+阅读 · 2020年3月13日
一大批中文(BERT等)预训练模型等你认领!
PaperWeekly
15+阅读 · 2019年6月25日
CNN已老,GNN来了!清华大学孙茂松组一文综述GNN
用 LDA 和 LSA 两种方法来降维和做 Topic 建模
AI研习社
13+阅读 · 2018年8月24日
文本分析 | 常用距离/相似度 一览
数说工作室
26+阅读 · 2017年10月12日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
5+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
相关主题
最新内容
俄罗斯如何拦截乌克兰无人机与巡航导弹
专知会员服务
8+阅读 · 10月15日
《武器-目标分配问题:精确与近似求解算法》
专知会员服务
10+阅读 · 10月15日
综述|谁来改进机器人?迈向物理递归自我改进
专知会员服务
10+阅读 · 10月14日
软件定义无人机蜂群给防空带来全新压力
专知会员服务
10+阅读 · 10月13日
《半自主无人地面战车的互操作性》66页
专知会员服务
14+阅读 · 10月13日
相关VIP内容
【NeurIPS22系列】几何视角下 GNN 的拓扑知识表示与迁移
专知会员服务
20+阅读 · 2022年12月7日
专知会员服务
10+阅读 · 2021年10月1日
专知会员服务
45+阅读 · 2020年9月3日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
5+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员