成电讲堂

　　9月23日，由教师发展中心主办，计算机科学与工程学院（网络空间安全学院）和智能计算研究院承办的“学者论坛”在清水河校区科研楼举行。此次讲座特别邀请了德国锡根大学Markus Lohrey教授为学校师生带来题为“Selected topics in streaming algorithms”的精彩学术讲座。本次讲座由计算机科学与工程学院Bakh M. Khoussainov 教授主持。

　　流数据算法是应对现代海量数据处理需求的重要技术，它允许算法在处理长序列数据时，仅利用有限的内存来计算近似结果。Markus Lohrey教授在讲座中深入浅出地介绍了该领域的基础概念和最新研究进展，解释了流数据算法在处理海量数据时的重要性，尤其在计算空间和随机性方面的权衡。在演讲中，他着重介绍了流数据算法的关键目标，即如何在有限的空间（内存）下，处理数据流中的每个元素并计算相应的近似值，还展示了如何在不存储所有数据的情况下，有效地实现复杂函数的计算。这种计算模式被广泛应用于大数据分析、网络流量监控和其他需要实时数据处理的领域。讲座的另一亮点是Markus Lohrey教授对几种经典流数据算法的讲解，例如Morris算法和Alon，MatiasSzegedy算法（AMS算法）。这些算法通过巧妙的随机化和哈希技术，在节省内存的同时，仍能提供高精度的结果。Lohrey教授还介绍了这些算法在实际应用中的成功案例，进一步展示了流数据算法在大规模数据处理中的潜力和前景。

　　此次讲座不仅让与会者深入了解了流数据算法的基本原理和发展方向，还为他们提供了与该领域国际顶尖研究者交流的机会。讲座结束后，Markus Lohrey教授与在场师生进行了热烈的互动讨论，解答了关于流数据算法的具体实现和应用的问题，赢得了广泛好评。通过这场讲座，Markus Lohrey教授开拓了参会者的视野，为在座师生未来的研究工作提供了宝贵的新思路和新方法。