Geometric bounds on the fastest mixing Markov chain (Q6193769): Difference between revisions

@@ Property / cites work @@
+Fastest mixing Markov chain problem for the union of two cliques
+Normal rank
@@ Property / cites work @@
+An asymptotic isoperimetric inequality
@@ Property / cites work: An asymptotic isoperimetric inequality / rank @@
+Normal rank
@@ Property / cites work @@
+A Randomised Approximation Algorithm for Counting the Number of Forests in Dense Graphs
+Normal rank
@@ Property / cites work @@
+Twice-Ramanujan Sparsifiers
@@ Property / cites work: Twice-Ramanujan Sparsifiers / rank @@
+Normal rank
@@ Property / cites work @@
+Trailing the dovetail shuffle to its lair
@@ Property / cites work: Trailing the dovetail shuffle to its lair / rank @@
+Normal rank
@@ Property / cites work @@
+\(\lambda_{\infty}\), vertex isoperimetry and concentration
+Normal rank
@@ Property / cites work @@
+Symmetry Analysis of Reversible Markov Chains
@@ Property / cites work: Symmetry Analysis of Reversible Markov Chains / rank @@
+Normal rank
@@ Property / cites work @@
+Fastest Mixing Markov Chain on Graphs with Symmetries
+Normal rank
@@ Property / cites work @@
+Fastest Mixing Markov Chain on a Path
@@ Property / cites work: Fastest Mixing Markov Chain on a Path / rank @@
+Normal rank
@@ Property / cites work @@
+Fastest Mixing Markov Chain on a Graph
@@ Property / cites work: Fastest Mixing Markov Chain on a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+The electrical resistance of a graph captures its commute and cover times
+Normal rank
@@ Property / cites work @@
+Fastest Mixing Reversible Markov Chains on Graphs With Degree Proportional Stationary Distributions
+Normal rank
@@ Property / cites work @@
+Generating a random permutation with random transpositions
+Normal rank
@@ Property / cites work @@
+Counting Weighted Independent Sets beyond the Permanent
+Normal rank
@@ Property / cites work @@
+Counting Perfect Matchings and the Switch Chain
@@ Property / cites work: Counting Perfect Matchings and the Switch Chain / rank @@
+Normal rank
@@ Property / cites work @@
+Comparison inequalities and fastest-mixing Markov chains
+Normal rank
@@ Property / cites work @@
+Tight Bounds for Rumor Spreading with Vertex Expansion
+Normal rank
@@ Property / cites work @@
+Approximate counting, uniform generation and rapidly mixing Markov chains
+Normal rank
@@ Property / cites work @@
+Approximating the Permanent
@@ Property / cites work: Approximating the Permanent / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Approximation Algorithms for the Ising Model
+Normal rank
@@ Property / cites work @@
+A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries
+Normal rank
@@ Property / cites work @@
+Extensions of Lipschitz mappings into a Hilbert space
+Normal rank
@@ Property / cites work @@
+Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
+Normal rank
@@ Property / cites work @@
+Q4595047
@@ Property / cites work: Q4595047 / rank @@
+Normal rank
@@ Property / cites work @@
+Relations between isoperimetry and spectral gap for finite Markov chains
+Normal rank
@@ Property / cites work @@
+Q5062016
@@ Property / cites work: Q5062016 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph expansion and the unique games conjecture
@@ Property / cites work: Graph expansion and the unique games conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Bounding fastest mixing
@@ Property / cites work: Bounding fastest mixing / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
+Normal rank
@@ Property / cites work @@
+A Local Clustering Algorithm for Massive Graphs and Its Application to Nearly Linear Time Graph Partitioning
+Normal rank
@@ Property / cites work @@
+The Fastest Mixing Markov Process on a Graph and a Connection to a Maximum Variance Unfolding Problem
+Normal rank
@@ Property / cites work @@
+Moments of first hitting times for birth-death processes on trees
+Normal rank
@@ Property / Wikidata QID @@
+Q129148458
@@ Property / Wikidata QID: Q129148458 / rank @@
+Normal rank