Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow (Q4291194): Difference between revisions

@@ Property / cites work @@
+\(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
+Normal rank
@@ Property / cites work @@
+Eigenvalues and expanders
@@ Property / cites work: Eigenvalues and expanders / rank @@
+Normal rank
@@ Property / cites work @@
+On the Markov Chain Simulation Method for Uniform Combinatorial Distributions and Simulated Annealing
+Normal rank
@@ Property / cites work @@
+Some Inequalities for Reversible Markov Chains
@@ Property / cites work: Some Inequalities for Reversible Markov Chains / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate counting, uniform generation and rapidly mixing Markov chains
+Normal rank
@@ Property / cites work @@
+The maximum concurrent flow problem
@@ Property / cites work: The maximum concurrent flow problem / rank @@
+Normal rank
@@ Property / cites work @@
+Sparsest cuts and bottlenecks in graphs
@@ Property / cites work: Sparsest cuts and bottlenecks in graphs / rank @@
+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 @@
+Markov chain models - rarity and exponentiality
@@ Property / cites work: Markov chain models - rarity and exponentiality / rank @@
+Normal rank
@@ Property / cites work @@
+Fast uniform generation of regular graphs
@@ Property / cites work: Fast uniform generation of regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Permanent
@@ Property / cites work: Approximating the Permanent / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric bounds for eigenvalues of Markov chains
@@ Property / cites work: Geometric bounds for eigenvalues of Markov chains / rank @@
+Normal rank
@@ Property / cites work @@
+Isoperimetric numbers of graphs
@@ Property / cites work: Isoperimetric numbers of graphs / rank @@
+Normal rank