Skip to main content

All Questions

Filter by
Sorted by
Tagged with
5 votes
1 answer
146 views

How does one go from convexity to submodularity?

If I have a function which is convex in the hypercube, $[-1,1]^n$ then when would it imply that its restriction to $\{-1,1\}^n$ is submodular? It would be helpful is someone can share some specific ...
user6818's user avatar
  • 1,893