SILO



The weekly SILO Seminar Series is made possible through the generous support of the 3M Company and its Advanced Technology Group

3M

with additional support from the Analytics Group of the Northwestern Mutual Life Insurance Company

Northwestern Mutual

Combinatorial Inference

Han Liu, Assistant Professor, Princeton University

Date and Time: Sep 07, 2016 (12:30 PM)
Location: Orchard room (3280) at the Wisconsin Institute for Discovery Building

Abstract:

Video : https://vimeo.com/182451507

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).