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

Sarah Miracle; Amanda Pascoe Streib; Noah Streib

Back

Conference paper

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

Sarah Miracle, Amanda Pascoe Streib and Noah Streib

Proceedings of the 24th International Workshop on Randomization and Computation (RANDOM)

LIPIcs - Leibniz International Proceedings in Informatics. Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2020)

01/01/2020

Abstract

Data processing Computer science

Markov chains, Permutations, Decomposition, Spectral Gap, Iterated Decomposition

Metrics

4 Record Views

Details

Title: Iterated Decomposition of Biased Permutations via New Bounds on the Spectral Gap of Markov Chains
Author/Creator: Sarah Miracle
Amanda Pascoe Streib
Noah Streib
Publication Details: Proceedings of the 24th International Workshop on Randomization and Computation (RANDOM)
Publisher: LIPIcs - Leibniz International Proceedings in Informatics. Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2020)
Academic Unit: Computer & Information Sciences
Language: English
Resource Type: Conference paper
Record Identifier: 991015164394803691

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

Abstract

Related links

Metrics

Details