| Fast consensus for voting on general expander graphs C Cooper, R Elsässer, T Radzik, N Rivera, T Shiraga International Symposium on Distributed Computing, 248-262, 2015 | 51 | 2015 |
| Fast plurality consensus in regular expanders C Cooper, T Radzik, N Rivera, T Shiraga arXiv preprint arXiv:1605.08403, 2016 | 45 | 2016 |
| Phase transitions of Best‐of‐two and Best‐of‐three on stochastic block models N Shimizu, T Shiraga Random Structures & Algorithms 59 (1), 96-140, 2021 | 15 | 2021 |
| Deterministic random walks for rapidly mixing chains T Shiraga, Y Yamauchi, S Kijima, M Yamashita arXiv preprint arXiv:1311.3749, 2013 | 15 | 2013 |
| Total variation discrepancy of deterministic random walks for ergodic Markov chains T Shiraga, Y Yamauchi, S Kijima, M Yamashita 2016 Proceedings of the Thirteenth Workshop on Analytic Algorithmics and …, 2016 | 9 | 2016 |
| Quasi-majority functional voting on expander graphs N Shimizu, T Shiraga arXiv preprint arXiv:2002.07411, 2020 | 8 | 2020 |
| Dispersion processes C Cooper, A McDowell, T Radzik, N Rivera, T Shiraga Random Structures & Algorithms 53 (4), 561-585, 2018 | 8 | 2018 |
| L ∞ -Discrepancy Analysis of Polynomial-Time Deterministic Samplers Emulating Rapidly Mixing Chains T Shiraga, Y Yamauchi, S Kijima, M Yamashita International Computing and Combinatorics Conference, 25-36, 2014 | 6 | 2014 |
| How many vertices does a random walk miss in a network with moderately increasing the number of vertices? S Kijima, N Shimizu, T Shiraga Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021 | 5 | 2021 |
| Deterministic random walks for irrational transition probabilities T Shiraga, Y Yamauchi, S Kijima, M Yamashita IPSJ SIG Technical Reports, 2012-AL-142 (2), 2012 (in Japanese), 2012 | 5 | 2012 |
| Deterministic random walks for rapidly mixing chains T Shiraga, Y Yamauchi, S Kijima, M Yamashita SIAM Journal on Discrete Mathematics 32 (3), 2180-2193, 2018 | 4 | 2018 |
| The cover time of deterministic random walks for general transition probabilities T Shiraga arXiv preprint arXiv:1602.07729, 2016 | 2 | 2016 |
| Coalescing walks on rotor-router systems C Cooper, T Radzik, N Rivera, T Shiraga Structural Information and Communication Complexity: 22nd International …, 2015 | 2 | 2015 |
| Asynchronous 3-Majority Dynamics with Many Opinions C Cooper, F Mallmann-Trenn, T Radzik, N Shimizu, T Shiraga Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2025 | 1 | 2025 |
| Quasi‐majority functional voting on expander graphs N Shimizu, T Shiraga Random Structures & Algorithms 65 (4), 613-643, 2024 | 1 | 2024 |
| Reversible random walks on dynamic graphs N Shimizu, T Shiraga Random Structures & Algorithms 63 (4), 1100-1136, 2023 | 1 | 2023 |
| Discrete incremental voting C Cooper, T Radzik, T Shiraga arXiv preprint arXiv:2305.15632, 2023 | 1 | 2023 |
| Minimizing processing load when solving maximum satisfiability problem T Shiraga, H Yanagisawa US Patent App. 14/974,330, 2016 | 1 | 2016 |
| 3-Majority and 2-Choices with Many Opinions N Shimizu, T Shiraga arXiv preprint arXiv:2503.02426, 2025 | | 2025 |
| Discrete Incremental Voting on Expanders C Cooper, T Radzik, T Shiraga arXiv preprint arXiv:2409.12615, 2024 | | 2024 |
Tomasz RadzikKing's College LondonVerified email at kcl.ac.uk
