On sensitivity of mixing times and cutoff (Q1748929): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.04357
@@ Property / arXiv ID: 1610.04357 / rank @@
+Normal rank
@@ Property / cites work @@
+Mixing time bounds via bottleneck sequences
@@ Property / cites work: Mixing time bounds via bottleneck sequences / rank @@
+Normal rank
@@ 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 @@
+Characterization of cutoff for reversible Markov chains
+Normal rank
@@ Property / cites work @@
+Instability of the Liouville property for quasi-isometric graphs and manifolds of polynomial volume growth
+Normal rank
@@ Property / cites work @@
+Comparison of Cutoffs Between Lazy Walks and Markovian Semigroups
+Normal rank
@@ Property / cites work @@
+Logarithmic Sobolev inequalities for finite Markov chains
+Normal rank
@@ Property / cites work @@
+Total variation cutoff in birth-and-death chains
@@ Property / cites work: Total variation cutoff in birth-and-death chains / rank @@
+Normal rank
@@ Property / cites work @@
+Sensitivity of mixing times
@@ Property / cites work: Sensitivity of mixing times / rank @@
+Normal rank
@@ Property / cites work @@
+Faster mixing and small bottlenecks
@@ Property / cites work: Faster mixing and small bottlenecks / rank @@
+Normal rank
@@ Property / cites work @@
+Mixing time bounds via the spectral profile
@@ Property / cites work: Mixing time bounds via the spectral profile / rank @@
+Normal rank
@@ Property / cites work @@
+On sensitivity of uniform mixing times
@@ Property / cites work: On sensitivity of uniform mixing times / rank @@
+Normal rank
@@ Property / cites work @@
+Total variation and separation cutoffs are not equivalent and neither one implies the other
+Normal rank
@@ Property / cites work @@
+On the precision of the spectral profile
@@ Property / cites work: On the precision of the spectral profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4595047
@@ Property / cites work: Q4595047 / rank @@
+Normal rank
@@ Property / cites work @@
+Explicit expanders with cutoff phenomena
@@ Property / cites work: Explicit expanders with cutoff phenomena / rank @@
+Normal rank
@@ Property / cites work @@
+Ramanujan graphs
@@ Property / cites work: Ramanujan graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\)
+Normal rank
@@ Property / cites work @@
+Evolving sets, mixing and heat kernel bounds
@@ Property / cites work: Evolving sets, mixing and heat kernel bounds / rank @@
+Normal rank
@@ Property / cites work @@
+Mixing times are hitting times of large sets
@@ Property / cites work: Mixing times are hitting times of large sets / rank @@
+Normal rank
@@ Property / cites work @@
+On the stability of the behavior of random walks on groups
+Normal rank
@@ Property / cites work @@
+Approximate counting, uniform generation and rapidly mixing Markov chains
+Normal rank