1 citations · 1 across the 4 of their papers we have counts for
Showing 2021 · cs.DSShow all
2 papers · 2 filters
cs.DS2021
Matroid Partition Property and the Secretary Problem
Dorna Abdolazimi, Anna R. Karlin, Nathan Klein +1
A matroid on a set of elements has the -partition property, for some , if it is possible to (randomly) construct a partition matroid on (a s…
cs.DS2021
A Matrix Trickle-Down Theorem on Simplicial Complexes and Applications to Sampling Colorings
Dorna Abdolazimi, Kuikui Liu, Shayan Oveis Gharan
We show that the natural Glauber dynamics mixes rapidly and generates a random proper edge-coloring of a graph with maximum degree whenever the number of colors is at least $q\…