Exact Recovery in the Data Block Model
数据块模型中的精确恢复
机构 * Statistical Laboratory, Centre for Mathematical Sciences, University of Cambridge, Cambridge, United Kingdom(剑桥大学统计实验室,数学科学中心) ; Department of Mathematical Sciences, Isfahan University of Technology, Isfahan, Iran(伊斯法罕技术大学数学科学系) ; Department of Electrical Engineering, Faculty of Engineering, University of Isfahan, Isfahan, Iran(伊斯法罕大学工程学院电气工程系)
AI总结 本文研究了数据块模型中的精确恢复问题,引入了Chernoff-TV分歧来刻画精确恢复阈值,并提出高效算法和反向结果,验证了节点数据在社区检测中的辅助作用。
Comments 35 pages