Re: Probability of an "Identical And Wrong" result



Mike wrote:
[snip]
If the probability of an incorrect answer is .01 from both algorithms
for a given datum the joint probability that both will generate an
error is the product; .01 * .01 = .0001. But this includes the case
where the answers differ. I need to understand the probability that
the answers are identical and wrong.

Any help or pointers to discussions of this problem would be most
appreciated.

--Thank you,
--Mike Jr

Step 1: http://mathworld.wolfram.com/ProbabilityAxioms.html and
http://mathworld.wolfram.com/Probability.html (note Conditional Events,
may make a difference how you represent your probabilities)

Step 2: This is a probability qusetion so cross post to sci.math and
alt.sci.math.probability if you haven't already.

Good news: easy to solve once defined. Bad news: hard to define. You
can't guess at how likely both are going to fail with identical results
unless you know how likely they are to _have_ identical results in the
first place (right or wrong). Once you know that, it is easy to solve.
Best case is simple algebra, worst case is a sigma function.

Like I said though, it's probability so check sci.math and
alt.sci.math.probability because they proabbly have some more tricks up
their sleeves.

Cheers and good luck,
D. C.

.



Relevant Pages

  • Re: Please help me to find a mistake here
    ... probability of event E equal to about 1.76E-10. ... slightly different from James Waldby's answer. ... thought the answers should differ by only an imperceptible amount. ... Using this second method I get Pr= 1.7611E-10, ...
    (sci.math)
  • Re: SHA1 broken
    ... >> probability of occuring above a given threshold. ... When the diff occurs only a limited subset of keys are possible. ... for all p then the attack can't work. ...
    (sci.crypt)
  • Re: minimum Hamming distance among random bit vectors
    ... and of "distinct vectors" to refer to vectors in distinct entries. ... With Xij denoting random unbiased independent bits, ... pis the probability that there exists indexes r s ... there are two which differ by at most d bits. ...
    (sci.crypt)
  • Re: minimum Hamming distance among random bit vectors
    ... > Let pbe the probability that among a set of ... > n ramdom vectors of b bits, ... > vectors which differ by at most d bits out of b. ... > So far I fail to find a workable technique to exactly compute ...
    (sci.crypt)
  • Re: How much is Alice worth to Bob?
    ... >> X just about as efficiently without knowing S as if she did know S. ... >cases differ not only in Alice's knowledge of S, ... the error probability in your protocol can ...
    (sci.crypt)