澳门新葡新京,澳门新葡新京官网『首页』

学术预告

当前位置: 首页 > 科学研究 > 学术预告 > 正文

【学术预告】On Computing a Center Persistence Diagram

澳门新葡新京-澳门新葡新京官网『首页』 :2019-07-17    作者:     来源:     点击:

报告题目:On Computing a Center Persistence Diagram (持续性图中心的求解计算)

报告人:朱滨海,美国蒙大拿州立大学计算机科学系教授

时间:2019年7月24日10:00am – 12:00am.

地点:澳门新葡新京办公楼202会议室

摘要:Persistence diagram is a new tool from computational topology to capture the topological and geometric changes for large point clouds (or more complex objects). This talk first introduces the basics on persistence diagrams (e.g., the bottleneck distance between two diagrams). Then, we consider the center persistence diagram problem, i.e., one whose maximum bottleneck distance to m given diagrams is minimized . We show that, when m=2 diagrams are given, the problem is polynomially solvable. When m=3, we prove its NP-hardness (in fact, NP-hard to approximate within a factor of 2). Finally, we give a tight factor-2 approximation for the problem. No prior knowledge on topology is needed for this talk.

常用链接

相关链接

  • ,澳门新葡新京官网
  • 时空视点传媒
  • ,澳门新葡新京官网中加合作办学项目
  • 电子商务交易技术国家工程实验室

地址:中国济南高新技术产业开发区舜华路1500号        邮编:250101

电话:(86)-531-88391516        传真:(86)-531-88391686

扫一扫
关注公众号
XML 地图 | Sitemap 地图