Φράγματα τύπου Chernoff και εφαρμογές

• Main Author: Σαββάτης, Δημήτριος
• Other Authors: Πιπερίγκου, Βιολέττα
• Format: Thesis
• Language: Greek
• Published: 2016
• Subjects: Πιθανότητα επιβίωσης; Ροπές περί την αρχή; Παραγοντικές ροπές; Ροπογεννήτριες; Πιθανογεννήτριες; Ανισότητα Markov; Φράγμα Chernoff; Δοκιμές Bernoulli; Δοκιμές Poisson; Διακριτές κατανομές; Συνεχείς κατανομές; Εξισορρόπηση συνόλου; Δρομολόγηση πακέτου; Survivor probability; Moments about the origin; Factorial moments; Moment generating function; Markov inequality; Chernoff bound; Bernoulli trials; Poisson trials; Continuous distributions; Discrete distributions; Set balancing; Packet routing; 519.7

Συχνά χρειάζεται να υπολογίσουμε την πιθανότητα επιβίωσης P(X > = t) για μια μη αρνητική τυχαία μεταβλητή X. Σε αρκετές περιπτώσεις, που μας ενδιαφέρουν, η πιθανότητα αυτή δεν μπορεί να δοθεί σε κλειστή μορφή και έτσι αρκούμαστε στην εύρεση άνω φραγμάτων για αυτήν. Στην παρούσα διπλωματική εργα...