Login / Signup

Derandomized concentration bounds for polynomials, and hypergraph maximal independent set.

David G. Harris
Published in: SODA (2018)
Keyphrases
  • independent set
  • upper bound
  • lower bound
  • higher order
  • maximum independent set
  • pairwise
  • maximum weight
  • worst case
  • error bounds
  • high order
  • average case