Seminars and Colloquia by Series

Thursday, October 25, 2018 - 11:00 , Location: Skiles 006 , Gábor Lugosi , Pompeu Fabra University, Barcelona , Organizer: Mayya Zhilova
In these lectures we discuss some statistical problems with an interesting combinatorial structure behind. We start by reviewing the "hidden clique" problem, a simple prototypical example with a surprisingly rich structure. We also discuss various "combinatorial" testing problems and their connections to high-dimensional random geometric graphs. Time permitting, we study the problem of estimating the mean of a random variable. 
Series: Other Talks
Thursday, October 25, 2018 - 11:00 , Location: Skiles 006 , Lectures on Combinatorial Statistics , Pompeu Fabra University, Barcelona , gabor.lugosi@gmail.com , Organizer: Salvador Barone

Thanks are due to our colleague, Vladimir Koltchinskii, for arranging this visit. Please write to Vladimir if you would like to meet with Professor Gabor Lugosi during his visit, or for additional information.

In these lectures we discuss some statistical problems with an interesting combinatorial structure behind. We start by reviewing the "hidden clique" problem, a simple prototypical example with a surprisingly rich structure. We also discuss various "combinatorial" testing problems and their connections to high-dimensional random geometric graphs. Time permitting, we study the problem of estimating the mean of a random variable.
Wednesday, October 24, 2018 - 13:55 , Location: Skiles 005 , Dmirty Ryabogin , Kent State University , ryabogin@math.kent.edu , Organizer: Galyna Livshyts
TBA
Wednesday, October 24, 2018 - 12:55 , Location: Skiles 006 , Dmitry Ryabogin , Kent State University , ryabogin@math.kent.edu , Organizer: Galyna Livshyts
TBA
Wednesday, October 24, 2018 - 00:20 , Location: Skiles 005 , Thang Le , Georgia Tech , Organizer: Trevor Gunn
Monday, October 22, 2018 - 14:00 , Location: Skiles 006 , Luis Alexandre Pereira , Georgia Tech , Organizer: Kirsten Wickelgren
Friday, October 19, 2018 - 15:00 , Location: Skiles 005 , Boris Bukh , Carnegie Mellon University , Organizer: Lutz Warnke
Friday, October 19, 2018 - 13:05 , Location: Skiles 005 , Samira Samadi , CS, Georgia Tech , ssamadi6@gatech.edu , Organizer: He Guo
We investigate whether the standard dimensionality reduction techniques inadvertently produce data representations with different fidelity for two different populations. We show on several real-world datasets, PCA has higher reconstruction error on population A than B (for example, women versus men or lower versus higher-educated individuals). This can happen even when the dataset has similar number of samples from A and B . This motivates our study of dimensionality reduction techniques which maintain similar fidelity for A as B . We give an efficient algorithm for finding a projection which is nearly-optimal with respect to this measure, and evaluate it on several datasets. This is a joint work with Uthaipon Tantipongpipat, Jamie Morgenstern, Mohit Singh, and Santosh Vempala.
Series: Other Talks
Thursday, October 18, 2018 - 15:00 , Location: Skiles 006 , Lectures on Combinatorial Statistics , Pompeu Fabra University, Barcelona , gabor.lugosi@gmail.com , Organizer: Salvador Barone

Thanks are due to our colleague, Vladimir Koltchinskii, for arranging this visit. Please write to Vladimir if you would like to meet with Professor Gabor Lugosi during his visit, or for additional information.

In these lectures we discuss some statistical problems with an interesting combinatorial structure behind. We start by reviewing the "hidden clique" problem, a simple prototypical example with a surprisingly rich structure. We also discuss various "combinatorial" testing problems and their connections to high-dimensional random geometric graphs. Time permitting, we study the problem of estimating the mean of a random variable.
Wednesday, October 17, 2018 - 14:10 , Location: Skiles 006 , Christina Giannitsi , Georgia Institute of technology , cgiannitsi@gatech.edu , Organizer: Galyna Livshyts
TBA

Pages