Notes
Contenuti
Raccolta Appunti Magistrale
Primo Anno
AR: Analisi di Reti
- Lesson 1 - Modello Erdős–Rényi
- Lesson 2-3 - Fenomeno rich-get-richer
- Lesson 4-5 - Grafi Geometrici Aleatori e Reti Wireless
- Lesson 6 - Modello Small World
- Lesson 7 - Communities - Part 1
- Lesson 8 - Communities - Part 2
- Lesson 9 - Cascading Behavior in Networks - Part 1
- Lesson 10 - Cascading Behavior in Networks - Part 2
- Lesson 11 - Cascading Behavior in Networks - Part 3
- Lesson 12 - Herding
- Lesson 13 - Sistemi di Voto - Part 1
- Lesson 14 - Sistemi di Voto - Part 2
- Lesson 15 - Sistemi di Voto - Part 3
- Lesson 16 - Sistemi di Voto - Part 4
- Lesson 17 - Web Search - Part 1
- Lesson 18 - Web Search - Part 2
- Lesson 19 - Web Search - Part 3
ADRC: Algoritmi Distribuiti e Reti Complesse
- Lesson 2 - Ambienti distribuiti
- Lesson 3 - Single source broadcast problem - Part 1
- Lesson 4 - Single source broadcast problem - Part 2
- Lesson 5 - Broadcast on Labeled Hypercube
- Lesson 6 - Wake-up problem
- Lesson 7 - Spanning Tree Costruction
- Lesson 8 - Leader Election on Ring - Part 1
- Lesson 9 - Leader Election on Ring - Part 2
- Lesson 10 - Broadcast on Radio Network
- Lesson 11 - Randomized Distributed Protocols
- Lesson 12 - BGI Protocol on d-regular layered graph
- Lesson 13 - Gossip Model, PULL Protocol for Broadcast on Clique
- Lesson 14 - α-expanders
- Lesson 15 - Majority Consensus and Swarm Intelligence
- Lesson 16 - Swarm Intelligence: 3-MAJ protocol
- Lesson 17 - Distributed Graph Coloring
- Lesson 18 - Randomized Distributed Graph Coloring
Algorithmic Game Theory
- Lesson 19 - Nash Equilibrium
- Lesson 20 - Network Formation Games: Global Connection Game
- Lesson 21 - Network Formation Games: Local Connection Game
- Lesson 22 - Algorithmic Mechanism Design: Utilitarian Problems & VCG Mechanism
- Lesson 23 - Algorithmic Mechanism Design: One-Parameter Mechanism
- Lesson 24 - Combinatorial Auction
- Lesson 25 - Computing a Nash Equilibrium of a Congestion Game: PLS-completeness