HOME > Organization / Research > Zhou Laboratory

Organization / Research

Zhou Laboratory


[PHOTO.1] Xiao ZHOU, Professor [PHOTO.2] Takehiro ITO, Associate Professor
[PHOTO.3] Akira SUZUKI, Assistant Professor

Algorithms now play a very important role for the reliability and efficiency in several social systems. We study and develop new algorithmic techniques from the viewpoint of theoretical computer science. In particular, we deal with several problems related to °»graphs°… and °»circuits.°…

(1) A graph consists of a set of vertices and a set of edges, each of which joins a pair of vertices. Graphs can be used to model many practical problems: For example, the server supply-assignment problem for computer networks (see Fig. 1) and the scheduling problem can be formulated as the graph flow and coloring problems, respectively.

(2) We consider circuits modeling neural networks in the brain (see Fig. 2). Biological neurons in the brain communicate with each other by firing in order to perform various tasks, but a neuron needs to consume a large amount of energy for firing. By designing and analyzing circuits of low firing activity, we study what structures benefit the energy-efficiency of neural networks.

Students in our laboratory can select research topics according to their own interests. We study algorithms from the theoretical viewpoint, but we sometimes implement developed algorithms to evaluate them from the practical viewpoint.

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 :