סילבוס

תוכן הקורס ומטרתו

הקורס יעסוק בנושאים מתקדמים בתורת הקודים ותורת האינפורמציה, ושימושים של תורת האינפורמציה בקומבינטוריקה. רשימת נושאים (אשר ניתנת לשינוי לפי העדפות הסטודנטים):

Expander Codes
Fourier analysis in coding theory (LP bound and Macwilliams identity)
List decoding
Skew polynomial rings and their applications to maximally recoverable codes
Shannon capacity of a graph
Coding for sunflowers
Algorithmic Lov?sz local lemma
Applications of Shannon type inequalities in combinatorics