He Sun
大白话:爱丁堡大学信息学学院教授,做高维统计与图模型——本 wiki 里「有向谱聚类」「图诱导协方差」的统计基础之一。
机构:School of Informatics, University of Edinburgh。
资助:EPSRC Early Career Fellowship (EP/T00729X/1)。
邮箱:h.sun@ed.ac.uk
对本 wiki 的贡献
- entities/Laenen Sun 2020 Higher-Order Spectral Clustering(NeurIPS 2020)的资深作者——提出了有向图谱聚类的 Hermitian Laplacian 理论框架,并给出 Cheeger 式的近似保证。
- entities/Cucuringu Li Sun Zanetti 2020 Hermitian Adjacency(AISTATS 2020)的共同作者——即 Hermitian adjacency i(A - A^\top) 方法(Laenen-Sun 2020 的前身);同属一条理论脉络,但数学构造不同(无相位因子,取 \lceil k/2 \rceil 个特征向量)。
- Li, Sun, Zanetti (ESA 2019) "Hermitian Laplacians and a Cheeger inequality for the Max-2-Lin problem" 的共同作者——最早把 Hermitian 谱理论与组合优化联系起来的 Cheeger 式结果。
- Peng, Sun, Zanetti (SIAM J. Comput. 2017) 的共同作者——奠基性的谱聚类论文 "Partitioning well-clustered graphs: Spectral clustering works!",Laenen-Sun 2020 正是对它的扩展。
- Sun & Zanetti (ACM TOPC 2019) "Distributed graph clustering and sparsification" 的共同作者——
SimpleHerm中用到的谱稀疏化技术。
研究主题
- 谱图论(有向图 / 无向图)
- 图聚类与稀疏化
- 用谱方法求解组合优化的近似算法
- 图上的分布式计算
对本 wiki 的重要性
He Sun 是以下几环之间最核心的方法纽带:
- 无向图谱聚类理论(Peng-Sun-Zanetti 2017)→
- 有向图的 Hermitian adjacency(Cucuringu-Li-Sun-Zanetti 2020)→
- 带链式结构的 Hermitian Laplacian(Laenen-Sun 2020)→
- 金融引线-滞后应用(Bennett-Cucuringu-Reinert 2022,把 Laenen-Sun 作为替代方案引用)
今后若要研究面向金融网络的有向图谱聚类,都应当从他实验室的工作入手。