HOME > Organization / Research > (Shinohara)-Chun Laboratory

Organization / Research

(Shinohara)-Chun Laboratory


[PHOTO.1] Jinhee CHUN, Associate Professor [PHOTO.2] Matias Korman°«,s Assistant Professor

Our grand challenge is to establish a field of science on designing high-quality information systems based on mathematics and theoretical computer science.

Represented by rapid spread of Internet, information systems and computerized problem solution are vital in modern life. Mathematical modeling and analysis are indispensable for designing efficient and robust information systems, and system design ignoring mathematics is even dangerous.
For example, in your familiar internet search, mathematical ideas lead breakthrough in several system design such as Web page evaluation (Page ranking), indexing structure for fast data searching, clustering techniques for organizing information, and data compression for high-speed communication.

We maintain world-wide top level research quality on mathematical foundation of computing and system design theory, especially on computational geometry, combinatorial optimization and combinatorics.
Typical application areas are data mining, image processing, GIS, internet analysis, OR, financial engineering, and bioinformatics. Students can select research theme from wide-area of subjects in theoretical computer science.
The figures show a recent work on data mining tool development using geometric optimal reformation and examples of discrete convex set and function which are dealt with in the theory of combinatorial optimization.

Group of Electrical Engineering, Communication Engineering,
Electronic Engineering, and Information Engineering, Tohoku University
6-6-05, Aramaki Aza Aoba, Aoba-ku, Sendai, Miyagi 980-8579, Japan
TEL : 022-795-7186 (Japanese Only)
Email :