Fall 2016 ARC Colloquium Series

                                               Algorithms & Randomness Center (ARC)

                                                            Fall 2016 Colloquium Series

                                                   Mondays at 11am in Klaus 1116 East

Click here to subscribe to the seminar email list: arc-colloq@cc.gatech.edu 

Schedule:

September 12          Shayan Oveis Gharan - University of Washington

                                      Title: Strongly Rayleigh Distributions and their Applications in Algorithm Design

September 19          ARC Faculty Research Lunch with Chris Rozell - GT ECE (at noon in Klaus 2222)

September 26          David Karger - MIT

                                      Title:  A Fast and Simple Unbiased Estimator for Network (Un)reliability

October 3                 Brendan Lucier - Microsoft

                                       Title: Prices, Auctions, and Combinatorial Prophet Inequalities

October 10               No Talk – Fall Break

October 17               Alina Ene - Boston University

                                        Title: Recent progress on minimizing decomposable submodular functions

October 24               ARC10:  9:30 am–1:30 pm

                                         Featuring ARC-IDEaS Distinguished Lecturer:

                                         Jon Kleinberg – Cornell University at 10am

                                                  Title: Human Decisions and Machine Predictions

                                         Additional speakers:

                                         Josephine Yu – GT Math at 11:15am

                                                  Title: Tropical Geometry in Economics

                                         Mohit Singh - Microsoft/GT ISyE at 11:50am

                                                  Title: New Approaches for Constrained Subset Selection Problem

October 31               Ankur Moitra - MIT

                                        Title: Revisiting Robust Statistics

November 7             Sofya Raskhodnikova - Penn State

                                         Title: Differentially Private Analysis of Graphs

November 14           David Zuckerman - UT Austin

                                         Title: Explicit Two-Source Extractors and Resilient Functions

November 21           No Talk – Thanksgiving Week     

November 28           Rasmus Kyng - Yale

                                         Title: Approximate Gaussian Elimination for Laplacians: Fast, Sparse, and Simple