Login / Signup

Hardness of Approximation for Stochastic Problems via Interactive Oracle Proofs.

Gal ArnonAlessandro ChiesaEylon Yogev
Published in: CCC (2022)
Keyphrases
  • approximation schemes
  • problems involving
  • np complete
  • neural network
  • user interaction
  • decision problems
  • phase transition
  • database
  • computational complexity
  • computer graphics
  • stochastic optimization problems