Discrepancy
| Date | Topic | Presenter |
|---|---|---|
| Jan 13, 2017 | “Integer-making theorems” (1981) by Jozsef Beck and Tibor Fiala Beck-Fiala Theorem can also be found in Chapter 4, Geometric Discrepancy by Jiri Matousek. |
Kanstantsin Pashkovich |
| Jan 20, 2017 | “Roths estimate of the discrepancy of integer sequences is nearly sharp” (1981) by Jozsef Beck Partial Coloring Lemma can also be found in Chapter 4, Geometric Discrepancy by Jiri Matousek. |
Sanchit Kalhan |
| Jan 27, 2017 | “Six standard deviations suffice” (1985) by Joel Spencer Entropy Method and Spencer’s Theorem can also be found in Chapter 4, Geometric Discrepancy by Jiri Matousek. |
Sina Rezazadeh |
| Feb 3, 2017 | “Constructive algorithms for discrepancy minimization” (2010) by Nikhil Bansal | Julian Romero |
| Feb 10, 2017 | “Constructive discrepancy minimization by walking on the edges” (2012) by Shachar Lovett and Raghu Meka | Ahmad Abdi |
| Feb 17, 2017 | “An algorithm for Komlos conjecture matching Banaszczyk’s bound” (2016) by Nikhil Bansal, Daniel Dadush, and Shashwat Garg | Mehdi Karimi |
| Feb 24, 2017 | “Constructive Discrepancy Minimization for Convex Sets” (2014) by Thomas Rothvoss Here is the talk Constructive Discrepancy Minimization for Convex Sets by Thomas Rothvoss |
Nathan Lindzey |
| Mar 3, 2017 | “The entropy rounding method in approximation algorithms” (2012) by Thomas Rothvoss | Andre Linhares |
| Mar 10, 2017 | This Friday we have no talks. However if you want to watch a talk on Discrepancy, here is a recent talk by Nikhil Bansal “Discrepancy beyond Partial Colorings” |