2024年12月3日，丹麦皇家科学和文学院院士、丹麦哥本哈根大学教授‌Mikkel Thorup做客清华大学交叉信息院，带来题为“哈希函数：弥合理论与实践之间的鸿沟（Hash functions bridging the gap from theory to practice）”特邀报告。交叉信息院院长姚期智主持讲座。师生齐聚多功能厅，聆听讲座。

姚期智院长首先介绍了‌Mikkel Thorup教授在算法和数据结构领域的突出成就。Thorup教授的研究领域主要集中在算法和数据结构，特别是在处理上下界问题上有显著贡献。他的工作不仅涉及理论上的突破，还对实际应用有着深远的影响。

随后，Thorup教授在讲座中向交叉信息院师生展示了哈希函数的重要进展，讲解了切尔诺夫界（Chernoff bound）、稀疏约翰逊-林登斯特劳斯变换（Johnson—Lindenstrauss）等理论背后的原理，并讨论了从理论跨越到高效实践之间的路径。

问答环节，师生们与Thorup教授积极互动，就哈希函数在机器学习、数据库结构、密码学与安全等方面的应用问题进行热烈讨论。师生们表示：“hash function的效率对高性能数据库系统非常关键。Thorup教授的工作为后续研究带来了很多启发。”

Mikkel Thorup于1993年获得牛津大学的D.Phil.学位。自2013年以来，他在哥本哈根大学担任教授。2017年起，他成为VILLUM Investigator，领导哥本哈根基础算法研究中心（BARC）。Mikkel是ACM和AT&T的会士，也是丹麦皇家科学和文学院院士。他获得了2011年MAA Robbins奖数学奖，以及2015年的Villum Kann Rasmussen技术与科学研究奖，这是丹麦最高的个人研究奖项。最近，他还获得了AMS-MOS Fulkerson奖和ACM STOC 时间检验奖。他的主要研究方向是算法与数据结构，近期的主要研究领域是哈希函数，致力于将理论与实践统一起来。

编辑 | 姜月亮  

审核 | 吕厦敏  

总审核 | 马雄峰