Activity Number:
|
523
|
Type:
|
Topic Contributed
|
Date/Time:
|
Wednesday, August 3, 2016 : 10:30 AM to 12:20 PM
|
Sponsor:
|
IMS
|
Abstract #320687
|
View Presentation
|
Title:
|
Non-Negative Rank and the EM Algorithm
|
Author(s):
|
Elina Robeva* and Kaie Kubjas and Bernd Sturmfels
|
Companies:
|
University of California at Berkeley and Aalto University and University of California at Berkeley
|
Keywords:
|
mixture models ;
nonnegative rank ;
algebraic geometry
|
Abstract:
|
Mixtures of r independent distributions for two discrete random variables can be represented by matrices of nonnegative rank r. Likelihood inference for the model of such joint distributions leads to problems in real algebraic geometry that we address here. We characterize the set of fixed points of the Expectation-Maximization algorithm, and we study the boundary of the space of matrices with nonnegative rank at most 3. Both of these sets correspond to algebraic varieties with many irreducible components.
|
Authors who are presenting talks have a * after their name.