Probabilistic Techniques


The course "PROBABILISTIC TECHNIQUES" is being taught at the 4th year of studies, as an elective course.

Objectives

- Η μέθοδος της θετικής πιθανότητας. - Η γραμμικότητα της μέσης τιμής. - Παραλλαγές των βασικών μεθόδων. - Η μέθοδος της δεύτερης ροπής. - Το Τοπικό Θεώρημα. - Η ανισότητα του Janson. - Η μέθοδος των ακολουθιών διατήρησης. - Τυχαίοι περίπατοι και μαρκοβιανές αλυσίδες. - Φράγματα Chernoff.

Prerequisites

Πιθανότητες, Αλγόριθμοι

Syllabus

- Η μέθοδος της θετικής πιθανότητας. - Η γραμμικότητα της μέσης τιμής. - Παραλλαγές των βασικών μεθόδων. - Η μέθοδος της δεύτερης ροπής. - Το Τοπικό Θεώρημα. - Η ανισότητα του Janson. - Η μέθοδος των ακολουθιών διατήρησης. - Τυχαίοι περίπατοι και μαρκοβιανές αλυσίδες. - Φράγματα Chernoff.

COURSE DETAILS

Level:

Type:

Undergraduate

(A-)

Instructors: Sotiris Nikoletseas
Department: Computer Engineering and Informatics
Institution: University of Patras
Subject: Computer and Electronic Engineering
Rights: CC - Attribution-NonCommercial-ShareAlike

Visit Course Page

SHARE THIS COURSE
RELATED COURSES

DIONISIOS PNEVMATIKATOS
Technical University of Crete
School of Electronic and Computer Engineering

Aggelos Bletsas
Technical University of Crete
School of Electronic and Computer Engineering

Aggelos Bletsas
Technical University of Crete
School of Electronic and Computer Engineering

Apostolos Dollas
Technical University of Crete
School of Electronic and Computer Engineering

Michalis Zervakis
Technical University of Crete
School of Electronic and Computer Engineering

Michalis Zervakis
Technical University of Crete
School of Electronic and Computer Engineering

espa en
GUnet

© Copyright 2016 - GUnet