English

A Chernoff-type Lower Bound for the Gaussian Q-function

Probability 2012-03-23 v2

Abstract

A lower bound for the Gaussian Q-function is presented in the form of a single exponential function with parametric order and weight. We prove the lower bound by introducing two functions, one related to the Q-function and the other similarly related to the exponential function, and by obtaining inequalities that indicate the sign of the difference of the two functions.

Keywords

Cite

@article{arxiv.1202.6483,
  title  = {A Chernoff-type Lower Bound for the Gaussian Q-function},
  author = {François D. Côté and Ioannis N. Psaromiligkos and Warren J. Gross},
  journal= {arXiv preprint arXiv:1202.6483},
  year   = {2012}
}

Comments

3 pages. This version replaces the bound in v1 with a tighter bound. We give a proof of the tighter bound and defer the discussion

R2 v1 2026-06-21T20:26:47.746Z