Sampling, flowers, and adaptivity

A recent paper makes progress on two problems from my work on sampling permutations [Vio20]. First, it improves the cell-probe lower bound for sampling permtuations over from about to about . They key difference is what they call flowers, which is similar to sunflowers where the kernel just needs to be a little less than […]