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