Image: Chernoff XS CDF

Description: Chernoff bound (upper and lower) for the CDF of a chi-square random variable with ten degrees of freedom Other information M = 10; xx = .01:.01:10; a =(1-2/9/M)^3; nx = xx<=a; nx2 = xx>=a; yy = (xx.*exp(1-xx)).^(M/2); loglog(xx(nx),1-chifunc(xx(nx),M),xx(nx2),chifunc(xx(nx2),M),xx,yy,'--'); %chifunc(x,n) is defined as gammainc(x*n/2,n/2,'upper'); axis([.01 10 1e-15 1]); legend({'CDF','1-CDF','Chernoff Bound'}); xlabel('z');
Title: Chernoff XS CDF
Credit: Own work
Author: Willem
Usage Terms: Creative Commons Attribution-Share Alike 3.0
License: CC BY-SA 3.0
License Link: http://creativecommons.org/licenses/by-sa/3.0
Attribution Required?: Yes