Learn Chernoff Bounds: Step-by-Step Instructions & Examples

  • Thread starter Thread starter guilio_2008
  • Start date Start date
  • Tags Tags
    Bounds
guilio_2008
Messages
2
Reaction score
0
Was wondering if anyone had a good source on Chernoff Bounds? Looking for something that is easy to follow and has good step by step instructions and/or a good example.

Thanks,
space
 
Physics news on Phys.org
Have you tried Google? The first entry is to Wikipedia, which may be what you want.
 
I looked at wikipedia, other books, but for some reason it isn't making any sense. lol. I'm tyring to find something that I can use to help me with a problem I have that includes plotting which is why I'm looking for something on the sense of an example problem in hopes I can back track and follow it that way.
 

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
Chernoff Bound for Binomial Distribution
Replies
1
Views
2K
Probability problem: upper bounds on binomial CDF
Replies
1
Views
3K
General Relativity Made Approachable: A Step by Step Guide by Michael Cole
Replies
1
Views
598
B Methods to compute bounds on polynomial roots (not close yet)
Replies
13
Views
2K
I Explicit logical justification for last step in epsilon/delta proof?
Replies
20
Views
1K
MHB Solve Linear Programming: Find Max Value & Calculate Bounds
Replies
1
Views
2K
Solve Bound Charge Question: Griffith's Book Example
Replies
4
Views
2K
MHB Major issue to handle this proof
Replies
2
Views
2K
I Does a Fabry Perot cavity charge in discrete steps?
Replies
12
Views
3K

Hot Threads

Recent Insights

Back
Top