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