[Naoki Katoh] Foundations of Innovative Algorithms for Big Data


Research Director

Naoki Katoh

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
Tetsuo Shibuya The University of Tokyo

Quick Access

Program

  • CREST
  • PRESTO
  • ACT-I
  • ERATO
  • ACT-X
  • ACCEL
  • ALCA
  • RISTEX
  • manual
  • AIP Network Lab
  • JST ProjectDB
  • Global Activities
  • Diversity
  • SDGs
  • OSpolicy
  • Yuugu
  • Questions