Timezone: »
We develop a novel computationally efficient and general framework for robust hypothesis testing. The new framework features a new way to construct uncertainty sets under the null and the alternative distributions, which are sets centered around the empirical distribution defined via Wasserstein metric, thus our approach is data-driven and free of distributional assumptions. We develop a convex safe approximation of the minimax formulation and show that such approximation renders a nearly-optimal detector among the family of all possible tests. By exploiting the structure of the least favorable distribution, we also develop a tractable reformulation of such approximation, with complexity independent of the dimension of observation space and can be nearly sample-size-independent in general. Real-data example using human activity data demonstrated the excellent performance of the new robust detector.
Author Information
Rui Gao (GEORGIA TECH)
Liyan Xie (Georgia Institute of Technology)
Yao Xie (Georgia Institute of Technology)
Yao Xie is an Assistant Professor and Harold R. and Mary Anne Nash Early Career Professor in the H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, which she joined in 2013. She received her Ph.D. in Electrical Engineering (minor in Mathematics) from Stanford University in 2011, M.Sc. in Electrical and Computer Engineering from the University of Florida, and B.Sc. in Electrical Engineering and Computer Science from University of Science and Technology of China (USTC) . From 2012 to 2013, she was a Research Scientist at Duke University. Her research areas include statistics, signal processing, and machine learning, in providing theoretical foundation as well as developing computationally efficient and statistically powerful algorithms for big data in various applications such as sensor networks, imaging, and crime data analysis. She received the National Science Foundation CAREER Award in 2017 and her crime data analytics project received the Smart 50 Award at the Smart Cities Connect Conferences and Expo in 2018.
Huan Xu (Georgia Inst. of Technology)
Related Events (a corresponding poster, oral, or spotlight)
-
2018 Poster: Robust Hypothesis Testing Using Wasserstein Uncertainty Sets »
Thu. Dec 6th through Fri the 7th Room Room 210 #2
More from the Same Authors
-
2022 : Information Recovery via Matrix Completion for Piezoresponse Force Microscopy Data »
Henry Yuchi · Kerisha Williams · Gardy Ligonde · Matthew Repasky · Yao Xie · Nazanin Bassiri-Gharb -
2022 : Invertible Neural Networks for Graph Prediction »
Chen Xu · Xiuyuan Cheng · Yao Xie -
2022 Poster: Distributionally robust weighted k-nearest neighbors »
Shixiang Zhu · Liyan Xie · Minghe Zhang · Rui Gao · Yao Xie -
2020 Poster: Uncertainty Quantification for Inferring Hawkes Networks »
Haoyun Wang · Liyan Xie · Alex Cuozzo · Simon Mak · Yao Xie -
2019 Poster: Large Scale Markov Decision Processes with Changing Rewards »
Adrian Rivera Cardoso · He Wang · Huan Xu -
2019 Poster: Value Propagation for Decentralized Networked Deep Multi-agent Reinforcement Learning »
Chao Qu · Shie Mannor · Huan Xu · Yuan Qi · Le Song · Junwu Xiong -
2018 Poster: Learning Temporal Point Processes via Reinforcement Learning »
Shuang Li · Shuai Xiao · Shixiang Zhu · Nan Du · Yao Xie · Le Song -
2018 Spotlight: Learning Temporal Point Processes via Reinforcement Learning »
Shuang Li · Shuai Xiao · Shixiang Zhu · Nan Du · Yao Xie · Le Song -
2017 Poster: Reinforcement Learning under Model Mismatch »
Aurko Roy · Huan Xu · Sebastian Pokutta