39 problems
- 0 votes0 replies1 view
Sturmfels's mode-count conjecture for Gaussian mixtures
Let and be positive integers, and consider a general mixture of Gaussian densities in . A mode is a local maximum of the mixture density. Sturmfels's conj…
- 0 votes0 replies0 views
Four-mode conjecture for three-component homoscedastic Gaussian mixtures
Let be a mixture of three Gaussian densities in ambient dimension , with all three component covariance matrices equal; a mode is a local maximum of . Four-mode conject…
- 0 votes0 replies1 view
The test-function conjecture for separation complexity in location-scale Gaussian mixtures
Finite Gaussian mixtures with unknown locations and unknown covariance matrices form the location-scale setting. In this setting, covariance perturbations create higher-order inter…
- 0 votes0 replies1 view
Cantero–Miranda–Vitale conjecture on Gaussian-mixture isoperimetry
Cantero–Miranda–Vitale conjecture. Half-spaces bounded by vertical hyperplanes are extremal sets for the isoperimetric problem of the mixture.
- 0 votes0 replies0 views
Sharpness of minimax regret lower bounds for Gaussian empirical Bayes
In the normal mean model, let the prior be either compactly supported or subgaussian, and consider the minimax regret over the corresponding class of priors. The previously establi…
- 0 votes0 replies1 view
Template-based polynomial-time clustering for moderate-dimensional Gaussian mixtures
Let , let be the separation parameter, and suppose the mixture means are sampled according to the prior distribution considered in the paper. Let be th…
- 0 votes0 replies0 views
Polynomial-time clustering threshold for Gaussian mixtures
Let , , and be positive integers with , and let denote the separation parameter for the Gaussian-mixture clustering model. Write w…
- 0 votes0 replies1 view
The conjecture that Gaussian flow may get stuck in local minima while CBO is more robust
Let GF denote the Gaussian gradient flow method and CBO the consensus-based optimization method for approximating Gaussian mixture target distributions, with multiple particles use…
- 0 votes0 replies0 views
Lesieur et al.'s statistical-computational gap conjecture for high-dimensional clustering
In the Gaussian mixture clustering model, let be the number of observations, the ambient dimension, and the number of clusters. The informational threshold concerns sta…
- 0 votes0 replies0 views
Lesieur et al.'s computational hardness conjecture for Gaussian mixture clustering
Consider a Gaussian mixture model with observations in , a fixed number of clusters, and signal separation . Assume the asymptotic regime…
- 0 votes0 replies0 views
The Galois-width conjecture for Gaussian-mixture moment maps
Galois-width conjecture.
- 0 votes0 replies0 views
Conjecture on numerical inaccuracies causing divergence in the high-dimensional Polyfit approximation
Consider the numerical evaluation of the Polyfit approximation to Gaussian mixture entropy in the case and , where the approximation diverges as grows larger. The co…
- 0 votes0 replies0 views
Conjecture on the high-dimensional resilience of the Polyfit Gaussian mixture entropy approximation
Let denote the Polyfit approximation to the differential entropy of a Gaussian mixture, with approximation parameter…
- 0 votes0 replies0 views
The target-complexity conjecture for Gaussian mixture variational inference
Let the sampling problem have a target density whose complexity may be measured, for example, by its number of modes, and let the problem dimension be the number of variables in th…
- 0 votes0 replies0 views
Aden-Aden-Arieli et al. sample-complexity conjecture for privately learning Gaussian mixtures
Aden-Aden-Arieli et al.'s sample-complexity conjecture. Only
- 0 votes0 replies0 views
Opposite-direction constants conjecture for subsampled Gaussian tradeoff functions
Let and . For independent random variables , with , , and…
- 0 votes0 replies0 views
Gaussian degree-4 secant defect conjecture
Gaussian degree-4 secant defect conjecture. The (tangential) defect of is precisely , unless…
- 0 votes0 replies0 views
Gaussian moment identifiability from degree at least 5
Gaussian moment identifiability conjecture. For all with and , is -identifiable whenever
- 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
Polynomial-time learnability of spherical Gaussian mixtures
A -mixture of spherical Gaussians is a probability distribution formed by combining Gaussian components in which each covariance matrix is a scalar multiple of the identity.…
- 0 votes0 replies0 views
Gaussian-mixture derivative lower-bound conjecture
Let , let be mixture locations, let be mixture weights, and let denote the Gaussian density. Gaussian-mixture derivative conjecture. Certain mixtures posse…
- 0 votes0 replies0 views
Conjecture on uniqueness and sparsity of multivariate Gaussian-mixture NPMLE
Consider the nonparametric maximum likelihood estimator for a multivariate Gaussian mixture based on a subgaussian sample of size in dimension . A mixing distribution is …
- 0 votes0 replies0 views
Conjecture on the statistical degree of compactly supported Gaussian-mixture NPMLE
Let the mixing distribution of a Gaussian location mixture be supported on the compact interval , and let denote its statistical degree. Statistical-degree conjecture…
- 0 votes0 replies0 views
The k-to-k² gap conjecture for learning sparse Gaussian mixtures
Given samples from an equal mixture of and , suppose that and have bounded norms and that is…