題    目：Foundations of Innovative Algorithms towards Big Data

報(bào) 告 人：Prof. Naoki Katoh，日本關(guān)西大學(xué)

時(shí)    間：2016年9月13日（星期二）上午10:00-12:00

地    點(diǎn)：bwin必贏唯一官網(wǎng)313會(huì)議室

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。

海量數(shù)據(jù)處理是大數(shù)據(jù)研究的基礎(chǔ)問(wèn)題。本講座將介紹全新的亞線(xiàn)性時(shí)間處理范式，包括亞線(xiàn)性時(shí)間算法，亞線(xiàn)性數(shù)據(jù)結(jié)構(gòu)和亞線(xiàn)性建模。

歡迎廣大師生參加！