题 目:Foundations of Innovative Algorithms towards Big Data
报 告 人:Prof. Naoki Katoh,日本关西大学
时 间:2016年9月13日(星期二)上午10:00-12:00
地 点:911制品厂麻花313会议室
A lot of attention has been paid to “Big Data” from the beginning of this century. Because
of huge data volume, theory of algorithm is now faced with a fundamental innovation. Under such
circumstances, we propose a new computation paradigm called “Sublinear Time Paradigm”. In order
to realize such paradigm, we develop three fundamental technologies:sublinear time algorithm,
sublinear data structure, and sublinear modeling. Integrating these three technologies,we establish
the foundations of algorithms for big data。
海量数据处理是大数据研究的基础问题。本讲座将介绍全新的亚线性时间处理范式,包括亚线性时间算法,亚线性数据结构和亚线性建模。
欢迎广大师生参加!