Research Director

Naoki Katoh

School of Social Information Science, University of Hyogo
Dean, Professor
website

Outline

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, our project proposes a new computation paradigm called “Sublinear Time Paradigm”. In order to realize such paradigm, we dvelop 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.

Collaborators