[Naoki Katoh] Foundations of Innovative Algorithms for Big Data


Research Director

Naoki Katoh

Naoki Katoh

Graduate School of Engineering, Kyoto University
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.

Quick Access

Program

  • CREST
  • PRESTO
  • ACT-I
  • ERATO
  • ACT-C
  • ACCEL
  • ALCA
  • RISTEX
Finish programs
  • Pamphlet
  • ProjectDB
  • GlobalActivity
  • Diversity-EN
  • OS_Policy-EN
  • Question-E