题    目：Foundations of Innovative Algorithms towards Big Data

报 告 人：Prof. Naoki Katoh，日本关西大学

时    间：2016年9月13日（星期二）上午10:00-12:00

地    点：西安交通大学米兰网页版,米兰(中国),米兰(中国)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。

海量数据处理是大数据研究的基础问题。本讲座将介绍全新的亚线性时间处理范式，包括亚线性时间算法，亚线性数据结构和亚线性建模。

欢迎广大师生参加！