Total variation discrepancy of deterministic random walks for ergodic Markov chains (Q1675930): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2016.11.017
@@ Property / DOI: 10.1016/j.tcs.2016.11.017 / rank @@
-Normal rank
@@ Property / cites work @@
+An FPTAS for the volume computation of 0-1 knapsack polytopes based on approximate convolution
+Normal rank
@@ Property / cites work @@
+Euler Tour Lock-In Problem in the Rotor-Router Model
+Normal rank
@@ Property / cites work @@
+Counting without sampling: Asymptotics of the log-partition function for certain statistical physics models
+Normal rank
@@ Property / cites work @@
+Improved Analysis of Deterministic Load-Balancing Schemes
+Normal rank
@@ Property / cites work @@
+Limit behavior of the multi-agent rotor-router system
+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 @@
+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 @@
+Bypassing KLS
@@ Property / cites work: Bypassing KLS / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on the Cover Time of Parallel Rotor Walks
@@ Property / cites work: Bounds on the Cover Time of Parallel Rotor Walks / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Random Walks on the Two-Dimensional Grid
+Normal rank
@@ Property / cites work @@
+A random polynomial-time algorithm for approximating the volume of convex bodies
+Normal rank
@@ Property / cites work @@
+Quasirandom Load Balancing
@@ Property / cites work: Quasirandom Load Balancing / rank @@
+Normal rank
@@ Property / cites work @@
+An FPTAS for #Knapsack and Related Counting Problems
+Normal rank
@@ Property / cites work @@
+Rotor Walks and Markov Chains
@@ Property / cites work: Rotor Walks and Markov Chains / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Approximation Algorithms for the Ising Model
+Normal rank
@@ Property / cites work @@
+Q3002852
@@ Property / cites work: Q3002852 / rank @@
+Normal rank
@@ Property / cites work @@
+Random generation of combinatorial structures from a uniform distribution
+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 @@
+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 @@
+A Deterministic Polynomial-Time Approximation Scheme for Counting Knapsack Solutions
+Normal rank
@@ Property / cites work @@
+The Chairman assignment problem
@@ Property / cites work: The Chairman assignment problem / rank @@
+Normal rank
@@ Property / cites work @@
+Counting independent sets up to the tree threshold
+Normal rank
@@ Property / cites work @@
+A distributed ant algorithm for efficiently patrolling a network
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2016.11.017
@@ Property / DOI: 10.1016/J.TCS.2016.11.017 / rank @@
+Normal rank