研究领域

算法设计与分析，人工智能，算法谱图论

个人简介

国家级领军人才，英国工程与物理学基金会会士(EPSRC Fellows)。孙贺分别于2005年和2010年在复旦大学获得学士和博士学位，并先后在德国马普信息科学研究所、美国加州大学伯克利分校、英国布里斯托大学、英国爱丁堡大学等高校从事研究与教学工作。 他在SICOMP，CACM，FOCS，ICML，NeurIPS，SODA，STOC等国际重要的学术期刊和会议上发表论文60余篇,解决了计算几何、分布式计算、算法谱图论等领域若干重要的学术难题，并主持研发了国际第一套基于C++的谱图算法开源程序库。他先后在德国、英国、和中国主持了总额约合4000万人民币的科研项目，并担任欧盟科研基金会（ERC），以色列科学基金会(ISF)，英国研究与创新基金会（UKRI）等基金委员会的项目评审专家。

学习经历

2005-09--2010-01   复旦大学   博士学位

工作经历

2017年9月至2025年4月, 英国爱丁堡大学, 副教授
2015年3月至2017年9月, 英国布里斯托大学, 助理教授
2010年1月至2015年3月, 德国马普信息科学研究所, 博士后，高级研究员

发表论文

（1） Can we measure the impact of a database?, Communications of the ACM, 2025, 第 5 作者
（2） Dynamic spectral clustering with provable approximation guarantee, ICML, 2024, 第 2 作者  通讯作者
（3） Fast approximation of similarity graphs with kernel density estimation, NeuIPS, 2023, 第 2 作者  通讯作者
（4） Nearly-optimal hierarchical clustering for well-clustered graphs, ICML, 2023, 第 3 作者  通讯作者
（5） The support of open versus closed random walks, ICALP, 2023, 第 2 作者  通讯作者
（6） Is the algorithmic Kadison-Singer problem hard?, ISAAC, 2023, 第 3 作者  通讯作者
（7） A tighter analysis of spectral clustering, and beyond, ICML, 2022, 第 2 作者  通讯作者
（8） Finding bipartite components in hypergraphs, NeuIPS, 2021, 第 2 作者  通讯作者
（9） Hierarchical clustering: O(1)-approximation for well-clustered graphs, NeuIPS, 2021, 第 2 作者  通讯作者
（10） Local algorithms for finding densely connected clusters, ICML, 2021, 第 2 作者  通讯作者

科研活动

参与会议

（1）Spectral Clustering: Basics and Recent Advancements   2024-12-20
（2）Spectral Clustering: Basics and Recent Advancements   2024-12-17