|Statistical Optimality and Computational Tractability of ICA
|2:30 pm - 3:30 pm
|Lady Shaw Building LT2
|Professor Ming Yuan
ndependent component analysis (ICA) is a powerful and general data analysis tool. Yet there is an increasing amount of empirical evidence that the classical methods for ICA are not well suited for modern applications, both computationally and statistically, where the eﬀect of dimensionality is not negligible. We will investigate the optimal sample complexity and statistical performance for ICA, and how considerations of computational tractability may aﬀect them. We will also introduce estimating procedures for ICA that are both statistically eﬃcient and computationally tractable. Our development exploits the close connection between ICA and moment estimation and reveals a number of new insights for both problems.