首页
学院新闻
学院公告
学术信息
就业信息
我们的新大楼

美国得克萨斯达拉斯分校Chenglin Fan博士学术报告

来源: 点击: 时间: 2017年12月28日 08:24

 

报告题目:The Study of Algorithms on Imprecise Data

报告时间:12月28日上午11:00-12:00

报告地点:校本部升华后楼215

Abstract:

The study of algorithms under imprecise input can help us to construct algorithms that are guaranteed to be correct and efficient even if the input is imprecise, for example, the real position of each data point is not more than $\epsilon$ distance away from its given position.

In this talk, I will review several papers related to geometric algorithms on imprecise data, including computing the convex hull, diameter of imprecise data. I will also talk the the \emph{metric violation distance} problem: given a set of pairwise distances, modify the minimum number of distances such that the resulting set forms a metric, which will appear on SODA 2018.

Biography:

Chenglin Fan,2011年计算机专业硕士毕业于中南大学,2011-2014任深圳先进技术研究院数据挖掘工程师,现为美国得克萨斯达拉斯分校计算机专业在读博士,研究方向计算几何,近似算法。


返回首页

上一条:香港中文大学Chihao Zhang博士学术报告

下一条:雪映博士学术报告