Approximately counting locally-optimal structures

Leslie Ann Goldberg, Rob Gysel, John Lapinskas

A locally-optimal structure is a combinatorial structure such as a maximal independent set that cannot be improved by certain (greedy) local moves, even though it may not be global…