On Relationship between the Boston Bound and Well-Known Bounds for Cyclic Codes.
Junru ZhengTakayasu KaidaPublished in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2009)
Keyphrases
- upper bound
- lower bound
- worst case
- error bounds
- pac bayes
- vc dimension
- distribution free
- rademacher complexity
- generalization bounds
- generalization error bounds
- upper and lower bounds
- lower and upper bounds
- mistake bound
- linear threshold
- risk bounds
- regret bounds
- data dependent
- closed form expressions
- pac bayesian
- tight bounds
- uniform convergence
- error correction
- loss bounds
- error correcting codes
- optimal cost
- constant factor
- worst case analysis
- asymptotically optimal
- sample size
- theoretical analysis
- np hard
- error control
- randomized algorithm
- learning algorithm
- decoding algorithm
- linear functions
- generalization ability
- multi class
- posterior marginals