Takeharu Shiraga

Publication Activity (10 Years)

Years Active: 2013-2023
Publications (10 Years): 23

Top Topics

Pagerank Algorithm

Stationary Distribution

Top Venues

Random Struct. Algorithms

Theor. Comput. Sci.

Publications

Colin Cooper, Tomasz Radzik, Takeharu Shiraga
Brief Announcement: Discrete Incremental Voting. PODC (2023)
Colin Cooper, Tomasz Radzik, Takeharu Shiraga
Discrete Incremental Voting. CoRR (2023)
Nobutaka Shimizu, Takeharu Shiraga
Reversible random walks on dynamic graphs. Random Struct. Algorithms 63 (4) (2023)
Colin Cooper, Tomasz Radzik, Takeharu Shiraga
Discrete Incremental Voting. OPODIS (2023)
Takeharu Shiraga, Shuji Kijima
An analysis of load-balancing algorithms on edge-Markovian evolving graphs. CoRR (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)
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)
Yuya Higashikawa, Keiko Imai, Takeharu Shiraga, Noriyoshi Sukegawa, Yusuke Yokosuka
Minimum point-overlap labelling. Optim. Methods Softw. 36 (2-3) (2021)
Nobutaka Shimizu, Takeharu Shiraga
Quasi-majority Functional Voting on Expander Graphs. CoRR (2020)
Takeharu Shiraga
The cover time of deterministic random walks for general transition probabilities. Theor. Comput. Sci. 815 (2020)
Nobutaka Shimizu, Takeharu Shiraga
Quasi-Majority Functional Voting on Expander Graphs. ICALP (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)
Takeharu Shiraga
Discrepancy Analysis of a New Randomized Diffusion Algorithm for Weighted Round Matrices. CoRR (2018)
Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
Deterministic Random Walks for Rapidly Mixing Chains. SIAM J. Discret. Math. 32 (3) (2018)
Colin Cooper, Andrew McDowell, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga
Dispersion processes. Random Struct. Algorithms 53 (4) (2018)
Colin Cooper, Andrew McDowell, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga
Dispersion processes. CoRR (2017)
Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
Total variation discrepancy of deterministic random walks for ergodic Markov chains. Theor. Comput. Sci. 699 (2017)
Colin Cooper, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga
Fast Plurality Consensus in Regular Expanders. DISC (2017)
Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
Total Variation Discrepancy of Deterministic Random Walks for Ergodic Markov Chains. ANALCO (2016)
Takeharu Shiraga
The Cover Time of Deterministic Random Walks for General Transition Probabilities. CoRR (2016)
Colin Cooper, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga
Fast plurality consensus in regular expanders. CoRR (2016)
Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
Total Variation Discrepancy of Deterministic Random Walks for Ergodic Markov Chains. CoRR (2015)
Colin Cooper, Robert Elsässer, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga
Fast Consensus for Voting on General Expander Graphs. DISC (2015)
Colin Cooper, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga
Coalescing Walks on Rotor-Router Systems. SIROCCO (2015)
Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
L ∞ -Discrepancy Analysis of Polynomial-Time Deterministic Samplers Emulating Rapidly Mixing Chains. COCOON (2014)
Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
Deterministic Random Walks for Rapidly Mixing Chains. CoRR (2013)