Login / Signup

Deviation inequality for monotonic Boolean functions with application to the number of k-cycles in a random graph.

Dmitry Panchenko
Published in: Random Struct. Algorithms (2004)
Keyphrases
  • boolean functions
  • random graphs
  • graph theoretic
  • computational complexity
  • uniform distribution
  • search space