64 citations · 251 across the 24 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2020
Test Score Algorithms for Budgeted Stochastic Utility Maximization
Dabeen Lee, Milan Vojnovic, Se-Young Yun
Motivated by recent developments in designing algorithms based on individual item scores for solving utility maximization problems, we study the framework of using test scores, def…
cs.DS2016
Submodular Maximization using Test Scores
Shreyas Sekar, Milan Vojnovic, Se-Young Yun
We study the canonical problem of maximizing a stochastic submodular function subject to a cardinality constraint, where the goal is to select a subset from a ground set of items w…