From Sampling to Optimization on Discrete Domains with Applications to Determinant Maximization

Nima Anari, Thuy-Duong Vuong

Abstract: We establish a connection between sampling and optimization on discrete domains. For a family of distributions $\mu$ defined on size $k$ subsets of a ground set of elements, that is closed under ex...