Corpus ID: 19251434

On Multiset Selection With Size Constraints

@inproceedings{Qian2018OnMS,
  title={On Multiset Selection With Size Constraints},
  author={Chao Qian and Y. Zhang and K. Tang and X. Yao},
  booktitle={AAAI},
  year={2018}
}

• Chao Qian, Y. Zhang, +1 author X. Yao
• Published in AAAI 2018
• Computer Science

This paper considers the multiset selection problem with size constraints, which arises in many real-world applications such as budget allocation. Previous studies required the objective function f to be submodular, while we relax this assumption by introducing the notion of the submodularity ratios (denoted by αf and βf ). We propose an anytime randomized iterative approach POMS, which maximizes the given objective f and minimizes the multiset size simultaneously. We prove that POMS using a… Expand

View Paper

lamda.nju.edu.cn

Save to Library

Create Alert

Cite

Launch Research Feed