Colin Cooper, Tomasz Radzik, Takeharu Shiraga,
"Discrete incremental voting on expanders,"
Discrete Mathematics, to appear.
Shuji Kijima, Nobutaka Shimizu, Takeharu Shiraga,
"How many vertices does a random walk miss in a network with a moderately increasing number of vertices?,"
Mathematics of Operations Research, to appear.
Nobutaka Shimizu, Takeharu Shiraga,
"Quasi-majority functional voting on expander graphs,"
Random Structures & Algorithms, 65(4), 613-643 (2024).
Nobutaka Shimizu, Takeharu Shiraga,
"Reversible random walks on dynamic graphs,"
Random Structures & Algorithms, 63(4), 1100-1136 (2023).
Nobutaka Shimizu, Takeharu Shiraga,
"Phase transitions of Best-of-two and Best-of-three on stochastic block models,"
Random Structures & Algorithms, 59(1), 96-140 (2021).
Yuya Higashikawa, Keiko Imai, Takeharu Shiraga, Noriyoshi Sukegawa, Yusuke Yokosuka,
"Minimum point-overlap labelling,"
Optimization Methods and Software, 36(2-3), 316-325 (2021).
Takeharu Shiraga,
"The cover time of deterministic random walks for general transition probabilities,"
Theoretical Computer Science, 815, 153-162 (2020).
Colin Cooper, Andrew McDowell, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga,
"Dispersion processes,"
Random Structures & Algorithms, 53(4), 561-585 (2018).
Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita,
"Deterministic random walks for rapidly mixing chains,"
SIAM Journal on Discrete Mathematics, 32(3), 2180-2193 (2018).
Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita,
"Total variation discrepancy of deterministic random walks for ergodic Markov chains,"
Theoretical Computer Science, 699, 63-74 (2017).
Nobutaka Shimizu, Takeharu Shiraga,
"3-Majority and 2-Choices with many opinions,"
in Proceedings of the ACM Symposium on Principles of Distributed Computing (PODC 2025), 207-217.
Full version: arXiv:2503.02426
Colin Cooper, Frederik Mallmann-Trenn, Tomasz Radzik, Nobutaka Shimizu, Takeharu Shiraga,
"Asynchronous 3-Majority dynamics with many opinions,"
in Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2025), 4095-4131.
Full version: arXiv:2410.11172
Colin Cooper, Tomasz Radzik, Takeharu Shiraga,
"Discrete incremental voting,"
in Proceedings of the 27th International Conference on Principles of Distributed Systems (OPODIS 2023), 10:1-10:22.
BA at PODC 2023: Brief Announcement: Discrete Incremental Voting
Shuji Kijima, Nobutaka Shimizu, Takeharu Shiraga,
"How many vertices does a random walk miss in a network with moderately increasing the number of vertices?,"
in Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA 2021), 106-122.
Nobutaka Shimizu, Takeharu Shiraga,
"Quasi-majority functional voting on expander graphs,"
in Proceedings of the 47th International Colloquium on Automata, Languages, and Programming (ICALP 2020), 97:1-97:19.
Nobutaka Shimizu, Takeharu Shiraga,
"Phase transitions of Best-of-two and Best-of-three on stochastic block models,"
in Proceedings of the 33rd International Symposium on Distributed Computing (DISC 2019), 32:1-32:17.
Colin Cooper, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga,
"Fast plurality consensus in regular expanders,"
in Proceedings of the 31st International Symposium on Distributed Computing (DISC 2017), 13:1-13:16.
Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita,
"Total variation discrepancy of deterministic random walks for ergodic Markov chains,"
in Proceedings of the meeting of Analytic Algorithmics and Combinatorics (ANALCO 2016), 138-148.
Colin Cooper, Robert Elsasser, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga,
"Fast consensus for voting on general expander graphs,"
in Proceedings of the 29th International Symposium on Distributed Computing (DISC 2015), 248-262.
Colin Cooper, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga,
"Coalescing walks on rotor-router systems,"
in Proceedings of the 22nd International Colloquium on Structural Information and Communication Complexity (SIROCCO 2015), 444-458.
Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita,
"L∞-discrepancy analysis of polynomial-time deterministic samplers emulating rapidly mixing chains,"
in Proceedings of the 20th International Computing and Combinatorics Conference (COCOON 2014), 25-36.