Πιθανοτικές Τεχνικές και Τυχαιοκρατικοί Αλγόριθμοι
Σωτήριος Νικολετσέας
Περιγραφή
Το μάθημα "ΠΙΘΑΝΟΤΙΚΕΣ ΤΕΧΝΙΚΕΣ" διδάσκεται στο Δ' έτος Σπουδών του Τμήματος, ως μάθημα επιλογής.
Η ύλη του μαθήματος περιλαμβάνει:
- Η μέθοδος της θετικής πιθανότητας.
- Η γραμμικότητα της μέσης τιμής.
- Παραλλαγές των βασικών μεθόδων.
- Η μέθοδος της δεύτερης ροπής.
- Το Τοπικό Θεώρημα.
- Η ανισότητα του Janson.
- Η μέθοδος των ακολουθιών διατήρησης.
- Τυχαίοι περίπατοι και μαρκοβιανές αλυσίδες.
- Φράγματα Chernoff.
Το μάθημα "ΠΙΘΑΝΟΤΙΚΕΣ ΤΕΧΝΙΚΕΣ" διδάσκεται στο Δ' έτος Σπουδών του Τμήματος, ως μάθημα επιλογής.
Η ύλη του μαθήματος περιλαμβάνει:
- Η μέθοδος της θετικής πιθανότητας.
- Η γραμμικότητα της μέσης τιμής.
- Παραλλαγές των βασικών μεθόδων.
- Η μέθοδος της δεύτερης ροπής.
- Το Τοπικό Θεώρημα.
- Η ανισότητα του Janson.
- Η μέθοδος των ακολουθιών διατήρησης.
- Τυχαίοι περίπατοι και μαρκοβιανές αλυσίδες.
- Φράγματα Chernoff.
Το μάθημα "ΠΙΘΑΝΟΤΙΚΕΣ ΤΕΧΝΙΚΕΣ" διδάσκεται στο Δ' έτος Σπουδών του Τμήματος, ως μάθημα επιλογής.
Η ύλη του μαθήματος περιλαμβάνει:
- Η μέθοδος της θετικής πιθανότητας.
- Η γραμμικότητα της μέσης τιμής.
- Παραλλαγές των βασικών μεθόδων.
- Η μέθοδος της δεύτερης ροπής.
- Το Τοπικό Θεώρημα.
- Η ανισότητα του Janson.
- Η μέθοδος των ακολουθιών διατήρησης.
- Τυχαίοι περίπατοι και μαρκοβιανές αλυσίδες.
- Φράγματα Chernoff.

- The Basic Method
- Characteristics
- Van der Waerden property
- Ramsey Numbers
- Coloring Hypergraphs
- Tournaments
-
The Sk Property
- Markov Inequality
- Random Graph
- Linearity of Expectation Method
- Tournament with many Hamiltonian Cycles
- Bipartite Subgraphs
- Satisiability problem
- Νon-existence proofs
- Dominating sets in arbitrary graphs
- The Deletion Method
- Independent set in arbitrary graphs
- Variance
- Chebyshev Inequality
- The Second Moment Method
- Covariance
- The Basic Theorem
- Importance of Stochastic Independence
- Dependency Graph
- The Lova?sz Local Lemma
- Diagonal Ramsey Number
- The Janson Inequality
- Triangle-free sparse Random Graphs
- Paths of length 3 in Gn,p
- Martingales
- Properties of martingales
- Doob Martingale
- The Edge Exposure Martingale
- The Vertex Exposure Martingale
- Azuma's inequality
- Lipschitz condition
- Chromatic number of a random graph
Ανοικτό Ακαδ. Μάθημα

Επίπεδο: A-
Αρ. Επισκέψεων : 10476
Αρ. Προβολών : 78674
Ημερολόγιο
Κυριακή
Δευτέρα
Τρίτη
Τετάρτη
Πέμπτη
Παρασκευή
Σάββατο
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3