Fall 2016
Seminars are held on Thursdays at 4:00PM. Please note the location for each event in the schedule below. For questions about the seminar schedule, please contact Antai Wang.
Date: September 29, 2016
Speaker: Han Liu
Department of Operation Research and Financial Engineering,
Princeton University
Title: "Combinatorial Inference"
Abstract:
We propose the combinatorial inference to explore the global topological structures of graphical models.In particular, we conduct hypothesis tests on many combinatorial graph properties including connectivity, hub detection, perfect matching, etc. Our methods can be applied to any graph property which is invariant under the deletion of edges. On the other side, we also develop a generic minimax lower bound which shows the optimality of the proposed method for a large family of graph properties. If time permits, I will also discuss the computational lower bounds of the combinatorial inference problem under the oracle computational model. Our methods are applied to the neuroscience by discovering hub voxels contributing to visual memories.
(Joint work with Junwei Lu, Matey Neykov, Kean Ming Tan, and Zhaoran Wang)