Tight Probability Bounds with Pairwise Independence.
Arjun Kodagehalli RamachandraKarthik NatarajanPublished in: SIAM J. Discret. Math. (2023)
Keyphrases
- pairwise
- lower bound
- upper bound
- worst case
- generalization error bounds
- arbitrarily close
- multi class
- markov random field
- similarity measure
- probability distribution
- loss function
- optimal solution
- higher order
- vc dimension
- large deviations
- randomized algorithm
- information retrieval
- upper and lower bounds
- lower and upper bounds
- high order
- point sets
- belief propagation
- data sets
- spectral clustering
- conditional probabilities
- graph matching
- conditional independence
- model selection
- semi supervised
- pairwise interactions
- learning algorithm
- confidence bounds
- genetic algorithm
- entire population