Login / Signup

Results and conjectures on the role of the uniform distribution in the coupon collector's problem with group drawings.

Judith Schilling
Published in: Inf. Process. Lett. (2021)
Keyphrases
  • uniform distribution
  • boolean functions
  • pac learning
  • uniformly distributed
  • target concept
  • relevant variables
  • monotone boolean functions
  • membership queries
  • remains np hard
  • term dnf
  • feature selection
  • worst case