I Chernoff Bounds for Independent Bernoulli Sums

  • Thread starter Thread starter WMDhamnekar
  • Start date Start date
WMDhamnekar
MHB
Messages
376
Reaction score
28
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 'A variant of the Monty Hall problem'

There is a nice little variation of the problem. The host says, after you have chosen the door, that you can change your guess, but to sweeten the deal, he says you can choose the two other doors, if you wish. This proposition is a no brainer, however before you are quick enough to accept it, the host opens one of the two doors and it is empty. In this version you really want to change your pick, but at the same time ask yourself is the host impartial and does that change anything. The host...
View full post »

Similar threads

Chernoff Bounds using importance sampling identity
  • · Replies 0 ·
Replies
0
Views
2K
MHB Minimum Degree of a Random Graph (Probabilistic Method)
  • · Replies 1 ·
Replies
1
Views
2K
Chernoff Bound for Binomial Distribution
  • · Replies 1 ·
Replies
1
Views
2K
Learn Chernoff Bounds: Step-by-Step Instructions & Examples
  • · Replies 2 ·
Replies
2
Views
2K
I Sum independent normal variables
  • · Replies 39 ·
2
Replies
39
Views
4K
MHB Bernoulli Trials and Probability
  • · Replies 1 ·
Replies
1
Views
2K
I How to Express Non-regular Prior Distributions by Mathematical Formula
  • · Replies 2 ·
Replies
2
Views
2K
MHB What Is the Success Probability of Merged Bernoulli Processes X1 and X2?
  • · Replies 3 ·
Replies
3
Views
2K
Limiting dist for sum of dependent and non-identical Bernoulli vars
  • · Replies 2 ·
Replies
2
Views
2K
I Evaluation of the sum 1^m+3^m+5^m+ ....................(2n+1)^{m}
  • · Replies 1 ·
Replies
1
Views
2K