Approximation and Online Algorithms
Algorithmic techniques with applications to optimization problems.
About
Academic Profile
I am with the Graduate School of Information Science and Technology at The University of Tokyo, and also affiliated with the Department of Computer Science, the Department of Information Science, the National Institute of Informatics, and the Japanese-French Laboratory for Informatics.
Research
Current Work
Recent work focuses on privacy-preserving graph analysis, approximation algorithms, rank aggregation, sparse vector publication, and optimization methods for emerging computational models.
Teaching
Courses
Courses cover algorithms, optimization, privacy, security, and quantum computation.
Algorithms for Information Security and Privacy
Algorithmic foundations for security, privacy, and protected computation.
Network Optimizations
Optimization problems and algorithms arising from network structures.
Introduction to Quantum Computation
Basic models, algorithms, and ideas in quantum computation.
Service
Organization and Community
I organize international activities at ICIST and serve the research community through program committees and reviewing.
International Programs
See the ICIST international exchange page for selected programs: International Exchange.
Professional Service
Reviewer for AISTATS 2026 and UAI 2026. Program Committee member for FIT 2024-2026.
Quantum Software
Organizing committee member of the IPSJ Special Interest Group on Quantum Software.
Experience
Professional and Educational Experience
2015 - Present
Graduate School of Information Science and Technology, The University of Tokyo
Specially Appointed Associate Professor, Project Assistant Professor, and Assistant Professor. Teaching and research in discrete mathematics and algorithms.
2013 - 2015
Global Research Center for Big Data Mathematics, National Institute of Informatics
Project Researcher in JST ERATO Kawarabayashi Large Graph Project, Network Graph Theory and Optimization Group.
2012 - 2013
Graduate School of Information Science and Technology, The University of Tokyo
Project Researcher in the project "A Multifaceted Approach toward Understanding the Limitations of Computation."
2007 - 2012
Graduate School of Information Science and Technology, The University of Tokyo
Research student, master student, and doctoral student. Ph.D. thesis: "Generalized Analysis Methods for Efficiency of Representations on Scalar Multiplication."
2003 - 2007
Faculty of Engineering, Chulalongkorn University
Bachelor student. Senior thesis: "Minimum Weight Conversion for Polygonal Complex Number Representation."
Publications
Contact
Get in Touch
Graduate School of Information Science and Technology, The University of Tokyo