| dc.contributor.author | Zhao, Yufei | |
| dc.coverage.temporal | Spring 2019 | |
| dc.date.accessioned | 2023-07-31T17:33:43Z | |
| dc.date.available | 2023-07-31T17:33:43Z | |
| dc.date.issued | 2019-06 | |
| dc.identifier | 18.218-Spring2019 | |
| dc.identifier.other | 18.218 | |
| dc.identifier.other | IMSCP-MD5-0282d72460e569d6f4bd54e8bbdcfeab | |
| dc.identifier.uri | https://hdl.handle.net/1721.1/151192 | |
| dc.description.abstract | This course is a graduate-level introduction to the probabilistic method, a fundamental and powerful technique in combinatorics and theoretical computer science. The essence of the approach is to show that some combinatorial object exists and prove that a certain random construction works with positive probability. The course focuses on methodology as well as combinatorial applications. | en |
| dc.language.iso | en-US | |
| dc.rights | This site (c) Massachusetts Institute of Technology 2023. Content within individual courses is (c) by the individual authors unless otherwise noted. The Massachusetts Institute of Technology is providing this Work (as defined below) under the terms of this Creative Commons public license ("CCPL" or "license") unless otherwise noted. The Work is protected by copyright and/or other applicable law. Any use of the work other than as authorized under this license is prohibited. By exercising any of the rights to the Work provided here, You (as defined below) accept and agree to be bound by the terms of this license. The Licensor, the Massachusetts Institute of Technology, grants You the rights contained here in consideration of Your acceptance of such terms and conditions. | en |
| dc.rights | Attribution-NonCommercial-ShareAlike 3.0 Unported | * |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/3.0/ | * |
| dc.subject | probabilistic method | en |
| dc.subject | Ramsey numbers | en |
| dc.subject | Lovász Local Lemma | en |
| dc.subject | hypergraph colorings | en |
| dc.subject | balancing vectors | en |
| dc.subject | sum-free sets | en |
| dc.subject | second Moment Method | en |
| dc.subject | Chernoff bound | en |
| dc.subject | Moser-Tardos algorithm | en |
| dc.subject | Janson’s inequalities | en |
| dc.subject | Harris-FKG inequality | en |
| dc.subject | Martingale convergence | en |
| dc.subject | Azuma’s inequality | en |
| dc.subject | entropy methods | en |
| dc.subject | occupancy method | en |
| dc.title | 18.218 Probabilistic Method in Combinatorics, Spring 2019 | en |
| dc.title.alternative | Probabilistic Method in Combinatorics | en |
| dc.type | Learning Object | |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Mathematics | |
| dc.audience.educationlevel | Graduate | |
| dc.date.updated | 2023-07-31T17:33:50Z | |
