Omawiane tematy
- Algorytmy wyboru lidera
-
Materiały do wykładu (PDF)
-
On Alarm Protocol in Wireless Sensor
Networks (PDF)
-
A survey on leader election protocols for radio networks
-
Randomized Leader Election Protocols in Radio
Networks
- Algorytmy przybliżonego zliczania:
-
Materiały do wykładu (PDF)
- Order statistics and estimating cardinalities of massive data
sets
-
Hyperloglog: the analysis of a near-optimal
cardinality estimation algorithm
- Algorytm przybliżonego sumowania:
-
Materiały do wykładu (PDF)
- 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 (PDF)
- 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
-
Materiały do wykładu (PDF)
-
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
- Ł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