Note: The schedule is subject to change. Check back for changes and updates
The schedule on this website is specific to Section L02, instructor Choongbum Lee. Please visit the following websites for other sections.
Section L01 : Jacob FoxSection L03 : Peter Csikvari
TALK SCHEDULE
| Date | Presenter | Topic | |
|---|---|---|---|
| Feb 5 | Instructor | Arrangement of presentation schedules | Blackboard |
| Feb 7 | Instructor | Sample Talk : Introduction | Blackboard |
| Feb 10 | Gaurav Singh | On Moore graphs of diameter 2 and 3 | Blackboard |
| Feb 12 | David Xiao | On the independence number of triangle-free graphs | Blackboard |
| Feb 14 | Charles Liu | The max-flow and related problems as linear programs | Slides |
| Feb 17 | Presidents Day (see Feb 18) | ||
| Feb 18 | Deepak Narayanan | Dijkstra's algorithm | Slides |
| Feb 19 | Kelly Peterson | On the Conjugate Gradient Method | Slides |
| Feb 21 | Rex Lam | Proofs of Arrow's theorem | Blackboard |
| Feb 24 | Tomer Mangoubi | On the structure of graphs with bounded clique number | Blackboard |
| Feb 26 | Uddhav Sharma | Discrete Fourier transform / Fast Fourier transform | Blackboard |
| Feb 28 | Keren Gu | On the First Application of Ramsey's Theorem | Blackboard |
| Mar 3 | Iris Xu | Dinitz problem | Blackboard |
| Mar 5 | Youyang Gu | Random Walks and Gambler’s Ruin | Blackboard |
| Mar 7 | Joel Schneider | Generating Functions and the Rogers-Ramanujan Identities | Slides |
| Mar 10 | Thomas Zhang | Combinatorial proofs of Ramsey type problems | Blackboard |
| Mar 12 | Kelly Peterson | The Complementary Slackness Theorem | Blackboard |
| Mar 14 | Rex Lam | Random Shuffling: Top-in-at-random Shuffle and Riffle Shuffle | Slides |
| Mar 17 | Tomer Mangoubi | Short Proofs of Classical Theorems | Slides |
| Mar 19 | Uddhav Sharma | On Kemnitz’ conjecture concerning lattice-points in the plane | Slides |
| Mar 21 | Keren Gu | Lattice Paths and Determinants | Slides |
| Mar 24 - 28 | Spring Vacation | ||
| Mar 31 | Iris Xu | The Lovász Number as an Upper Bound of Shannon Capacity of a Graph | Slides |
| Apr 2 | Youyang Gu | Kelly Criterion | Slides |
| Apr 4 | Joel Schneider | Using Kasteleyn Signings and Perfect Matchings to Count Tilings | Blackboard |
| Apr 7 | Deepak Narayanan | Number of k-component multipartitions of a non-negative integer | Blackboard |
| Apr 9 | Gaurav Singh | The Turan number of F_{3,3} | Slides |
| Apr 9 | Thomas Zhang | Cake Cutting Problem (Room 13-4101) | Slides |
| Apr 11 | David Xiao | Combinatorial Nullstallensatz | Slides |
| Apr 11 | Rex Lam | Shannon's Entropy Theorem, Huffman Code, Lempel-Ziv Code (Room 13-4101) | Slides |
| Apr 14 | Charles Liu | Cayley's Formula | Blackboard |
| Apr 16 | Uddhav Sharma | Hadamard Matrices and Designs | Blackboard |
| Apr 18 | Keren Gu | Creating Pseudorandom Number Generators with Random Walks on Expander Graphs | Slides |
| Apr 21 | Patriots Day | ||
| Apr 23 | Iris Xu | Properties of transmitting over a channel and capacity of Weighted Graphs | Blackboard |
| Apr 25 | Youyang Gu | Inference on Hidden Markov Models | Blackboard |
| Apr 28 | Joel Schneider | The Art Gallery and Fortress Problems | Slides |
| Apr 30 | Thomas Zhang | The Johnson-Lindenstrauss Lemma | Blackboard |
| May 2 | Gaurav Singh | The Hadwiger Debrunner (p,q) Conjecture | Slides |
| May 5 | David Xiao | Prisoner's Dilemma and the Zero Determinant Strategy | Blackboard |
| May 7 | Charles Liu | The probabilistic method | Blackboard |
| May 9 | Kelly Peterson | Rayleigh's Monotonicity Law Applied to Random Walks | Slides |
| May 12 | Deepak Narayanan | The probabilistic method | Blackboard |
| May 14 | Tomer Mangoubi | Network Centrality Measures | Slides |
