Tight Upper Bounds for Streett and Parity Complementation
Yang CaiTing ZhangPublished in: CoRR (2011)
Keyphrases
- upper bound
- lower bound
- worst case
- branch and bound
- error correction
- tight bounds
- branch and bound algorithm
- lower and upper bounds
- upper and lower bounds
- sample size
- vc dimension
- generalization error
- upper bounding
- objective function
- training set
- error probability
- efficiently computable
- tight upper and lower bounds