| Aleatoriedade e Computação |
(aula) |
|
|
| | | |
| Axiomas de Probabilidade |
(aula) |
(exercicios) |
MU - 1.1 e 1.2 |
| | | |
| Resultados Básicos de Probabilidade |
(aula) |
(exercicios) |
MU - 1.2 e 1.3 |
| | | |
| Corte Mínimo Global |
(aula) |
(exercicios) |
MU - 1.4 |
| | | |
| Variáveis Aleatórias Discretas e Esperança |
(aula) |
(exercicios) |
MU - 2.1 |
| | | |
| Grafos Aleatórios |
(aula) |
(exercicios) |
MU - 5.6 |
| | | |
| Propriedades em Grafos Aleatórios G(n,p) e G(n,m) |
(aula) |
|
|
| | | |
| Subgrafos Completos e MAX-CUT |
(aula) |
(exercicios) |
MU - 6.1 e 6.2 |
| | | |
| Conjunto Independente e Cintura Grandes |
(aula) |
(exercicios) |
MU - 6.4 |
| | | |
| Esperança Condicional |
(aula) |
(exercicios) |
MU - 2.3 |
| | | |
| Desaleatorização e MAX-SAT |
(aula) |
(exercicios) |
MU - 6.2.2 e 6.3 |
| | | |
| Desigualdade de Markov e Variância |
(aula) |
(exercicios) |
MU - 3.1 e 3.2 |
| | | |
| Desigualdade de Chebyshev |
(aula) |
(exercicios) |
MU - 3.3 |
| | | |
| Limitantes de Chernoff |
(aula) |
(exercicios) |
MU - 4.2 |
| | | |
| Similaridade das Propriedades em G(n,p) e G(n,m) |
(aula) |
(exercicios) |
MU - 5.6.1 (2a ed.) |
| | | |
| Redes Complexas |
(aula) |
(exercicios) |
KE - 2 e 20 |
| | | |
| Grafos Aleatórios Não Homogêneos |
(aula) |
(exercicios) |
|
| | | |
| Grafos Lei de Potência |
(aula) |
(exercicios) |
KE - 18 e MU - 16 (2a ed.) |
| | | |
| O Ambiente de Aprendizado Estatístico |
(aula) |
(exercicios) |
SB - 2.1 e 2.2 |
| | | |
| Minimização de Risco Empírico (ERM) com Viés |
(aula) |
(exercicios) |
SB - 2.3 |
| | | |
| Aprendizado PAC e Agnóstico PAC |
(aula) |
(exercicios) |
SB - 3 |
| | | |
| Aprendizado via Convergência Uniforme |
(aula) |
(exercicios) |
SB - 4 |
| | | |
| Não Há Almoço Grátis |
(aula) |
(exercicios) |
SB - 5 |
| | | |
| Dimensão Vapnik-Chervonenkis (VC) |
(aula) |
(exercicios) |
SB - 6.1 e 6.2 |
| | | |
| Dimensão VC - Exemplos e Propriedades |
(aula) |
(exercicios) |
SB - 6.3 |
| | | |
| Teorema Fundamental do Aprendizado PAC |
(aula) |
|
SB - 6.4 |
| | | |
