New Exponential Lower Bounds on the Gaussian Q-Function via Jensen's Inequality.
Mingwei WuXuzheng LinPooi Yuen KamPublished in: VTC Spring (2011)
Keyphrases
- lower bound
- upper bound
- objective function
- gaussian function
- maximum likelihood
- polynomial approximation
- covariance matrices
- density function
- gaussian distribution
- optimal solution
- nonlinear functions
- np hard
- message passing
- piecewise linear
- learning theory
- branch and bound
- quadratic assignment problem
- data structure
- series expansion
- taylor series expansion
- average case complexity