Yuichi Yoshida (𠮷田悠一)

My research interest includes

Theoretical computer science: sublinear-time testing, approximation algorithms, constraint satisfaction problems, spectral graph theory, and algorithmic stability.
Practical algorithms for real-world graphs inspired by theoretical insights.

If you are interested in

Graduate Program: If you are interested in the graduate program at NII (formally, the graduate school is called SOKENDAI — The Graduate University for Advanced Studies), please check here. The deadlines are usually in June and December.
Postdoc Position: I am looking for postdocs to work on algorithmic stability (preprint), from either a theoretical or practical perspective (or both), as well as related topics such as sublinear-time algorithms, approximate counting, distributed algorithms, and learning theory. Please contact me directly with your CV. The start date is flexible.
Internship: If you are interested in visiting my laboratory through the NII internship program, please see here. The deadlines are usually in April and October.

Students

See here for details on the NII international internship program.