Algoritmos Probabilísticos

Jair Donadelli

Site da disciplina

Atendimento

A qualquer hora, só aparecer na 546-2

Referências

• Notas de aula
• Probablility and Computing, M. MITZENMACHER, E. UPFAL. [518.1 MITZpr]

  Para matemáticos

• Randomized Algorithms, R. MOTWANI e P. RAGHAVAN. [004.015192 MOTWra]

  Para computeiros

Complementares

• Computational Complexity: A Modern Approach, S. ARORA, B BARAK. [511.352 AROc]
• Design and Analysis of Randomized Algorithms, J. HROMKOVIC. [Livro Digital]
• Concentration of measure for the analysis of randomized algorithms DUBHASHI e DEVSATT. [518.1 DUBHco]

Outras notas de aula

• Notes on Randomized Algorithms, James Aspnes
• Class notes for Randomized Algorithms, Sariel Har-Peled
• High-Dimensional Probability An Introduction with Applications in Data Science, Roman Vershynin
• Lecture Notes: Randomized Algorithm Design, Palash Dey
• Lecture notes for CPSC 536N "Randomized Algorithms", Nick Harvey

Exercícios

Provas e listas antigas.