Undergrad Chernoff Bounds for Independent Bernoulli Sums

  • Thread starter Thread starter WMDhamnekar
  • Start date Start date
WMDhamnekar
MHB
Messages
378
Reaction score
30
TL;DR
What is wrong with this proof? Can you notice that? or I am wrong. In my opinion, in the R.H.S. of inequality (3.2), the index of 'e' must be positive if we use the proof. I also want to know how to derive the proof of inequality(3.3)? Author said it is similar to that of (3.2). But I don't understand that.
Chernoffbounds proof.png
 
Physics news on Phys.org
I cleared my doubt taking suitable guidelines from other statistician on Internet.
 

Thread 'Two interesting number theory tricks'

First trick I learned this one a long time ago and have used it to entertain and amuse young kids. Ask your friend to write down a three-digit number without showing it to you. Then ask him or her to rearrange the digits to form a new three-digit number. After that, write whichever is the larger number above the other number, and then subtract the smaller from the larger, making sure that you don't see any of the numbers. Then ask the young "victim" to tell you any two of the digits of the...
View full post »

Similar threads

Chernoff Bounds using importance sampling identity
  • · Replies 0 ·
Replies
0
Views
2K
Chernoff Bound for Binomial Distribution
  • · Replies 1 ·
Replies
1
Views
2K
MHB Minimum Degree of a Random Graph (Probabilistic Method)
  • · Replies 1 ·
Replies
1
Views
2K
Learn Chernoff Bounds: Step-by-Step Instructions & Examples
  • · Replies 2 ·
Replies
2
Views
2K
Undergrad Sum independent normal variables
  • · Replies 39 ·
2
Replies
39
Views
4K
MHB Bernoulli Trials and Probability
  • · Replies 1 ·
Replies
1
Views
2K
MHB What Is the Success Probability of Merged Bernoulli Processes X1 and X2?
  • · Replies 3 ·
Replies
3
Views
2K
Undergrad The third central moment of a sum of two independent random variables
  • · Replies 1 ·
Replies
1
Views
2K
Limiting dist for sum of dependent and non-identical Bernoulli vars
  • · Replies 2 ·
Replies
2
Views
2K
MHB Upper and lower bounds for the cardinalities
  • · Replies 17 ·
Replies
17
Views
2K