Polytime Decomposition of Generalized Submodular Base Polytopes with Efficient Sampling

Aadirupa Saha

Abstract: We consider the problem of efficient decomposition of a given point $x$ in an $n$-dimensional convex polytope into convex combination of its extreme points. Besides the widespread scopes of the pro...