LAB LOGA page on LabLog, a review site (not the lab's official page)
Computational Informatics Lab
Machine-translated · View original
A mathematical lab that reads the structure of combinatorial problems to find optimal solutions.
AboutAbout the lab
Reading discrete structures to find the optimal answer.
The Computational Informatics Lab (Mathematical Informatics Lab 7) studies the theory of optimization, including discrete optimization.
For problems whose solutions have a combinatorial structure, the lab aims to analyze that structure, develop efficient algorithms, and build frameworks that can treat such problems in a unified way.
The lab also works on designing mechanisms that fairly aggregate people's preferences, and on network analysis of social and biological systems.
Key terms
- Discrete optimization
- Solving optimization problems in which solutions are made up of discrete choices (combinations)
- Algorithm
- The procedures and computational rules a computer follows when processing something
- Random walk
- A movement in which each next step is chosen at random. It is used to investigate the structure of a network
NewsLab news
Paper by Associate Professor Igarashi et al. published in Games and Economic Behavior
Paper by Professor Iwata et al. published in International Journal of Circuit Theory and Applications
Professor Iwata received the "Achievement Award" (Operations Research Society of Japan)
Paper by Professor Iwata et al. published in SIAM Journal on Scientific Computing
An undergraduate student received the Dean of the Faculty of Engineering Award
ResearchResearch themes
The lab studies the fundamental theory of optimization, including discrete optimization, and its algorithms. Its scope is broad, ranging from designing fair-division mechanisms to analyzing complex networks.
*Illustrative imageDiscrete Optimization
These are optimization problems whose solutions have a combinatorial structure. Examples include shortest paths, the traveling salesman problem, and student assignment. The lab aims to analyze the structure of these problems, develop efficient algorithms, and build frameworks that can treat them in a unified way.
*Illustrative imageGlobal Optimization via Eigenvalue Computation
Non-convex optimization problems are generally considered difficult. For problems with a geometric background, exact methods can be designed that solve a generalized eigenvalue problem to enumerate candidate solutions. Mathematical Informatics Lab 7 was the first in the world to develop this approach.
*Illustrative imageDesigning Fair Division Mechanisms
How can a cake be divided fairly? The lab aims to design mechanisms that fairly aggregate the opinions of people with differing preferences. Applications include dividing household chores, dividing property, assigning students to lectures, and voting.
*Illustrative imageComplex Network Science
This theme aims to understand higher-order influence relationships in social and biological systems. The lab models interdependence as multilayer and higher-order structures, and analyzes how influence propagates between distant nodes using random walks on networks.
MembersFaculty
The members of the Computational Informatics Lab consist of faculty, collaborative and visiting researchers, and doctoral and master's students.As of 2026
- ProfessorSatoru IwataPublications ↗
- Associate ProfessorAyumi IgarashiPublications ↗
- LecturerHiroko YamanoPublications ↗
- Project Assistant Professor小穴 智大
VoicesStudent voices
Compiled from answers by students who were in the lab. Ratings and reviews reflect individual students' experiences, not the lab's official views.
Students who take part in an interview may receive a thank-you gift worth ¥1,000, regardless of what they say.
On a 4-point scale, ● marks where students' answers fall
Who is this lab for?
What's great about this lab?
What did you learn after joining?
What's the vibe, and what is the professor like?
Where do graduates go?
RelatedLabs similar to Computational Informatics Lab
Sadakane-Ito Lab (Mathematical Informatics Lab 2)Faculty of Engineering, Department of Mathematical Engineering and Information PhysicsAlgorithms for big data, succinct data structures, machine l…
Mathematical Data Science LabFaculty of Engineering, Department of Mathematical Engineering and Information PhysicsTheory and Applications of Mathematical Optimization and Mat…
Mathematical Planning and Informatics LabFaculty of Engineering, Department of Mathematical Engineering and Information PhysicsEfficient solution methods for difficult optimization proble…
Cryptography and Mathematical Informatics LabFaculty of Engineering, Department of Mathematical Engineering and Information PhysicsCryptography and information security supporting a secure in…The information on this page is compiled by the LabLog team from the lab's public information and interviews. For corrections or removal requests, please contact LabLog, not the lab.
Report an errorAbout the images
The top and research theme images are illustrative and were not taken at the lab. They are cropped from Wikimedia Commons images. Cropped CC BY-SA images are provided under the same CC BY-SA license as the original (version shown on each line).
- Top image: “SocialNetworkAnalysis” Martin Grandjean / CC BY-SA 4.0 (cropped)
- Discrete Optimization: “Shortest path example graph” Shirisha Gongati / CC0 (cropped)
- Global Optimization via Eigenvalue Computation: “Orthogonal diagonalization of a real symmetric matrix” Eteri byazrova / CC BY-SA 4.0 (cropped)
- Designing Fair Division Mechanisms: “Cake cutting division” Smart Servier, edited by Belbury / CC BY-SA 4.0 (cropped)
- Complex Network Science: “Multiplex Human HIV-1 protein-protein interaction network (multilayer visualization)” Dedalus1234 / CC BY-SA 4.0 (cropped)
- Related lab (定兼・伊藤研究室
（数理情報第2研究室） ): “TSP Deutschland 3” The original uploader was Kapitän Nemo at German Wikipedia. / Public domain (cropped) - Related lab (数理データ科学研究室): “Rosenbrock function 2” RokerHRO / Public domain (cropped)
- Related lab
(計画数理情報学研究室): “Vierwies wind farm, seen from a hot air balloon, Zele, 2026” DimiTalen / CC0 (cropped) - Related lab (暗号数理情報研究室): “Enigma-IMG 0487-black” Rama / CC BY-SA 2.0 fr (cropped)
About LabLog
LabLog is a lab review app for students only. Student members at each university interview students in labs and publish what they say. Student voices can only be read by students who sign up with a university email address. Operated by bestiee Inc.
Learn more about LabLog ↗Search engines and AI may reference the basic lab info and rating summaries on this page and the description of LabLog. Student voices are for student members only. Automated collection by programs (scraping, or input to or training of AI) is prohibited under Article 8 of the Terms of Service. If you need data for research or analysis, please contact us.