graphon estimation | BriefGPT

关键词graphon estimation

搜索结果 - 4

基于和平方的私有图信息估计
首次开发纯节点差分隐私算法，用于学习随机块模型和多项式时间估计图论，其统计效能保证与先前最佳的信息理论（指数时间）节点私有机制相匹配。该算法基于一个指数机制，用于基于二次优化的得分函数，其水平取决于区块数。我们结果的关键要素是：（1）在可双
PDF4 months ago
谱方法用于图浓度估计的收敛速率
本研究分析了一种称为通用奇异值阈值（USVT）算法的谱方法在估计 Graphon 模型中的应用，证明了其误差速率在某些情况下可以达到最小值，但在某些情况下误差较大，与社区检测的计算难度相一致。
PDF7 years ago
非参数图分析估计
本文提出了一种非参数分析网络的框架，基于一种自然的极限对象 —— 图源。我们证明了在一般条件下，图源估计的一致性，包括稀疏网络等重要的实际情况。我们使用档案似然方法，并将我们的结果与逼近理论、非参数函数估计和图限理论联系起来。
PDF11 years ago
广义奇异值阈值法矩阵估计
本文介绍了一种名为普遍奇异值阈值（USVT）的估计程序，可用于任何具有 “少量结构” 的矩阵进行矩阵估计，并成功应用在低秩矩阵估计、距离矩阵补全、图形估计等问题中，取得了最小化误差率。
PDF12 years ago