arrow
Return

Maximum likelihood inference for high-dimensional problems with multiaffine variable relations

delete2025-11-12
delete0
delete
OA
AI
J
Jean-Sébastien Brouillon *
F
Florian Dörfler
G
Giancarlo Ferrari‐Trecate
DOI:10.1016/j.automatica.2025.112690delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Maximum Likelihood Estimation of continuous variable models can be very challenging in high dimensions, due to potentially complex probability distributions. The existence of multiple interdependencies among variables can make it very difficult to establish convergence guarantees. This leads to a wide use of brute-force methods, such as grid searching and Monte-Carlo sampling and, when applicable, complex and problem-specific algorithms. In this paper, we consider inference problems where the variables are related by multiaffine expressions. We propose a novel Alternating and Iteratively-Reweighted Least Squares (AIRLS) algorithm, and prove its convergence for problems with Generalized Normal Distributions. We also provide an efficient method to compute the variance of the estimates obtained using AIRLS. Finally, we show how the method can be applied to graphical statistical models. We perform numerical experiments on several inference problems, showing significantly better performance than state-of-the-art approaches in terms of scalability, robustness to noise, and convergence speed due to an empirically observed super-linear convergence rate.
Keywords:
Maximum likelihood estimation
Identification methods
Estimation theory
Nonlinear models
Bayesian networks
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Automatica cover
Automatica
IF:
5.9
Papers:
1.2W
Citations:
5.2W

Organization

É
École Polytechnique Fédérale de Lausanne
Scholars:
393
Papers: 170
Citations: 5.2W