I Chernoff Bounds for Independent Bernoulli Sums

  • I
  • Thread starter Thread starter WMDhamnekar
  • Start date Start date
WMDhamnekar
MHB
Messages
376
Reaction score
28
TL;DR Summary
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 'Roulette wheel physics and probability'

Hi all, I've been a roulette player for more than 10 years (although I took time off here and there) and it's only now that I'm trying to understand the physics of the game. Basically my strategy in roulette is to divide the wheel roughly into two halves (let's call them A and B). My theory is that in roulette there will invariably be variance. In other words, if A comes up 5 times in a row, B will be due to come up soon. However I have been proven wrong many times, and I have seen some...
View full post »
Thread 'Detail of Diagonalization Lemma'

Thread 'Detail of Diagonalization Lemma'

The following is more or less taken from page 6 of C. Smorynski's "Self-Reference and Modal Logic". (Springer, 1985) (I couldn't get raised brackets to indicate codification (Gödel numbering), so I use a box. The overline is assigning a name. The detail I would like clarification on is in the second step in the last line, where we have an m-overlined, and we substitute the expression for m. Are we saying that the name of a coded term is the same as the coded term? Thanks in advance.
View full post »

Similar threads

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

Hot Threads

Recent Insights

Back
Top