Takeharu Shiraga
Takeharu Shiraga
Verified email at g.chuo-u.ac.jp - Homepage
Title
Cited by
Cited by
Year
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
302015
Fast plurality consensus in regular expanders
C Cooper, T Radzik, N Rivera, T Shiraga
arXiv preprint arXiv:1605.08403, 2016
212016
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
15*2018
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
62016
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
52014
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
52012
Phase Transitions of Best-of-Two and Best-of-Three on Stochastic Block Models
N Shimizu, T Shiraga
arXiv preprint arXiv:1907.12212, 2019
42019
Dispersion processes
C Cooper, A McDowell, T Radzik, N Rivera, T Shiraga
Random Structures & Algorithms 53 (4), 561-585, 2018
22018
Minimizing processing load when solving maximum satisfiability problem
T Shiraga, H Yanagisawa
US Patent App. 14/974,330, 2016
12016
The cover time of deterministic random walks for general transition probabilities
T Shiraga
arXiv preprint arXiv:1602.07729, 2016
12016
Coalescing walks on rotor-router systems
C Cooper, T Radzik, N Rivera, T Shiraga
International Colloquium on Structural Information and Communication …, 2015
12015
How Many Vertices Does a Random Walk Miss in a Network with Moderately Increasing the Number of Vertices?
S Kijima, N Shimizu, T Shiraga
arXiv preprint arXiv:2008.10837, 2020
2020
Quasi-majority Functional Voting on Expander Graphs
N Shimizu, T Shiraga
arXiv preprint arXiv:2002.07411, 2020
2020
Discrepancy Analysis of a New Randomized Diffusion Algorithm for Weighted Round Matrices.
T Shiraga
arXiv preprint arXiv:1802.06532, 2018
2018
Analyses of Deterministic Processes Analogous to Finite Markov Chains
白髪丈晴, シラガタケハル
九州大学, 2017
2017
The system can't perform the operation now. Try again later.
Articles 1–15