Differences

This shows you the differences between two versions of the page.

--- en:projects:bachelor_semester:ghid02 [2011/09/29 16:55]
maatouk created
+++ en:projects:bachelor_semester:ghid02 [2016/06/23 11:26] (current)
@@ Line 1: / Line 1: @@
-project
+---- dataentry project ----
+title : The Probabilistic Method
+contactname: Ghid Maatouk
+contactmail_mail: ghid.maatouk@epfl.ch
+contacttel: 021-693-12-05
+contactroom: BC 128
+type : bachelor semester
+state : completed
+created_dt : 2011-09-21
+taken_dt :
+completed_dt :
+by : Samuel Regamey
+output_media :
+table : projects
+======
+template:datatemplates:project
+----
+In this project, you will learn about the probabilistic method, a powerful tool for proving non-constructively the existence of certain structures. You will study basic probabilistic tools such as large deviation results, and apply them to understand proofs of several results such as Ramsey theorems, lower bounds on the independence number/clique number of graphs, existence of tournaments, and other results.
+Prerequisites: basic probability.
+{{:en:projects:bachelor_semester:projet-sregamey.pdf|Méthode probabiliste et lemme local de Lovász}}

Title