SOURCE-LINKED INTELLIGENCE

A computational approach to maximum likelihood thresholds for colored Gaussian graphical models

arXiv · AI, language, vision and robotics · article · Sep 2, 2026 · UTC

Gaussian graphical models (GGMs) are essential tools for interpretable structure learning. However, in high-dimensional, small-sample regimes, the available data is often insufficient for the maximum likelihood estimator to exist. Colored Gaussian graphical models (CGGMs) mitigate this limitation by imposing symmetry constraints through graph coloring, which reduces the required sample size. This minimal number of observations needed to guarantee that the estimator exists almost surely is defined as the maximum likelihood threshold (MLT). Here, we address the computation of the MLT for CGGMs b

Read original source ↗ Open in workspace

recordType

paper

region

Global