【学术预告】On Computing a Center Persistence Diagram-正规赌平台网址-全国十大赌博官网

正规赌平台网址

  • 科学研究Research

  • 研究机构
  • 学术动态
  • 人才培养Academic

  • 本科教育
  • 研究生教育
  • 研究生论坛
  • 实训就业
  • 海外经历
  • 学生工作Student

  • 本科
  • 研究生
  • 人才招聘Recruitment

  • 校友工作Alumni

  • 学院校友会管理办法
  • 杰出校友
  • 办公指南Guide

  • 规章制度
  • 院内信息Information

  • 学术动态

    当前位置: 首页 > 科学研究 > 学术动态 > 正文

    【学术预告】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

    扫一扫
    关注公众号