Takeharu Shiraga

38 papers A* 5A 3B 2Misc 1Journal 26Unranked 1

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	An analysis of load-balancing algorithms on edge-Markovian evolving graphs. J. Comput. Syst. Sci. Takeharu Shiraga, Shuji Kijima
2026	J	`jnl`	Discrete incremental voting on expanders. Discret. Math. Colin Cooper, Tomasz Radzik, Takeharu Shiraga
2026	J	`jnl`	How Many Vertices Does a Random Walk Miss in a Network with a Moderately Increasing Number of Vertices? Math. Oper. Res. Shuji Kijima, Nobutaka Shimizu, Takeharu Shiraga
2026	J	`jnl`	Undecided State Dynamics with Many Opinions. CoRR Colin Cooper, Frederik Mallmann-Trenn, Tomasz Radzik, Nobutaka Shimizu, Takeharu Shiraga
2025	A*	`conf`	3-Majority and 2-Choices with Many Opinions. PODC Nobutaka Shimizu, Takeharu Shiraga
2025	J	`jnl`	3-Majority and 2-Choices with Many Opinions. CoRR Nobutaka Shimizu, Takeharu Shiraga
2025	A*	`conf`	Asynchronous 3-Majority Dynamics with Many Opinions. SODA Colin Cooper, Frederik Mallmann-Trenn, Tomasz Radzik, Nobutaka Shimizu, Takeharu Shiraga
2024	J	`jnl`	Asynchronous 3-Majority Dynamics with Many Opinions. CoRR Colin Cooper, Frederik Mallmann-Trenn, Tomasz Radzik, Nobutaka Shimizu, Takeharu Shiraga
2024	J	`jnl`	Discrete Incremental Voting on Expanders. CoRR Colin Cooper, Tomasz Radzik, Takeharu Shiraga
2024	J	`jnl`	Quasi-majority functional voting on expander graphs. Random Struct. Algorithms Nobutaka Shimizu, Takeharu Shiraga
2023	A*	`conf`	Brief Announcement: Discrete Incremental Voting. PODC Colin Cooper, Tomasz Radzik, Takeharu Shiraga
2023	B	`conf`	Discrete Incremental Voting. OPODIS Colin Cooper, Tomasz Radzik, Takeharu Shiraga
2023	J	`jnl`	Discrete Incremental Voting. CoRR Colin Cooper, Tomasz Radzik, Takeharu Shiraga
2023	J	`jnl`	Reversible random walks on dynamic graphs. Random Struct. Algorithms Nobutaka Shimizu, Takeharu Shiraga
2022	J	`jnl`	An analysis of load-balancing algorithms on edge-Markovian evolving graphs. CoRR Takeharu Shiraga, Shuji Kijima
2021	A*	`conf`	How Many Vertices Does a Random Walk Miss in a Network with Moderately Increasing the Number of Vertices? SODA Shuji Kijima, Nobutaka Shimizu, Takeharu Shiraga
2021	J	`jnl`	Metropolis Walks on Dynamic Graphs. CoRR Nobutaka Shimizu, Takeharu Shiraga
2021	J	`jnl`	Minimum point-overlap labelling. Optim. Methods Softw. Yuya Higashikawa, Keiko Imai, Takeharu Shiraga, Noriyoshi Sukegawa, Yusuke Yokosuka
2021	J	`jnl`	Phase transitions of Best-of-two and Best-of-three on stochastic block models. Random Struct. Algorithms Nobutaka Shimizu, Takeharu Shiraga
2020	A*	`conf`	Quasi-Majority Functional Voting on Expander Graphs. ICALP Nobutaka Shimizu, Takeharu Shiraga
2020	J	`jnl`	Quasi-majority Functional Voting on Expander Graphs. CoRR Nobutaka Shimizu, Takeharu Shiraga
2020	J	`jnl`	The cover time of deterministic random walks for general transition probabilities. Theor. Comput. Sci. Takeharu Shiraga
2019	A	`conf`	Phase Transitions of Best-of-Two and Best-of-Three on Stochastic Block Models. DISC Nobutaka Shimizu, Takeharu Shiraga
2019	J	`jnl`	Phase Transitions of Best-of-Two and Best-of-Three on Stochastic Block Models. CoRR Nobutaka Shimizu, Takeharu Shiraga
2018	J	`jnl`	Deterministic Random Walks for Rapidly Mixing Chains. SIAM J. Discret. Math. Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2018	J	`jnl`	Discrepancy Analysis of a New Randomized Diffusion Algorithm for Weighted Round Matrices. CoRR Takeharu Shiraga
2018	J	`jnl`	Dispersion processes. Random Struct. Algorithms Colin Cooper, Andrew McDowell, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga
2017	J	`jnl`	Dispersion processes. CoRR Colin Cooper, Andrew McDowell, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga
2017	A	`conf`	Fast Plurality Consensus in Regular Expanders. DISC Colin Cooper, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga
2017	J	`jnl`	Total variation discrepancy of deterministic random walks for ergodic Markov chains. Theor. Comput. Sci. Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2016	J	`jnl`	Fast plurality consensus in regular expanders. CoRR Colin Cooper, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga
2016	J	`jnl`	The Cover Time of Deterministic Random Walks for General Transition Probabilities. CoRR Takeharu Shiraga
2016	—	`conf`	Total Variation Discrepancy of Deterministic Random Walks for Ergodic Markov Chains. ANALCO Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2015	B	`conf`	Coalescing Walks on Rotor-Router Systems. SIROCCO Colin Cooper, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga
2015	A	`conf`	Fast Consensus for Voting on General Expander Graphs. DISC Colin Cooper, Robert Elsässer, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga
2015	J	`jnl`	Total Variation Discrepancy of Deterministic Random Walks for Ergodic Markov Chains. CoRR Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2014	Misc	`conf`	L ∞ -Discrepancy Analysis of Polynomial-Time Deterministic Samplers Emulating Rapidly Mixing Chains. COCOON Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2013	J	`jnl`	Deterministic Random Walks for Rapidly Mixing Chains. CoRR Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita