内容简介：With recent advance in graph and hypergraph, the partitioning and clustering based on hypergraphs are relevant for various applications in machine learning, computer vision, bioinformatics, and very large scale integration (VLSI) design. In general, most partitioning problems are NP-hard  and even hard to approximate. With the advent of ever instances in various applications, approximating graph and hypergraph partition problems become more and more important and challenging. In the talk, we will introduce our recent results on approximating graph and hypergraph partitioning problems via semidefinite programming and tensor spectral techniques.

报告人：张晓岩

报告人简介：先后获南开大学应用数学博士学位和荷兰特文特大学理论计算机科学博士学位，南京师范大学数学科学学院及数学研究所教授、博士生导师、统计学博士后合作导师，中科院深圳先进技术研究院数字所高性能计算中心客座研究员，国家重大人才领军计划入选者，江苏省六大人才高峰高层次人才入选者，江苏省智库青年人才计划入选者，中国运筹学图论与组合分会常务理事，中国运筹学数学规划分会理事，中国运筹学算法软件与应用分会理事，中国运筹学数学与智能分会理事，中国计算机学会理论计算机科学专业委员会执行委员，研究成果发表在《SIAM J. Computing》、《SIAM J. Scientific Computing》、《SIAM J. Discrete Math》、《IEEE Transactions on information Theory》等国际著名期刊，著有英文学术论著两部及译著一部等。

时  间：2024年11月29日（周五）下午16：00开始

地  点：南海楼224数学系研习室

热烈欢迎广大师生参加!

信息科学技术学院

2024年11月25日