Iterated Decomposition of Biased Permutations via New Bounds on the Spectral Gap of Markov Chains.

Sarah Miracle, Amanda Pascoe Streib, Noah Streib

Type: Article

Publication Date: 2019-01-01

Citations: 0

Locations

International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - View

Similar Works

Action	Title	Year	Authors
+	Iterated Decomposition of Biased Permutations Via New Bounds on the Spectral Gap of Markov Chains.	2019	Sarah Miracle Amanda Pascoe Streib Noah Streib
+	Iterated Decomposition of Biased Permutations Via New Bounds on the Spectral Gap of Markov Chains	2019	Sarah Miracle Amanda Pascoe Streib Noah Streib
+	Rapid Mixing of ${\boldsymbol{k}}$-Class Biased Permutations	2024	Sarah Miracle Amanda Pascoe Streib
+	Rapid Mixing of $k$-Class Biased Permutations	2017	Sarah Miracle Amanda Pascoe Streib
+	Rapid Mixing of $k$-Class Biased Permutations	2017	Sarah Miracle Amanda Pascoe Streib
+ PDF Chat	Rapid Mixing of k-Class Biased Permutations	2018	Sarah Miracle Amanda Pascoe Streib
+	Optimal mixing of the down-up walk on independent sets of a given size	2023	Vishesh Jain Marcus Michelen Huy Tuan Pham Thuy-Duong Vuong
+ PDF Chat	Optimal mixing of the down-up walk on independent sets of a given size	2023	Vishesh Jain Marcus Michelen Huy Tuan Pham Thuy-Duong Vuong
+	Rapid mixing of global Markov chains via spectral independence: the unbounded degree case	2023	Antonio Blanca Xusheng Zhang
+ PDF Chat	On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization	2022	Antonio Blanca Pietro Caputo Zongchen Chen Daniel R. Parisi Daniel Štefankovič Eric Vigoda
+ PDF Chat	Applications of size biased couplings for concentration of measures	2011	Subhankar Ghosh Larry Goldstein
+	The Number of $k$-Cycles In a Family of Restricted Permutations	2017	Enes Ozel
+ PDF Chat	On mixing of Markov chains: coupling, spectral independence, and entropy factorization	2022	Antonio Blanca Pietro Caputo Zongchen Chen Daniel R. Parisi Daniel Štefankovič Eric Vigoda
+	From Coupling to Spectral Independence and Blackbox Comparison with the Down-Up Walk	2021	Kuikui Liu
+	Local limits of descent-biased permutations and trees	2023	Paul Thévenin Stephan Wagner
+	Block size in Geometric(p)-biased permutations	2017	Irina Cristali Vinit Ranjan Jake Steinberg Erin Beckman Rick Durrett Matthew Junge James Nolen
+	Block size in Geometric(p)-biased permutations	2017	Irina Cristali Vinit Ranjan Jake Steinberg Erin Beckman Rick Durrett Matthew Junge James Nolen
+	Large deviation principles for graphon sampling	2023	J. K. Oleg Pikhurko
+	From Coupling to Spectral Independence and Blackbox Comparison with the Down-Up Walk	2021	Kuikui Liu
+	Entropic Independence II: Optimal Sampling and Concentration via Restricted Modified Log-Sobolev Inequalities.	2021	Nima Anari Vishesh Jain Frederic Koehler Huy Tuan Pham Thuy-Duong Vuong

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors