Hardness of Approximation for Stochastic Problems via Interactive Oracle Proofs.

Gal Arnon Alessandro Chiesa Eylon Yogev

Published in: IACR Cryptol. ePrint Arch. (2022)

Keyphrases

np complete
monte carlo
search algorithm
virtual reality
computer graphics
lower bound
np hard
constraint satisfaction problems
data model
data mining
constraint satisfaction
learning theory
problems involving
computational problems
approximation schemes
monte carlo sampling
stage stochastic programs