Strict Half-Singleton Bound, Strict Direct Upper Bound for Linear Insertion-Deletion Codes and Optimal Codes.
Qinqin JiDabin ZhengHao ChenXiaoqiang WangPublished in: CoRR (2022)
Keyphrases
- upper bound
- worst case
- lower bound
- error correction
- constant factor
- optimal cost
- linear functions
- minimum distance
- branch and bound
- error correcting codes
- closed form
- logical operations
- optimal linear
- regret bounds
- closed form expressions
- error correcting
- vc dimension
- lower and upper bounds
- generalization error
- branch and bound algorithm
- single item
- lot sizing
- estimation error
- approximation algorithms
- worst case analysis
- error bounds
- dynamic programming
- minimum error
- np hard