|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.
|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.
|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.
|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
|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”|