Wykłady on-line
Wykłady będą się odbywać on-line z wykorzystaniem MS Teams zgodnie z planem zajęć.
Link do zespołu dla wykładu na MS Teams (uwaga: w dziale ,,Pliki'' mogą się pojwić dodatkowe materiały)
Omawiane tematy
- Algorytmy wyboru lidera w oparciu o prace:
-
A survey on leader election protocols for radio networks
-
Randomized Leader Election Protocols in Radio
Networks
-
On Alarm Protocol in Wireless Sensor
Networks
- Algorytmy przybliżonego zliczania:
-
Materiały do wykładu
- Order statistics and estimating cardinalities of massive data
sets
-
Hyperloglog: the analysis of a near-optimal
cardinality estimation algorithm
- Algorytm przybliżonego sumowania, propagacja ekstremów:
-
Materiały do wykładu
- Luc Devroye, Non-Uniform Random Variate Generation
-
Mosk-Aoyama, Shah: Computing separable functions via gossip
-
Extrema propagation: fast distributed
estimation of sums and network sizes
- Procesy stochastyczne, analiza blockchain:
-
Materiały do wykładu
- Probability and Computing , M. Mitzenmacher, E. Upfal
- Bitcoin: A peer-to-peer electronic cash system, S. Nakamoto
- Double Spend Races, C. Grunspan, R. Perez-Marco.
- Wprowadzenie do samostabilizacji, algorytmy mutual exclusion, maximal matching, maximal independent set
-
Materiały do wykładu
-
Self-stabilization , książka S. Dolev'a
-
Introduction
to Distributed Algorithms , książka G. Tel'a
-
Self-stabilizing
Systems in Spite of Distributed Control , E. Dijkstra
- Funkcje tworzące w analizie algorytmów, rozwiązywanie rekurencji, zliczanie struktur
-
Materiały do wykładu (funkcje tworzące + analiza QuickSort)
- An Introduction to the Analysis of Algorithms (2nd edition) , R. Sedgewick, P. Flajolet
- Analytic Combinatorics , R. Sedgewick, P. Flajolet
- Łańcuchy i procesy Markowa, PageRank
- Probability and Computing , M. Mitzenmacher, E. Upfal
- An Introduction to Probability Theory and Its Applications, Vol. 1, W. Feller