FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   PreferencesPreferences   Log in to check your private messagesLog in to check your private messages   Log inLog in 
Forum index » Science and Technology » Math » Probability
Question about Chernoff bounds
Post new topic   Reply to topic Page 1 of 1 [1 Post] View previous topic :: View next topic
Author Message
guest5123
science forum beginner


Joined: 17 Apr 2006
Posts: 1

PostPosted: Mon Apr 17, 2006 10:53 pm    Post subject: Question about Chernoff bounds Reply with quote

Hi,
I need to use the Chernoff bound P(X<= gamma*n*p) for binomial
distribution
there seem to be several versions. One appears in books and etc. and it
says

P(X<= gamma*n*p)<=exp{-(1-gamma)^np/2}

and the other in Wikipedia and several sites that copied from it, and
it says

P(X> gamma*n*p)>exp{-n/(2(p-1/2)^2)}

These two versions seem very different. Is the wikipedia version
correct?
Can someone point me to a proof of it?

Thanks a lot
Back to top
Google

Back to top
Display posts from previous:   
Post new topic   Reply to topic Page 1 of 1 [1 Post] View previous topic :: View next topic
The time now is Wed Jan 07, 2009 11:03 pm | All times are GMT
Forum index » Science and Technology » Math » Probability
Jump to:  

Similar Topics
Topic Author Forum Replies Last Post
No new posts Question about Life. socratus Probability 0 Sun Jan 06, 2008 10:01 pm
No new posts Probability Question dumont Probability 0 Mon Oct 23, 2006 3:38 pm
No new posts Question about exponention WingDragon@gmail.com Math 2 Fri Jul 21, 2006 8:13 am
No new posts question on solartron 1260 carrie_yao@hotmail.com Electrochem 0 Fri Jul 21, 2006 7:11 am
No new posts Entire functions, polynomial bounds david petry Math 2 Thu Jul 20, 2006 11:09 pm

Pozycjonowanie stron | Car Finance | Credit Cards | Personal Loans | Debt Consolidation
Copyright © 2004-2005 DeniX Solutions SRL
Other DeniX Solutions sites: Electronics forum |  Medicine forum |  Unix/Linux blog |  Unix/Linux documentation |  Unix/Linux forums


Powered by phpBB © 2001, 2005 phpBB Group
[ Time: 0.3036s ][ Queries: 16 (0.2422s) ][ GZIP on - Debug on ]