1 citations · 1 across the 4 of their papers we have counts for
5 papers
On Optimization and Counting of Non-Broken Bases of Matroids
Dorna Abdolazimi, Kasper Lindberg, Shayan Oveis Gharan
Given a matroid , and a total ordering over the elements , a broken circuit is a circuit where the smallest element is removed and an NBC independent set is an i…
Complete Log Concavity of Coverage-Like Functions
Dorna Abdolazimi, Shayan Oveis Gharan
We introduce an expressive subclass of non-negative almost submodular set functions, called strongly 2-coverage functions which include coverage and (sums of) matroid rank function…
An Improved Trickle-Down Theorem for Partite Complexes
Dorna Abdolazimi, Shayan Oveis Gharan
We prove a strengthening of the trickle down theorem for partite complexes. Given a -partite -dimensional simplicial complex, we show that if "on average" the links of fa…
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…
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\…