You are here

Sham M. Kakade from University of Washington

Friday, November 13, 2015 - 2:30pm
SIG 225

Tensor Decomposition Approaches for Learning Mixture Models

Sham M. Kakade from University of Washington

 

In many applications, we face the challenge of modeling the interactions between multiple observations and hidden causes; such problems range from clustering points in space to document retrieval, where we seek to model the underlying topics, to community detection in social networks. The (unsupervised) learning problem is to accurately estimate the model (e.g. the the underlying clusters, hidden topics, or the hidden communities in a social network) with only samples of the observed variables. In practice, many of these models are fit with local search heuristics. This talk will show how (provably accurate) tensor based approaches provide closed form estimation methods for a wide class of these models.

Event Type: 
Event Subcalendar: 
Share