A lower bound on the average entropy of a function determined up to a diagonal linear map on F_q^n
Yaron ShanyRam ZamirPublished in: CoRR (2011)
Keyphrases
- lower bound
- upper bound
- piecewise linear
- objective function
- maximum a posteriori
- branch and bound algorithm
- semi infinite programming
- lower and upper bounds
- optimal solution
- error probability
- mutual information
- linear model
- worst case
- transfer function
- standard deviation
- branch and bound
- lower bounding
- linear approximation
- minimum error
- information theoretic
- information theory
- covariance matrix
- np hard
- linear systems
- closed form