Some results of multidimensional discrete probability measures represented by Euler products. - Takahiro Aoyama; Nobutaka Shimizu (JSIAM Lett., 2014)

Average shortest path length of graphs of diameter 3. - Nobutaka Shimizu; Ryuhei Mori (NOCS, 2016)

The Diameter of Dense Random Regular Graphs. - Nobutaka Shimizu (SODA, 2018)

The Average Distance and the Diameter of Dense Random Regular Graphs. - Nobutaka Shimizu (Electron. J. Comb., 2020)

Nearly Optimal Average-Case Complexity of Counting Bicliques Under SETH. - Shuichi Hirahara; Nobutaka Shimizu (SODA, 2021)

How Many Vertices Does a Random Walk Miss in a Network with Moderately Increasing the Number of Vertices? - Shuji Kijima; Nobutaka Shimizu; Takeharu Shiraga (SODA, 2021)

Metropolis Walks on Dynamic Graphs. - Nobutaka Shimizu; Takeharu Shiraga (CoRR, 2021)

Phase transitions of Best-of-two and Best-of-three on stochastic block models. - Nobutaka Shimizu; Takeharu Shiraga (Random Struct. Algorithms, 2021)

Hardness Self-Amplification from Feasible Hard-Core Sets. - Shuichi Hirahara; Nobutaka Shimizu (Electron. Colloquium Comput. Complex., 2022)

Hardness Self-Amplification: Simplified, Optimized, and Unified. - Shuichi Hirahara; Nobutaka Shimizu (Electron. Colloquium Comput. Complex., 2023)

Reversible random walks on dynamic graphs. - Nobutaka Shimizu; Takeharu Shiraga (Random Struct. Algorithms, 2023)

Planted Clique Conjectures Are Equivalent. - Shuichi Hirahara; Nobutaka Shimizu (Electron. Colloquium Comput. Complex., 2024)

Quasi-majority functional voting on expander graphs. - Nobutaka Shimizu; Takeharu Shiraga (Random Struct. Algorithms, 2024)

3-Majority and 2-Choices with Many Opinions. - Nobutaka Shimizu; Takeharu Shiraga (PODC, 2025)

Asynchronous 3-Majority Dynamics with Many Opinions. - Colin Cooper; Frederik Mallmann-Trenn; Tomasz Radzik; Nobutaka Shimizu; Takeharu Shiraga (SODA, 2025)

Error-Correction of Matrix Multiplication Algorithms. - Shuichi Hirahara; Nobutaka Shimizu (Electron. Colloquium Comput. Complex., 2025)

An Optimal Error-Correcting Reduction for Matrix Multiplication. - Shuichi Hirahara; Nobutaka Shimizu (Electron. Colloquium Comput. Complex., 2025)