Sampling, separators, and adaptivity

(This replaces an old post, where my understanding was wrong. I am grateful to the authors of [YZ24] for discussions which prompted me to look into this again.) A recent paper, [YZ24], makes progress on two problems from my work on sampling permutations [Vio20]. First, it improves the cell-probe lower bound for sampling permutations over […]