wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

approximation_additive (257B)

      1 # Additive approximation
      2 
      3 [approximation] while keeping an additive error bound
      4 
      5 - Can be obtained by [monte_carlo] for [pqe]
      6 - But not for [model_counting]: [chakraborty2019hardness] Theorem 3
      7 
      8 See also: [approximation_multiplicative]
      9 
     10 Up: [approximation]