Nobutaka Shimizu

32 papers A* 11A 1Journal 19Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
How Many Vertices Does a Random Walk Miss in a Network with a Moderately Increasing Number of Vertices?
Math. Oper. Res.
Shuji Kijima, Nobutaka Shimizu, Takeharu Shiraga
2026 J jnl
Undecided State Dynamics with Many Opinions.
CoRR
Colin Cooper, Frederik Mallmann-Trenn, Tomasz Radzik, Nobutaka Shimizu, Takeharu Shiraga
2025 A* conf
3-Majority and 2-Choices with Many Opinions.
PODC
Nobutaka Shimizu, Takeharu Shiraga
2025 J jnl
3-Majority and 2-Choices with Many Opinions.
CoRR
Nobutaka Shimizu, Takeharu Shiraga
2025 A* conf
An Optimal Error-Correcting Reduction for Matrix Multiplication.
ICALP
Shuichi Hirahara, Nobutaka Shimizu
2025 J jnl
An Optimal Error-Correcting Reduction for Matrix Multiplication.
Electron. Colloquium Comput. Complex.
Shuichi Hirahara, Nobutaka Shimizu
2025 A* conf
Asynchronous 3-Majority Dynamics with Many Opinions.
SODA
Colin Cooper, Frederik Mallmann-Trenn, Tomasz Radzik, Nobutaka Shimizu, Takeharu Shiraga
2025 A* conf
Error-Correction of Matrix Multiplication Algorithms.
STOC
Shuichi Hirahara, Nobutaka Shimizu
2025 J jnl
Error-Correction of Matrix Multiplication Algorithms.
Electron. Colloquium Comput. Complex.
Shuichi Hirahara, Nobutaka Shimizu
2024 J jnl
Asynchronous 3-Majority Dynamics with Many Opinions.
CoRR
Colin Cooper, Frederik Mallmann-Trenn, Tomasz Radzik, Nobutaka Shimizu, Takeharu Shiraga
2024 A* conf
Planted Clique Conjectures Are Equivalent.
STOC
Shuichi Hirahara, Nobutaka Shimizu
2024 J jnl
Planted Clique Conjectures Are Equivalent.
Electron. Colloquium Comput. Complex.
Shuichi Hirahara, Nobutaka Shimizu
2024 J jnl
Quasi-majority functional voting on expander graphs.
Random Struct. Algorithms
Nobutaka Shimizu, Takeharu Shiraga
2023 A* conf
Hardness Self-Amplification: Simplified, Optimized, and Unified.
STOC
Shuichi Hirahara, Nobutaka Shimizu
2023 J jnl
Hardness Self-Amplification: Simplified, Optimized, and Unified.
Electron. Colloquium Comput. Complex.
Shuichi Hirahara, Nobutaka Shimizu
2023 J jnl
Reversible random walks on dynamic graphs.
Random Struct. Algorithms
Nobutaka Shimizu, Takeharu Shiraga
2022 A* conf
Hardness Self-Amplification from Feasible Hard-Core Sets.
FOCS
Shuichi Hirahara, Nobutaka Shimizu
2022 J jnl
Hardness Self-Amplification from Feasible Hard-Core Sets.
Electron. Colloquium Comput. Complex.
Shuichi Hirahara, Nobutaka Shimizu
2021 A* conf
How Many Vertices Does a Random Walk Miss in a Network with Moderately Increasing the Number of Vertices?
SODA
Shuji Kijima, Nobutaka Shimizu, Takeharu Shiraga
2021 J jnl
Metropolis Walks on Dynamic Graphs.
CoRR
Nobutaka Shimizu, Takeharu Shiraga
2021 A* conf
Nearly Optimal Average-Case Complexity of Counting Bicliques Under SETH.
SODA
Shuichi Hirahara, Nobutaka Shimizu
2021 J jnl
Phase transitions of Best-of-two and Best-of-three on stochastic block models.
Random Struct. Algorithms
Nobutaka Shimizu, Takeharu Shiraga
2020 J jnl
Nearly Optimal Average-Case Complexity of Counting Bicliques Under SETH.
CoRR
Shuichi Hirahara, Nobutaka Shimizu
2020 A* conf
Quasi-Majority Functional Voting on Expander Graphs.
ICALP
Nobutaka Shimizu, Takeharu Shiraga
2020 J jnl
Quasi-majority Functional Voting on Expander Graphs.
CoRR
Nobutaka Shimizu, Takeharu Shiraga
2020 J jnl
The Average Distance and the Diameter of Dense Random Regular Graphs.
Electron. J. Comb.
Nobutaka Shimizu
2019 A conf
Phase Transitions of Best-of-Two and Best-of-Three on Stochastic Block Models.
DISC
Nobutaka Shimizu, Takeharu Shiraga
2019 J jnl
Phase Transitions of Best-of-Two and Best-of-Three on Stochastic Block Models.
CoRR
Nobutaka Shimizu, Takeharu Shiraga
2018 A* conf
The Diameter of Dense Random Regular Graphs.
SODA
Nobutaka Shimizu
2016 J jnl
Average Shortest Path Length of Graphs of Diameter 3.
CoRR
Nobutaka Shimizu, Ryuhei Mori
2016 — conf
Average shortest path length of graphs of diameter 3.
NOCS
Nobutaka Shimizu, Ryuhei Mori
2014 J jnl
Some results of multidimensional discrete probability measures represented by Euler products.
JSIAM Lett.
Takahiro Aoyama, Nobutaka Shimizu