All Questions
1 question
2
votes
1
answer
296
views
Lipschitz Constant of the convex extension of a submodular function
The title says it all :)
Given a submodular function (take the rank function of a matroid, for a concrete example) $f:\{0,1\}^n\rightarrow \mathbb{R}$, we can extend it to a convex function $g:[0,1]^n\...
- 243