Takeharu Shiraga

According to our database, Takeharu Shiraga authored at least 20 papers between 2014 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Asynchronous 3-Majority Dynamics with Many Opinions.

Colin Cooper, Frederik Mallmann-Trenn, Tomasz Radzik, Nobutaka Shimizu, Takeharu Shiraga

Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025

2024

Discrete Incremental Voting on Expanders.

Colin Cooper, Tomasz Radzik, Takeharu Shiraga

CoRR, 2024

2023

Reversible random walks on dynamic graphs.

Nobutaka Shimizu, Takeharu Shiraga

Random Struct. Algorithms, December, 2023

Brief Announcement: Discrete Incremental Voting.

Colin Cooper, Tomasz Radzik, Takeharu Shiraga

Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, 2023

Discrete Incremental Voting.

Colin Cooper, Tomasz Radzik, Takeharu Shiraga

Proceedings of the 27th International Conference on Principles of Distributed Systems, 2023

2022

An analysis of load-balancing algorithms on edge-Markovian evolving graphs.

Takeharu Shiraga, Shuji Kijima

CoRR, 2022

2021

Phase transitions of Best-of-two and Best-of-three on stochastic block models.

Nobutaka Shimizu, Takeharu Shiraga

Random Struct. Algorithms, 2021

Minimum point-overlap labelling.

Yuya Higashikawa, Keiko Imai, Takeharu Shiraga, Noriyoshi Sukegawa, Yusuke Yokosuka

Optim. Methods Softw., 2021

Metropolis Walks on Dynamic Graphs.

Nobutaka Shimizu, Takeharu Shiraga

CoRR, 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

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

2020

The cover time of deterministic random walks for general transition probabilities.

Takeharu Shiraga

Theor. Comput. Sci., 2020

Quasi-Majority Functional Voting on Expander Graphs.

Nobutaka Shimizu, Takeharu Shiraga

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

2018

Deterministic Random Walks for Rapidly Mixing Chains.

Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

SIAM J. Discret. Math., 2018

Dispersion processes.

Colin Cooper, Andrew McDowell, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga

Random Struct. Algorithms, 2018

Discrepancy Analysis of a New Randomized Diffusion Algorithm for Weighted Round Matrices.

Takeharu Shiraga

CoRR, 2018

2017

Total variation discrepancy of deterministic random walks for ergodic Markov chains.

Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

Theor. Comput. Sci., 2017

Fast Plurality Consensus in Regular Expanders.

Colin Cooper, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga

Proceedings of the 31st International Symposium on Distributed Computing, 2017

2015

Fast Consensus for Voting on General Expander Graphs.

Colin Cooper, Robert Elsässer, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga

Proceedings of the Distributed Computing - 29th International Symposium, 2015

Coalescing Walks on Rotor-Router Systems.

Colin Cooper, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga

Proceedings of the Structural Information and Communication Complexity, 2015

2014

L ∞ -Discrepancy Analysis of Polynomial-Time Deterministic Samplers Emulating Rapidly Mixing Chains.

Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

Proceedings of the Computing and Combinatorics - 20th International Conference, 2014