《《系列文章》》【统计-计算间隙：归约法的理论与实验】第13章：从 PC 到 Sparse PCA 的归约实现

第13章：从 PC 到 Sparse PCA 的归约实现知识公有化声明：本章为基于公开教材与论文的独立教学讲义，所有公式为通用形式推导，图表为原创设计，代码为独立实现。13.1 引言：如果你能解 Sparse PCA，你也能解 Planted Clique核心工程问题：如何把一个 Planted Clique 实例"伪装"成一个 Sparse PCA 实例，使得解出 Sparse PCA 就等于找到了隐藏团？第3章已经讨论了归约法的理论框架。本章的目标是用代码实现一个具体的归约——Berthet-Rigollet 风格的 PC → Sparse PCA 归约——使得我们可以：输入一个 PC 实例（邻接矩阵AAA）输出一个 Spars