The Minimum Expectation Selection Problem

David Eppstein, George Lueker

We define the min-min expectation selection problem (resp. max-min expectation selection problem) to be that of selecting k out of n given discrete probability distributions, to mi…