[Informations générales]
En général Jeudi à 10h00 -- Salle de conférence du bâtiment 9. M'écrire en cas de doute.
[Séances 2012--2013: Information, Physics and Computation by Mézard and Montanari]
  • 7 nov 2012. Reprise et introduction à Information, Physics and Computation de Mézard et Montanari (OUP, 2009).
  • 22 nov 2012. Chap 5: Random Energy Model (Cécile).
  • 29 nov 2012. Chap 6-1: Random Code Ensemble (Marie).
  • 13 dec 2012. Chap 6-2: Random Code Ensemble (Marie).
  • 10 jav 2013. Chap 8-1: Introduction to replica theory (Nicolas).
  • 24 jav 2013. Chap 9: Factor graphs and graph ensembles (Marie)
  • 7 fev 2013. Chap 10: Satisfiability (Philippe)
  • 28 fev 2013. Chap 12: Spin glasses (Nicolas)
  • 07 mar 2013. Belief propagation (Marc)
[Séances 2011--2012]
  • 21 sept 2011. Reprise et preuve de la conjecture de Parisi pour le random assignment. D'après Linusson et Wästlund (2004) and Wästlund (2009).
  • 28 sept 2011. La constante de connectivité du réseau hexagonal. D'après Duminil-Copin et Smirnov (2010).
  • 5 oct 2011. Le lemme local de Lovász et ses applications en combinatoire. D'après Alon et Spencer (2008).
  • 14 oct 2011. Nombre de croisements, incidences lignes/points dans $\mathbb R^2$ et applications aux ensembles somme et produit. D'après Tao et Vu (2006), Chap. 8.
  • 21 oct 2011. Lemme de Szemerédi et testabilité de propriétés de graphes. D'après Alon et Spencer (2008), Chap. 17.
  • 28 oct 2011. Les combinatoires de l'extrême. Théorèmes de Turan et Erdos--Stone.
  • 13 jan 2012. Lace expansion. Introduction, Chap I et II de Slade (par Cécile).
  • 26 jan 2012. Lace expansion, Chap 3 (par Marie)
  • 16 fev 2012. Lace expansion, Chap 4.
  • 13 avr 2012. Lace expansion, Chap 5 (par Philippe).
  • 19 avr 2012. Lace expansion, Chap 7 sur les arbres (par Minmin).
  • 10 mai 2012. Lace expansion, Chap 8 (par Marie).
[Séances 2010--2011]
  • 19 jan 2011. Introduction, sous-additivité, sous-séquences communes, sous-séquences croissantes, chemins autoévitants. D'après Steele (1997) Chap. 1.
  • 26 jan 2011. Concentration, Azuma-Hoeffding, voyageur de commerce, ``presque''-optimalité. D'après Steele (1997) Chap. 2 et Dubhashi--Panconesi (2009) Chap 7.
  • 2 fev 2011. Introduction à la percolation: inégalité de Harris-FKG, inégalité BK, probabilités de croisement dans le réseau triangulaire; $p_c\ge 1/2$. D'après Grimmett (1999), Chap. 2/11, et Werner (2009) Chap. 2/5.
  • 9 fev 2011. SLE pour (par) les nuls: invariance conforme, évolution de Loewner, interface de percolation et Loop erazed random walk. D'après Schramm (2000, 2006).
  • 16 fev 2011. Percolation bootstrap, par Cecilia. D'après Holroyd (2003).
  • 23 fev 2011. PWIT et méthode objective, par Philippe R. D'après Aldous--Steele (2003).
  • 2 mars 2011. Programmation linéaire et arrondi probabiliste I: introduction à la PL; set cover par PL; programmation semidéfinie (SDP) et algorithme de Goemans et Williamson pour MaxCut.
  • 9 mars 2011. Pas de séance (Alea/PCWVD).
  • 16 mars 2011. Arbre couvrant minimum. Deux demi preuves du $\zeta(3)$ de Frieze : preuve directe, convergence faible locale, PWIT. D'après Aldous et Steele (2003).
  • 23 mars 2011. Pas de séance.
  • 30 mars 2011. Unimodularité I. Convergence faible locale et forêt infinie. D'après Aldous et Steele (2003).
  • 6 avril 2011. Pas de séance. (Workshop on Random Graphs)
  • 13 avril 2011. Unimodularité II. Recurrence des limites de graphes planaires. D'après Benjamini et Schramm (2001).
  • 20 avril 2011. Marches aléatoires sur les graphes et réseaux électriques. D'après Grimmett (2010), Chapitre 1.
  • 27 avril 2011. Pas de séance (visite chez les Germains).
  • 4 mai 2011. Processus de contact et épidémies. D'après Grimmett (2010), Chapitre 6 (par Mathieu).
  • 11 mai 2011. Pas de séance (ce workshop à l'IHP)
  • 25 mai 2011. Pas de séance (séminaire A3 à l'ENS)
  • 8 juin 2011. Inégalité de Talagrand (par Christine).
[Quelques sujets intéressants]
  • Inégalité de Talagrand et applications. D'après Alon--Spencer (2008), Steele (1997), Dubhashi--Panconesi (2009).
  • Limites de graphes denses et échangeabilité. D'après Lovász (2009) et Diaconis--Janson (2008)
  • PWIT et méthode objective. Poids de l'arbre couvrant minimum, poids du couplace minimum. D'après Aldous--Steele (2003).
  • Mariage minimal. Preuve de Wästlund de la conjecture de Parisi.
  • Processus géométriques stationaires et stabilisation. D'après Penrose et Yukich.
  • Percolation ``bootstrap'' et processus épidémiques.
  • Percolation: arguments de Russo--Seymour--Welsh pour les probabilités de croisement, percolation sur le réseau triangulaire, invariance conforme, introduction à SLE.
  • Arondi probabiliste et applications aux algorithmes d'approximation, d'après Vazirani (2001) et Williamson--Smoys (2011).
  • Introduction à la géométrie combinatoire, d'après Pach--Agarwal (1995) et Brass--Moser--Pach (2005).
  • Limite de graphes dilués et unimodularité.
[Références]
  1. N. Alon and J. Spencer. The Probabilitic Method. Wiley, New York, NY, 2008.
  2. B. Bollobás. Random Graphs. Cambridge University Press, Cambridge, 2001.
  3. B. Bollobás and O. Riordan. Percolation. Cambridge University Press, Cambridge, 2006.
  4. P. Brass, W. Moser and Y. Pach. Research Problems in Discrete Geometry. Springer, 2005.
  5. D. Dubhashi and A. Panconesi. Concentration of Measure for the Analysis of Randomized Algorithms. Cambridge University Press, Cambridge, UK, 2009.
  6. R. Durrett. Random Graph Dynamics. Cambridge University Press, Cambridge, 2006.
  7. P. Flajolet and R. Sedgewick. Analytic Combinatorics. Cambridge University Press, Cambridge, UK, 2009.
  8. M. Franceschetti and R. Meester. Random Networks for Communication: From Statistical Physics to Information Systems. Cambridge University Press, Cambridge, 2008.
  9. G. Grimmett. Probability on Graphs. Cambridge University Press, Cambridge, 2009.
  10. O. Häggström. Finite Markov Chains and Algorithmic Applications. Cambridge University Press, Cambridge, 2002.
  11. S. Janson, T. Łuczak, and A. Ruciński. Random Graphs. Wiley, New York, 2000.
  12. M. Mézard and A. Montanari. Information, Physics and Computation. Oxford University Press, Oxford, 2009.
  13. M. Mitzenmacher and E. Upfal. Probability and Computing: An Introduction to Randomized Algorithms and Probabilistic Analysis. Cambridge University Press, Cambridge, 2005.
  14. R. Motwani and P. Raghavan. Randomized Algorithms. Cambridge University Press, Cambridge, UK, 1995.
  15. Y. Pach and P. K. Agarwal. Combinatorial Geometry. Wiley, 1995.
  16. J. M. Steele. Probability Theory and Combinatorial Optimization. SIAM, Philadelphia, 1997.
  17. T. Tao and V. Vu. Additive Combinatorics. Cambridge University Press, 2006.
  18. V. Vazirani. Approximation Algorithms. Springer Verlag, New York, 2001.
  19. W. Werner. Percolation et Modèle d'Ising. SMF, Paris, 2009.
  20. D. P. Willamson and D. B. Smoys. The Design of Approximation Algorithms. Cambridge University Press, Cambridge, 2011.
  21. J. Yukich. Probability Theory of Classical Euclidean Optimization Problems. Lecture Notes in Mathematics, vol. 1675. Springer, 1998.