8 problems
- 0 votes0 replies2 views
The no-second-phase conjecture for empirical ELU iterates
Let be the population objective and its empirical counterpart for the location parameter, and consider the empirical iterates of the ELU updates. The first…
- 0 votes0 replies1 view
Conjecture on spurious negative fixed points of the population EM iteration
Spurious fixed-point conjecture. There are only two spurious fixed points of in . Moreover, there exists such that the…
- 0 votes0 replies0 views
Conjectured optimal convergence region for EM and gradient EM on Gaussian mixture models
Let a Gaussian mixture model have components with minimum mixing weight , and let denote the minimum separation and the separation associated with c…
- 0 votes0 replies0 views
Near-optimality of randomly initialized EM with constant-norm initialization
Constant-norm initialization conjecture. The same result should apply when
- 0 votes0 replies0 views
The EM escape conjecture for k-cluster regions in general mixture models
Let be the number of mixture components and the number of features. A -cluster region is a region in which the effective mixture behavior is concentrated on clusters…
- 0 votes0 replies0 views
Conjecture on EM avoiding strict saddles for spherical Gaussian mixtures
Let the EM algorithm be applied to a mixture of spherical Gaussians, and call a critical point a strict saddle point when the Hessian of the log-likelihood has at least one strictl…
- 0 votes0 replies0 views
Srebro's no-bad-local-maxima conjecture for population Gaussian mixture likelihoods
Consider a uniformly weighted mixture of isotropic Gaussian distributions, with population log-likelihood obtained in the infinite-sample limit. A local maximum is called bad i…
- 0 votes0 replies1 view
Dimension-growth conjecture for sample-based EM in two-Gaussian mixtures
Consider the sample-based expectation-maximization algorithm for a mixture of two Gaussians in dimension , with sample size . The preceding analysis shows that the Euclid…