Carte des prérequis

Chaque chaîne dit ce qu'elle suppose et ce qu'elle débloque — prérequis directs seulement : ce qu'une chaîne suppose déjà à travers une autre n'est pas répété. Grisé = pas encore écrit. Le dessin complet est replié en bas, pour grand écran.

Ce dont tout dépend

Une chaîne d'ici qui s'effondre en entraîne d'autres ; une feuille n'entraîne rien. C'est l'ordre de révision, pas l'ordre de lecture.

  1. l01Compterrequis directement par 1 · 39 descendants
  2. l02Ω, axiomes, complément, triangle de Pascalrequis directement par 1 · 38 descendants
  3. l03Conditionner, Bayes, indépendancerequis directement par 1 · 37 descendants
  4. l04Variables aléatoires, de la binomiale à la…requis directement par 2 · 36 descendants
  5. l05Événements rares et temps d'attenterequis directement par 1 · 32 descendants
  6. l06Fonctions d'une variable aléatoirerequis directement par 1 · 31 descendants
  7. l07Lois jointes, marginales, conditionnellesrequis directement par 2 · 30 descendants
  8. l08Espérance et variancerequis directement par 2 · 28 descendants

0 · Socle probabiliste

← suppose socle
→ débloque l02 · Ω, axiomes, complément, triangle de Pascal
← suppose l01 · Compter
→ débloque l03 · Conditionner, Bayes, indépendance
→ débloque l04 · Variables aléatoires, de la binomiale à la…
→ débloque l05 · Événements rares et temps d'attente, p02-01 · Du bruit à la loss
→ débloque l06 · Fonctions d'une variable aléatoire
→ débloque l07 · Lois jointes, marginales, conditionnelles
→ débloque l08 · Espérance et variance, p02-03 · Le posterior entier
→ débloque l09 · Covariance et corrélation, p03-01 · Critère en escalier vs critère sensible
→ débloque l10 · Inégalités et loi des grands nombres, p04-04 · PCA, p05-01 · Régression linéaire
→ débloque l11 · Théorème central limite
→ débloque l12 · Fonction génératrice et preuve du TCL, p01-01 · L'objet aléatoire

1 · L'objet aléatoire (fil A)

→ débloque p01-02 · IC et test, p01-05 · Bootstrap, p06-01 · Biais, variance, bruit, p06-03 · Seuil, matrice de confusion, ROC, PR
→ débloque p01-03 · Inférence en régression, p01-04 · Comparer deux modèles, et pourquoi le max ment
→ débloque b02 · Le témoin atteignable, p06-02 · Estimer l'erreur
→ débloque p06-02 · Estimer l'erreur, p07-02 · Bagging et forêt aléatoire

2 · Le bruit décide (fil B)

→ débloque p02-02 · Du prior à la pénalité, p03-01 · Critère en escalier vs critère sensible, p05-01 · Régression linéaire, p06-04 · Scores, calibration, déséquilibre, p08-03 · Cross-entropy, entropie, KL
→ débloque b06 · Convexité et forme fermée, p02-03 · Le posterior entier, p05-03 · Régularisation vue en biais-variance
→ débloque b03 · Biais et variance partout

3 · Critère et descente (fil C, optim)

→ débloque b05 · Escalier vs sensible, p05-02 · Régression logistique, p05-03 · Régularisation vue en biais-variance, p07-01 · Arbres
→ débloque p03-01 · Critère en escalier vs critère sensible, p07-04 · k-means, p08-01 · Jacobienne, chain rule, backprop

4 · Matrice = action

← suppose socle
→ débloque p04-02 · Valeurs propres et itération, p05-01 · Régression linéaire
→ débloque p02-02 · Du prior à la pénalité, p03-02 · Gradient et descente, p04-03 · Spectral, SVD, conditionnement
→ débloque p04-04 · PCA
→ débloque p07-04 · k-means

5 · Modèles linéaires

→ débloque b02 · Le témoin atteignable, p01-03 · Inférence en régression, p05-02 · Régression logistique
→ débloque b06 · Convexité et forme fermée
→ débloque b03 · Biais et variance partout

6 · Évaluer

→ débloque p06-02 · Estimer l'erreur, p07-01 · Arbres
→ débloque b04 · La variance d'une moyenne corrélée, p05-03 · Régularisation vue en biais-variance
→ débloque p06-04 · Scores, calibration, déséquilibre

7 · Arbres, ensembles, k-means

→ débloque p07-02 · Bagging et forêt aléatoire, p07-03 · Gradient boosting
→ débloque b02 · Le témoin atteignable, b03 · Biais et variance partout, b04 · La variance d'une moyenne corrélée
← suppose p07-01 · Arbres
→ débloque b01 · Une seule descente
→ débloque b01 · Une seule descente, b06 · Convexité et forme fermée

8 · Calcul, numérique, tenseurs

→ débloque p03-02 · Gradient et descente
← suppose socle
→ débloque p08-03 · Cross-entropy, entropie, KL, p08-04 · Tenseurs

9 · Coding

← suppose socle
→ débloque c01 · Fenêtre glissante, c02 · Deux pointeurs, c03 · Binary search, c04 · Listes chaînées, c05 · Arbres, c06 · Graphes, c07 · Heap, c08 · Intervals, c09 · DP 1D
← suppose c00 · TAP
→ débloque c10 · Préfixes et deque monotone
← suppose c00 · TAP
← suppose c00 · TAP
← suppose c00 · TAP
← suppose c00 · TAP
← suppose c00 · TAP
← suppose c00 · TAP
← suppose c00 · TAP
← suppose c00 · TAP
c10Préfixes et deque monotone · à venir

Ponts

Voir le dessin (grand écran)
0 l01Compter l02Ω, axiomes, complément,… l03Conditionner, Bayes,… l04Variables aléatoires, de… l05Événements rares et temps… l06Fonctions d'une variable… l07Lois jointes, marginales,… l08Espérance et variance l09Covariance et corrélation l10Inégalités et loi des… l11Théorème central limite l12Fonction génératrice et… 1 p01-01L'objet aléatoire p01-02IC et test p01-03Inférence en régression p01-04Comparer deux modèles, et… p01-05Bootstrap 2 p02-01Du bruit à la loss p02-02Du prior à la pénalité p02-03Le posterior entier 3 p03-01Critère en escalier vs… p03-02Gradient et descente 4 p04-01Une matrice est une action p04-02Valeurs propres et itération p04-03Spectral, SVD, conditionnement p04-04PCA 5 p05-01Régression linéaire p05-02Régression logistique p05-03Régularisation vue en biais-variance 6 p06-01Biais, variance, bruit p06-02Estimer l'erreur p06-03Seuil, matrice de… p06-04Scores, calibration, déséquilibre 7 p07-01Arbres p07-02Bagging et forêt aléatoire p07-03Gradient boosting p07-04k-means 8 p08-01Jacobienne, chain rule, backprop p08-02Flottants et log-sum-exp p08-03Cross-entropy, entropie, KL p08-04Tenseurs 9 c00TAP c01Fenêtre glissante c02Deux pointeurs c03Binary search c04Listes chaînées c05Arbres c06Graphes c07Heap c08Intervals c09DP 1D c10Préfixes et deque monotone PONTS b01Une seule descente b02Le témoin atteignable b03Biais et variance partout b04La variance d'une moyenne… b05Escalier vs sensible b06Convexité et forme fermée

Tape une chaîne : son amont et son aval restent, le reste s'efface. Tape-la encore pour l'ouvrir.