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

• Κύριος συγγραφέας: Σαββάτης, Δημήτριος
• Άλλοι συγγραφείς: Πιπερίγκου, Βιολέττα
• Μορφή: Thesis
• Γλώσσα: Greek
• Έκδοση: 2016
• Θέματα: Πιθανότητα επιβίωσης; Ροπές περί την αρχή; Παραγοντικές ροπές; Ροπογεννήτριες; Πιθανογεννήτριες; Ανισότητα 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. Σε αρκετές περιπτώσεις, που μας ενδιαφέρουν, η πιθανότητα αυτή δεν μπορεί να δοθεί σε κλειστή μορφή και έτσι αρκούμαστε στην εύρεση άνω φραγμάτων για αυτήν. Στην παρούσα διπλωματική εργα...