Efficient Approximation Schemes for Stochastic Probing and Prophet Problems.

Danny Segev Sahil Singla

Published in: CoRR (2020)

Keyphrases

approximation schemes
optimization problems
approximation algorithms
np complete
neural network
object recognition
pairwise
dynamic programming
stochastic optimization problems