Robust Estimation and Generative Adversarial Nets
发布时间：2019年01月04日
浏览次数：6751
发布者: Xiaoni Tan
主讲人： Yuan Yao (The Hong Kong University of Science and Technology)
活动时间： 从 2019-01-04 10:30 到 12:00
场地： 请选择
Robust estimation under Huber's ε-contamination model has become an important topic in statistics and theoretical computer science. Rate-optimal procedures such as Tukey's median and other estimators based on statistical depth functions are impractical because of their computational intractability. In this paper, we establish an intriguing connection between f-GANs and various depth functions through the lens of f-Learning. Similar to the derivation of f-GAN, we show that these depth functions that lead to rate-optimal robust estimators can all be viewed as variational lower bounds of the total variation distance in the framework of f-Learning. This connection opens the door of computing robust estimators using tools developed for training GANs. In particular, we show that a JS-GAN that uses a neural network discriminator with at least one hidden layer is able to achieve the minimax rate of robust mean estimation under Huber's ε- contamination model. Interestingly, the hidden layers for the neural net structure in the discriminator class is shown to be necessary for robust estimation.
