Tight upper tail bounds for cliques.
Bobby DeMarcoJeff KahnPublished in: Random Struct. Algorithms (2012)
Keyphrases
- lower bound
- upper bound
- worst case
- generalization error bounds
- lower and upper bounds
- upper and lower bounds
- average case
- branch and bound algorithm
- branch and bound
- artificial intelligence
- vc dimension
- error bounds
- random variables
- power law
- graph structure
- rates of convergence
- tight bounds
- reinforcement learning
- maximal cliques
- image sequences
- worst case bounds
- real world
- distribution free
- information systems
- objective function
- weighted graph
- active learning
- np hard