שיטות הסתברותיות בקומבינטוריקה
הועבר על ידי: פרופ' נוגה אלון, פרופ' אסף שפירא, ד"ר ווייטק סמוטי.
קצת על הקורס
הקורס עוקב פחות או יותר אחרי הספר "השיטה ההסתברותית" של נוגה אלון וג'ואל ספנסר. בקורס נראה מגוון רחב של טכניקות הסתברותיות ושימושים שונים שלהן, שכוללים גם תוצאות קלאסיות בקומבינטוריקה הסתברותית וגם תוצאות מחקריות עדכניות. בין היתר נדבר על שיטות מומנט ראשון ושני, הלמה המקומית בגרסאותיה השונות, אי שוויון FKG ומסקנותיו, חסמי ריכוז של מידה סביב התוחלת, מרטינגלים ואי שוויונות עליהם, פרדיגמת פואסון, אינפורמציה ואנטרופיה. הקורס מורכב ברובו מדוגמאות לשימושים בכלים ההסתברותיים, גם בהרצאות וגם בשיעורי הבית.
