Nguyen Cuong

Adaptive Maximization of Pointwise Submodular Functions With Budget Constraint

We study the worst-case adaptive optimization problem with budget constraint that is useful for modeling various practical applications in artificial intelligence and machine learning. We investigate the near-optimality of greedy algorithms for this problem with both modular and non-modular cost fun…