Nobutaka Shimizu

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 20

Top Topics

Average Distance

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Shuichi Hirahara, Nobutaka Shimizu
Planted Clique Conjectures Are Equivalent. STOC (2024)
Shuichi Hirahara, Nobutaka Shimizu
Planted Clique Conjectures Are Equivalent. Electron. Colloquium Comput. Complex. (2024)
Nobutaka Shimizu, Takeharu Shiraga
Reversible random walks on dynamic graphs. Random Struct. Algorithms 63 (4) (2023)
Shuichi Hirahara, Nobutaka Shimizu
Hardness Self-Amplification: Simplified, Optimized, and Unified. Electron. Colloquium Comput. Complex. (2023)
Shuichi Hirahara, Nobutaka Shimizu
Hardness Self-Amplification: Simplified, Optimized, and Unified. STOC (2023)
Shuichi Hirahara, Nobutaka Shimizu
Hardness Self-Amplification from Feasible Hard-Core Sets. Electron. Colloquium Comput. Complex. (2022)
Shuichi Hirahara, Nobutaka Shimizu
Hardness Self-Amplification from Feasible Hard-Core Sets. FOCS (2022)
Shuji Kijima, Nobutaka Shimizu, Takeharu Shiraga
How Many Vertices Does a Random Walk Miss in a Network with Moderately Increasing the Number of Vertices? SODA (2021)
Shuichi Hirahara, Nobutaka Shimizu
Nearly Optimal Average-Case Complexity of Counting Bicliques Under SETH. SODA (2021)
Nobutaka Shimizu, Takeharu Shiraga
Phase transitions of Best-of-two and Best-of-three on stochastic block models. Random Struct. Algorithms 59 (1) (2021)
Nobutaka Shimizu, Takeharu Shiraga
Metropolis Walks on Dynamic Graphs. CoRR (2021)
Nobutaka Shimizu
The Average Distance and the Diameter of Dense Random Regular Graphs. Electron. J. Comb. 27 (3) (2020)
Nobutaka Shimizu, Takeharu Shiraga
Quasi-majority Functional Voting on Expander Graphs. CoRR (2020)
Nobutaka Shimizu, Takeharu Shiraga
Quasi-Majority Functional Voting on Expander Graphs. ICALP (2020)
Shuichi Hirahara, Nobutaka Shimizu
Nearly Optimal Average-Case Complexity of Counting Bicliques Under SETH. CoRR (2020)
Nobutaka Shimizu, Takeharu Shiraga
Phase Transitions of Best-of-Two and Best-of-Three on Stochastic Block Models. CoRR (2019)
Nobutaka Shimizu, Takeharu Shiraga
Phase Transitions of Best-of-Two and Best-of-Three on Stochastic Block Models. DISC (2019)
Nobutaka Shimizu
The Diameter of Dense Random Regular Graphs. SODA (2018)
Nobutaka Shimizu, Ryuhei Mori
Average shortest path length of graphs of diameter 3. NOCS (2016)
Nobutaka Shimizu, Ryuhei Mori
Average Shortest Path Length of Graphs of Diameter 3. CoRR (2016)
Takahiro Aoyama, Nobutaka Shimizu
Some results of multidimensional discrete probability measures represented by Euler products. JSIAM Lett. 6 (2014)