Login / Signup

Almost Uniform Sampling of Independent Sets in Polynomial Time - Implying NP=RP.

Andras Farago
Published in: CoRR (2023)
Keyphrases
  • uniform sampling
  • truth table
  • computational complexity
  • special case
  • np hard
  • boolean functions
  • output space
  • np complete
  • sample size
  • dnf formulas
  • learning algorithm
  • active learning