Speaker:Zhu Binhai,Professor, Department ofComputerScience, Montana State University, USA

Date:July. 24, 2019

Time:10:00-12:00am

Location:Conference Hall 202, Office Building, School of Software, Software Campus

Abstract:

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.

For more information, please visit:

http://www.view.sdu.edu.cn/info/1020/120902.htm

Edited by Zhang Hao