Can random variables be monotone and submodular functions? [closed]
up vote
0
down vote
favorite
I wan't to know if:
- A random variable for example a Poisson, where the mean is the size of the set. Is this a monotone submodular set function?
- If not, is it monotone submodular in expectation? Do we have any guarantees with optimization in this case?
functions graph-theory optimization network
asked Nov 21 at 21:21
user3408780
11
closed as off-topic by Scientifica, KReiser, Cesareo, user302797, choco_addicted Nov 22 at 6:23
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please improve the question by providing additional context, which ideally includes your thoughts on the problem and any attempts you have made to solve it. This information helps others identify where you have difficulties and helps them write answers appropriate to your experience level." – Scientifica, KReiser, Cesareo, user302797, choco_addicted
If this question can be reworded to fit the rules in the help center, please edit the question.
add a comment |
up vote
0
down vote
favorite
I wan't to know if:
- A random variable for example a Poisson, where the mean is the size of the set. Is this a monotone submodular set function?
- If not, is it monotone submodular in expectation? Do we have any guarantees with optimization in this case?
functions graph-theory optimization network
asked Nov 21 at 21:21
user3408780
11
closed as off-topic by Scientifica, KReiser, Cesareo, user302797, choco_addicted Nov 22 at 6:23
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please improve the question by providing additional context, which ideally includes your thoughts on the problem and any attempts you have made to solve it. This information helps others identify where you have difficulties and helps them write answers appropriate to your experience level." – Scientifica, KReiser, Cesareo, user302797, choco_addicted
If this question can be reworded to fit the rules in the help center, please edit the question.
add a comment |
up vote
0
down vote
favorite
up vote
0
down vote
favorite
I wan't to know if:
- A random variable for example a Poisson, where the mean is the size of the set. Is this a monotone submodular set function?
- If not, is it monotone submodular in expectation? Do we have any guarantees with optimization in this case?
functions graph-theory optimization network
asked Nov 21 at 21:21
user3408780
11
I wan't to know if:
- A random variable for example a Poisson, where the mean is the size of the set. Is this a monotone submodular set function?
- If not, is it monotone submodular in expectation? Do we have any guarantees with optimization in this case?
functions graph-theory optimization network
functions graph-theory optimization network
asked Nov 21 at 21:21
user3408780
11
asked Nov 21 at 21:21
user3408780
11
asked Nov 21 at 21:21
user3408780
11
asked Nov 21 at 21:21
user3408780
11
asked Nov 21 at 21:21
user3408780
11
11
closed as off-topic by Scientifica, KReiser, Cesareo, user302797, choco_addicted Nov 22 at 6:23
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please improve the question by providing additional context, which ideally includes your thoughts on the problem and any attempts you have made to solve it. This information helps others identify where you have difficulties and helps them write answers appropriate to your experience level." – Scientifica, KReiser, Cesareo, user302797, choco_addicted
If this question can be reworded to fit the rules in the help center, please edit the question.
closed as off-topic by Scientifica, KReiser, Cesareo, user302797, choco_addicted Nov 22 at 6:23
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please improve the question by providing additional context, which ideally includes your thoughts on the problem and any attempts you have made to solve it. This information helps others identify where you have difficulties and helps them write answers appropriate to your experience level." – Scientifica, KReiser, Cesareo, user302797, choco_addicted
If this question can be reworded to fit the rules in the help center, please edit the question.
add a comment |
add a comment |
active
oldest
votes
active
oldest
votes
active
oldest
votes
active
oldest
votes
active
oldest
votes
