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

© 2018 · Powered by the Academic theme for Hugo.