LAB LOGA page on LabLog, a review site (not the lab's official page)
Sumita Lab
Machine-translated · View original
A lab that designs combinatorial optimization algorithms and theoretically studies their performance.
AboutAbout the lab
Designing theoretically good optimization algorithms
The Sumita Lab studies the theory of combinatorial optimization.
Combinatorial optimization is the task of choosing the best one among the combinations that satisfy given conditions.
The lab not only designs algorithms that solve problems, but also theoretically analyzes their performance, such as solution quality and running time, and the limits of that performance.
It aims to reveal the structure behind why problems are hard or easy to solve.
Key terms
- Combinatorial optimization
- The problem of choosing the best one among combinations, such as sets or permutations, that satisfy given conditions
- Algorithm
- A procedure or set of computational rules for having a computer solve a problem
NewsLab news
A doctoral student received the Best Presentation Award at RAOTA, a research workshop on optimization
A master's student received the Excellent Presentation Award at RAOTA, a research workshop on optimization
ResearchResearch themes
The lab conducts research on the theory of combinatorial optimization, working on both the design of algorithms and the theoretical analysis of their performance and limits.
*Illustrative imageEnvy-free division
When divisible and indivisible items are mixed together, is it possible to divide them so that no one envies anyone else? The lab studies upper bounds on the amount of money needed to compensate slightly with cash, and methods for verifying fairness using only comparison queries.
*Illustrative imageDeciding without knowing the future
The lab designs algorithms that keep making good decisions even when job processing times are unknown in advance, or when it is unknown what will arrive later. Topics include deciding when to stop a repeated process, and fair allocation that learns while experimenting.
MembersFaculty
The members of the Sumita Lab consist of faculty members and students in the doctoral, master's, and bachelor's programs.As of 2026
- Associate ProfessorSumita HannaPublications ↗
VoicesStudent voices
Ratings and reviews reflect the experiences of individual current or former students, not the lab's official views. Whether a lab has reviews, or how many, says nothing about the lab itself.
Students who take part in an interview may receive a thank-you gift worth ¥1,000, regardless of what they say.
Student ratings (0 students)
--
--
--
--
--
--
Student voices answer questions like these
- What's great about this lab?
- What did you learn after joining?
- What's the vibe, and what is the professor like?
- Who is this lab for?
- Where do graduates go?
Your experience can help younger students choose their lab. Your name won't be shown.
Write a lab reviewAnonymous · Your draft is saved if you stopRelatedLabs similar to Sumita Lab
Yokoi LabSchool of Computing, Department of Mathematical and Computing ScienceDiscrete algorithms; optimality and fairness
Masuhara LabSchool of Computing, Department of Mathematical and Computing ScienceTheory and design of programming languages and development e…
Yamashita LabSchool of Computing, Department of Mathematical and Computing ScienceDeriving Optimal Solutions to Real-World Problems through Ma…
Fujisawa LabSchool of Computing, Department of Mathematical and Computing ScienceRealization of a super-smart society through AI and mathemat…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: “Infeasible bipartite graph” Jj lipski / CC0 (cropped)
- Envy-free division: “Stack of coins 0214” Dori / Public domain (cropped)
- Deciding without knowing the future: “Online calendar used for scheduling” AshleyCremin29 / CC BY-SA 4.0 (cropped)
- Related lab (横井優研究室): “Barabasi Albert 1000nodes” Keiichiro Ono / CC BY-SA 2.5 (cropped)
- Related lab (増原英彦研究室): “FortranCodingForm.agr” Arnold Reinhold / CC BY 2.5 (cropped)
- Related lab (山下真研究室): “Rosenbrock function 2” RokerHRO / Public domain (cropped)
- Related lab (藤澤克樹研究室): “Automated Storage and Retrieval System” QmcBeQ3G7DZCmY84uPgT / CC BY 4.0 (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.