[Naoki Katoh] Foundations of Innovative Algorithms for Big Data


Research Director

Naoki Katoh

Naoki Katoh

School of Science and Technology, Kwansei Gakuin University
Specially Appointed 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
  • AIP Network Lab
  • JST ProjectDB
  • Global Activities
  • Diversity
  • OSpolicy
  • Yuugu
  • Questions