Derandomized Concentration Bounds for Polynomials, and Hypergraph Maximal Independent Set.

David G. Harris

Published in: ACM Trans. Algorithms (2019)

Keyphrases

independent set
upper bound
higher order
lower bound
maximum weight
maximum independent set
worst case
pairwise
high order
error bounds
lower and upper bounds
average case
hypergraph model
bayesian networks
data model
dynamic programming