Spectral Concentration and Recovery in Sparse High-Dimensional Random Geometric Graphs
稀疏高维随机几何图中的谱集中与恢复
机构 * Department of Mathematics, University of Southern California(数学系,南加州大学)
AI总结 研究稀疏高维随机几何图,通过连接内积超阈值的向量对生成。证明了球面和高斯模型的谱范数界,改进恢复保证,还得到高斯混合块模型的精确恢复结果,采用新证明方法结合多种技术。
Comments 67 pages, 2 figures