Searching for "The distribution of total variation distance" – sorted by Relevance.
19 documents found, showing 1 through 10.
Next 10 →
-
Circularly-Coupled Markov Chain Sampling
- … bound the total variation distance between the distribution of y 0 ; : : : ; y N 1 as produced…
- Cited by 6 (0 self) – Add To MetaCart
-
Distortion Measures for
- … distance, total variation distance, and change in entropy for the complete 8-variate distribution…
- Add To MetaCart
-
Quantum Walks On Graphs
- … at time t is within a constant in total variation distance from the uniform distribution over an interval…
- Cited by 45 (6 self) – Add To MetaCart
-
Random Walks on Discrete and Continuous Circles
- … to approach the uniform distribution in total variation distance (see Diaconis [1], Chapter 3C, Theorem 2…
- Cited by 4 (3 self) – Add To MetaCart
-
A review of asymptotic convergence for general state space Markov chains
- … measurable A ` X : Finally, we recall that given two probability distributions �� and , their total variation…
- Cited by 14 (6 self) – Add To MetaCart
-
A comparison of Rejection Sampling and Metropolis-Hastings algorithm.
- … and the transition matrix is K(i; j) with �� as the limiting distribution. Then the total variation distance is kK n…
- Add To MetaCart
-
Exploiting Random Walks for Learning
- … to the uniform distribution in total variation distance. Definition 7 If S is a countable set and P and Q…
- Cited by 11 (0 self) – Add To MetaCart
-
Efficient Algorithms for Sampling and Clustering of Large Nonuniform Networks
- … distribution, the total variation distance between the two is defined as [5, 15]: #(t) = max S#V |# t (S…
- Cited by 1 (0 self) – Add To MetaCart
-
Reversal of Markov Chains and the Forget Time
- …/4 to the stationary distribution in total variation distance; T fill is defined analogously, except…
- Cited by 4 (2 self) – Add To MetaCart
-
On Rounds in Quantum Communication
- … such measure is the relative entropy. For probability distributions the total variational distance is another…
- Cited by 5 (2 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
