Deterministic Random Walks for Rapidly Mixing Chains (Q4584953): Difference between revisions

@@ Property / author @@
-Masafumi Yamashita
@@ Property / author: Masafumi Yamashita / rank @@
-Normal rank
@@ Property / author @@
+Masafumi Yamashita
@@ Property / author: Masafumi Yamashita / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3749
@@ Property / arXiv ID: 1311.3749 / rank @@
+Normal rank
@@ Property / cites work @@
+Tight bounds for quasirandom rumor spreading
@@ Property / cites work: Tight bounds for quasirandom rumor spreading / rank @@
+Normal rank
@@ Property / cites work @@
+Faster random generation of linear extensions
@@ Property / cites work: Faster random generation of linear extensions / rank @@
+Normal rank
@@ Property / cites work @@
+Euler Tour Lock-In Problem in the Rotor-Router Model
+Normal rank
@@ Property / cites work @@
+Improved Analysis of Deterministic Load-Balancing Schemes
+Normal rank
@@ Property / cites work @@
+Deterministic random walks on regular trees
@@ Property / cites work: Deterministic random walks on regular trees / rank @@
+Normal rank
@@ Property / cites work @@
+Limit behavior of the multi-agent rotor-router system
+Normal rank
@@ Property / cites work @@
+Deterministic random walks on the integers
@@ Property / cites work: Deterministic random walks on the integers / rank @@
+Normal rank
@@ Property / cites work @@
+Simulating a Random Walk with Constant Error
@@ Property / cites work: Simulating a Random Walk with Constant Error / rank @@
+Normal rank
@@ Property / cites work @@
+Introducing Quasirandomness to Computer Science
@@ Property / cites work: Introducing Quasirandomness to Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Random Walks on the Two-Dimensional Grid
+Normal rank
@@ Property / cites work @@
+Quasirandom rumor spreading
@@ Property / cites work: Quasirandom rumor spreading / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579453
@@ Property / cites work: Q3579453 / rank @@
+Normal rank
@@ Property / cites work @@
+Quasirandom Rumor Spreading on Expanders
@@ Property / cites work: Quasirandom Rumor Spreading on Expanders / rank @@
+Normal rank
@@ Property / cites work @@
+Strong robustness of randomized rumor spreading protocols
+Normal rank
@@ Property / cites work @@
+Quasirandom Load Balancing
@@ Property / cites work: Quasirandom Load Balancing / rank @@
+Normal rank
@@ Property / cites work @@
+The cover time of deterministic random walks
@@ Property / cites work: The cover time of deterministic random walks / rank @@
+Normal rank
@@ Property / cites work @@
+Rotor Walks and Markov Chains
@@ Property / cites work: Rotor Walks and Markov Chains / rank @@
+Normal rank
@@ Property / cites work @@
+Quasirandom broadcasting on the complete graph is as fast as randomized broadcasting
+Normal rank
@@ Property / cites work @@
+The hitting and cover times of random walks on finite graphs using local degree information
+Normal rank
@@ Property / cites work @@
+Logarithmic fluctuations for internal DLA
@@ Property / cites work: Logarithmic fluctuations for internal DLA / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002852
@@ Property / cites work: Q3002852 / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries
+Normal rank
@@ Property / cites work @@
+Deterministic random walks on finite graphs
@@ Property / cites work: Deterministic random walks on finite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithm and Perfect Sampler for Closed Jackson Networks with Single Servers
+Normal rank
@@ Property / cites work @@
+Does Adding More Agents Make a Difference? A Case Study of Cover Time for the Rotor-Router
+Normal rank
@@ Property / cites work @@
+Goldbug variations
@@ Property / cites work: Goldbug variations / rank @@
+Normal rank
@@ Property / cites work @@
+Internal diffusion limited aggregation
@@ Property / cites work: Internal diffusion limited aggregation / rank @@
+Normal rank
@@ Property / cites work @@
+The rotor-router shape is spherical
@@ Property / cites work: The rotor-router shape is spherical / rank @@
+Normal rank
@@ Property / cites work @@
+Spherical asymptotics for the rotor-router model in $\mathbb{Z}^d$
+Normal rank
@@ Property / cites work @@
+Strong spherical asymptotics for rotor-router aggregation and the divisible sandpile
+Normal rank
@@ Property / cites work @@
+Random Walks on Truncated Cubes and Sampling 0-1 Knapsack Solutions
+Normal rank
@@ Property / cites work @@
+Mathematical Aspects of Mixing Times in Markov Chains
+Normal rank
@@ Property / cites work @@
+Quasi-Monte Carlo methods and pseudo-random numbers
+Normal rank
@@ Property / cites work @@
+Exact sampling with coupled Markov chains and applications to statistical mechanics
+Normal rank
@@ Property / cites work @@
+\(m\)-balanced words: A generalization of balanced words
+Normal rank
@@ Property / cites work @@
+Deterministic Random Walks for Rapidly Mixing Chains
+Normal rank
@@ Property / cites work @@
+L  ∞ -Discrepancy Analysis of Polynomial-Time Deterministic Samplers Emulating Rapidly Mixing Chains
+Normal rank
@@ Property / cites work @@
+Total variation discrepancy of deterministic random walks for ergodic Markov chains
+Normal rank
@@ Property / cites work @@
+Q3135094
@@ Property / cites work: Q3135094 / rank @@
+Normal rank
@@ Property / cites work @@
+The Chairman assignment problem
@@ Property / cites work: The Chairman assignment problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q5759854
@@ Property / cites work: Q5759854 / rank @@
+Normal rank
@@ Property / cites work @@
+A distributed ant algorithm for efficiently patrolling a network
+Normal rank
@@ Property / OpenAlex ID @@
+W2963811310
@@ Property / OpenAlex ID: W2963811310 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q129270916
@@ Property / Wikidata QID: Q129270916 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:4584953