{"id":156,"date":"2024-09-06T19:40:38","date_gmt":"2024-09-06T18:40:38","guid":{"rendered":"https:\/\/bernoulli.epfl.ch\/comb2024\/?page_id=156"},"modified":"2024-09-30T16:13:55","modified_gmt":"2024-09-30T15:13:55","slug":"summer-school-details","status":"publish","type":"page","link":"https:\/\/bernoulli.epfl.ch\/comb2024\/?page_id=156","title":{"rendered":"Summer school &#8211; Detailed Information"},"content":{"rendered":"\n<p>NOTE: For some videos of board talks, the video shows a black screen with just audio. <br>To fix this, you need to switch to the 2nd view, which appears as two arrows in the bottom right side of the video.<\/p>\n\n\n\n<p><strong>Shachar Lovett: <\/strong><\/p>\n\n\n\n<p>From Sunflowers to Thresholds [<a href=\"https:\/\/drive.switch.ch\/index.php\/s\/BdzebqB1aAZtkcP\/download?path=%2F&amp;files=EPFL_mini_course_on_sunflowers_and_threshold_phenomena-20240912.pdf\" data-type=\"link\" data-id=\"https:\/\/drive.switch.ch\/index.php\/s\/BdzebqB1aAZtkcP\/download?path=%2F&amp;files=EPFL_mini_course_on_sunflowers_and_threshold_phenomena.pdf\" target=\"_blank\" rel=\"noreferrer noopener\">lecture notes<\/a>]<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Lecture 1: Sunflower conjecture [<a href=\"https:\/\/mediaspace.epfl.ch\/media\/t\/0_0tcjkz6b\/31062\" target=\"_blank\" rel=\"noreferrer noopener\">video<\/a>]<\/li>\n\n\n\n<li>Lecture 2: Improved bound for the sunflower conjecture, spread lemma [<a href=\"https:\/\/mediaspace.epfl.ch\/media\/t\/0_03r1jz4x\/31062\" target=\"_blank\" rel=\"noreferrer noopener\">video<\/a>]<\/li>\n\n\n\n<li>Lecture 3: Threshold phenomena and the Kahn-Kalai conjecture [<a href=\"https:\/\/mediaspace.epfl.ch\/media\/t\/0_s1v3ol8m\/31062\" target=\"_blank\" rel=\"noreferrer noopener\">video<\/a>]<\/li>\n\n\n\n<li>Lecture 4: Monotone circuit lower bounds [<a href=\"https:\/\/mediaspace.epfl.ch\/media\/t\/0_1a2jmx5o\/31062\" target=\"_blank\" rel=\"noreferrer noopener\">video<\/a>]<\/li>\n<\/ul>\n\n\n\n<p><strong>Bhavik Mehta:<\/strong><\/p>\n\n\n\n<p>For part of the theorem proving track of the course, I will give an introduction to the Lean theorem prover. As such, and to work on the exercises, you should&nbsp;bring a laptop and try to install Lean in advance. Installation instructions can be found here:&nbsp;<a href=\"https:\/\/leanprover-community.github.io\/get_started.html\" target=\"_blank\" rel=\"noreferrer noopener\">https:\/\/leanprover-community.github.io\/get_started.html<\/a>. If you are struggling with this, then we will have some time during the week to iron out some installation problems. There are also alternative ways to try and work with Lean on your laptop without installing it, so don&#8217;t worry too much if after a few attempts it still doesn&#8217;t seem to work.<\/p>\n\n\n\n<p>If you would&nbsp;like to get started early, I recommend trying the Natural Number Game:&nbsp;<a href=\"https:\/\/adam.math.hhu.de\/#\/g\/leanprover-community\/NNG4\" target=\"_blank\" rel=\"noreferrer noopener\">https:\/\/adam.math.hhu.de\/#\/g\/leanprover-community\/NNG4<\/a>. I won&#8217;t be following this, but the ideas there will still be relevant, and it&#8217;s fun to try nonetheless.<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Lecture 1: Introduction to theorem proving [<a href=\"https:\/\/mediaspace.epfl.ch\/media\/t\/0_o2smpyxh\/31062\" target=\"_blank\" rel=\"noreferrer noopener\">video<\/a>]<\/li>\n\n\n\n<li>Lecture 2: Introduction to Lean [<a href=\"https:\/\/mediaspace.epfl.ch\/media\/t\/0_r0dwna87\/31062\" target=\"_blank\" rel=\"noreferrer noopener\">video<\/a>]<\/li>\n\n\n\n<li>Lecture 3: Reading and writing Lean proofs [<a href=\"https:\/\/mediaspace.epfl.ch\/media\/t\/0_3p3df4wx\/31062\" data-type=\"link\" data-id=\"https:\/\/mediaspace.epfl.ch\/media\/t\/0_3p3df4wx\/31062\" target=\"_blank\" rel=\"noreferrer noopener\">video<\/a>]<\/li>\n\n\n\n<li>Lecture 4: Complex Lean proofs [<a href=\"https:\/\/mediaspace.epfl.ch\/media\/t\/0_txyxi1uw\/31062\" target=\"_blank\" rel=\"noreferrer noopener\">video<\/a>]<\/li>\n<\/ul>\n\n\n\n<p>Github link: <a href=\"https:\/\/github.com\/b-mehta\/epfl-comb\" target=\"_blank\" rel=\"noreferrer noopener\">https:\/\/github.com\/b-mehta\/epfl-comb<\/a><\/p>\n\n\n\n<p><strong>Raghu Meka:<\/strong><\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Lecture 1: 3-term AP problem. Behrend&#8217;s construction. Application to NoF protocols. Corners problem and equivalence to NoF [<a href=\"https:\/\/mediaspace.epfl.ch\/media\/t\/0_mh74p4x9\/31062\" data-type=\"link\" data-id=\"https:\/\/mediaspace.epfl.ch\/media\/t\/0_mh74p4x9\/31062\" target=\"_blank\" rel=\"noreferrer noopener\">video<\/a>]<\/li>\n\n\n\n<li>Lecture 2: Finite fields and the polynomial method. Other notable examples of the polynomial method (just pointers). Structure vs randomness approach overview [<a href=\"https:\/\/mediaspace.epfl.ch\/media\/t\/0_ssswza05\/31062\" target=\"_blank\" rel=\"noreferrer noopener\">video<\/a>]<\/li>\n\n\n\n<li>Lecture 3: The weak-rate proof over finite fields. Spreadness and&nbsp;obtaining better rates for finite fields using analytic proofs. Spectral positivity. [<a href=\"https:\/\/drive.switch.ch\/index.php\/s\/BdzebqB1aAZtkcP\/download?path=%2F&amp;files=SummerSchoolPart3.pdf\" target=\"_blank\" rel=\"noreferrer noopener\">slides<\/a>] [<a href=\"https:\/\/mediaspace.epfl.ch\/media\/t\/0_mzvljzvn\/31062\" target=\"_blank\" rel=\"noreferrer noopener\">video<\/a>]<\/li>\n\n\n\n<li>Lecture 4: Analytic proof: Sifting. Decoupling inequality (statement),\u00a0spread regularity lemma, application to detecting triangles. Summary. [<a href=\"https:\/\/mediaspace.epfl.ch\/media\/t\/0_mo7zgfuz\/31062\" data-type=\"link\" data-id=\"https:\/\/mediaspace.epfl.ch\/media\/t\/0_mo7zgfuz\/31062\" target=\"_blank\" rel=\"noreferrer noopener\">video<\/a>]<\/li>\n<\/ul>\n\n\n\n<p><a href=\"https:\/\/scribbletogether.com\/whiteboard\/7998CB76-F2D1-490F-8491-E4788F9A74F0\" data-type=\"link\" data-id=\"https:\/\/scribbletogether.com\/whiteboard\/7998CB76-F2D1-490F-8491-E4788F9A74F0\" target=\"_blank\" rel=\"noreferrer noopener\">Live notes<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>NOTE: For some videos of board talks, the video shows a black screen with just audio. To fix this, you need to switch to the 2nd view, which appears as two arrows in the bottom right side of the video. Shachar Lovett: From Sunflowers to Thresholds [lecture notes] Bhavik Mehta: For part of the theorem &hellip; <\/p>\n<p class=\"link-more\"><a href=\"https:\/\/bernoulli.epfl.ch\/comb2024\/?page_id=156\" class=\"more-link\">Read more<span class=\"screen-reader-text\"> &#8220;Summer school &#8211; Detailed Information&#8221;<\/span><\/a><\/p>\n","protected":false},"author":5,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-156","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/bernoulli.epfl.ch\/comb2024\/index.php?rest_route=\/wp\/v2\/pages\/156","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/bernoulli.epfl.ch\/comb2024\/index.php?rest_route=\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/bernoulli.epfl.ch\/comb2024\/index.php?rest_route=\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/bernoulli.epfl.ch\/comb2024\/index.php?rest_route=\/wp\/v2\/users\/5"}],"replies":[{"embeddable":true,"href":"https:\/\/bernoulli.epfl.ch\/comb2024\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=156"}],"version-history":[{"count":20,"href":"https:\/\/bernoulli.epfl.ch\/comb2024\/index.php?rest_route=\/wp\/v2\/pages\/156\/revisions"}],"predecessor-version":[{"id":193,"href":"https:\/\/bernoulli.epfl.ch\/comb2024\/index.php?rest_route=\/wp\/v2\/pages\/156\/revisions\/193"}],"wp:attachment":[{"href":"https:\/\/bernoulli.epfl.ch\/comb2024\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=156"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}