Akademska digitalna zbirka SLovenije - logo
E-viri
Recenzirano Odprti dostop
  • A Sharp Deviation Inequalit...
    Rhee, WanSoo T.; Talagrand, Michel

    The Annals of probability, 01/1989, Letnik: 17, Številka: 1
    Journal Article

    Let Tndenote the length of the shortest closed path connecting n random points uniformly distributed over the unit square. We prove that for some number K, we have, for all t ≥ 0, P(|Tn- E(Tn)| ≥ t) ≤ K exp(-t2/K).