Assistant Professor
Institute of Science Tokyo
Email: [firstname].[lastname]@gmail.com
Hello! I am an Assistant Professor at the Institute of Science Tokyo, working with Hideo Bannai.
I completed my PhD at the University of Melbourne under the supervision of Justin Zobel, William Umboh, and Tony Wirth.
My research interests include string algorithms, data compression, and combinatorics on words.
Fast and Optimal Differentially Private Frequent-Substring Mining
with Rayne Holland and Hao Wu
ICDT 2027 [arXiv]
Sensitivity of Repetitiveness Measures to String Reversal
with Hideo Bannai, Yuto Fujie, Shunsuke Inenaga, Yuto Nakashima, Simon J. Puglisi, and Cristian Urbina
CPM 2026 [doi]
The Smallest String Attractors of Fibonacci and Period-Doubling Words
with Mutsunori Banbara, Hideo Bannai, Dominik Köppl, Takuya Mieno, and Yoshio Okamoto
CPM 2026 [doi]
On Occurrence-Preserving Morphisms
with Kaisei Kishi, Cristian Urbina, and Hideo Bannai
CPM 2026 [doi]
Net Occurrences in Fibonacci and Thue-Morse Words
with Kaisei Kishi
CPM 2025 [doi]
Online Computation of String Net Frequency
with Seeun William Umboh, Anthony Wirth, and Justin Zobel
Exploiting New Properties of String Net Frequency for Efficient Computation
with Patrick Eades, Anthony Wirth, and Justin Zobel
CPM 2024 [doi]
How hard is it to scramble Rubik's Cube?
with Tim Garoni and Zongzheng Zhou
The Conversation (2020) [link]