中文
相关论文

相关论文: Global Convergence of Least Squares EM for Demixin…

200 篇论文

We study here a Gaussian Mixture Model (GMM) with rare events data. In this case, the commonly used Expectation-Maximization (EM) algorithm exhibits extremely slow numerical convergence rate. To theoretically understand this phenomenon, we…

统计方法学 · 统计学 2024-05-28 Xuetong Li , Jing Zhou , Hansheng Wang

A clear understanding the behavior of the error probability (EP) as a function of signal-to-noise ratio (SNR) and other system parameters is fundamental for assessing the design of digital wireless communication systems.We propose an…

信息论 · 计算机科学 2016-11-15 Andrea Conti , Dmitry Panchenko , Sergiy Sidenko , Velio Tralli

Recently, a Levenberg-Marquardt method with Singular Scaling matrix, called LMMSS, was proposed and successfully applied in parameter estimation in heat conduction problems, where the choice of suitable singular scaling matrix resulted in…

数值分析 · 数学 2025-06-03 Rafaela Filippozzi , Everton Boos , Douglas Soares Gonçalves , Fermin Bazan

We consider nonparametric maximum-likelihood estimation of a log-concave density in case of interval-censored, right-censored and binned data. We allow for the possibility of a subprobability density with an additional mass at $+\infty$,…

统计方法学 · 统计学 2014-08-15 Lutz Duembgen , Kaspar Rufibach , Dominic Schuhmacher

Estimators derived from an EM algorithm are not robust since they are based on the maximization of the likelihood function. We propose a proximal-point algorithm based on the EM algorithm which aim to minimize a divergence criterion.…

统计计算 · 统计学 2016-07-11 Diaa Al Mohamad , Michel Broniatowski

Mean field variational inference (VI) is the problem of finding the closest product (factorized) measure, in the sense of relative entropy, to a given high-dimensional probability measure $\rho$. The well known Coordinate Ascent Variational…

机器学习 · 统计学 2024-04-16 Manuel Arnese , Daniel Lacker

The likelihood function of a finite mixture model is a non-convex function with multiple local maxima and commonly used iterative algorithms such as EM will converge to different solutions depending on initial conditions. In this paper we…

机器学习 · 计算机科学 2016-08-19 Elad Mezuman , Yair Weiss

This paper studies a Bayesian estimation procedure for single-hidden-layer neural networks using $\ell_{1}$ controlled weights. We study the structure of the posterior density and provide a representation that makes it amenable to rapid…

统计理论 · 数学 2025-03-20 Curtis McDonald , Andrew R. Barron

We derive uniform convergence rates for the maximum likelihood estimator and minimax lower bounds for parameter estimation in two-component location-scale Gaussian mixture models with unequal variances. We assume the mixing proportions of…

统计理论 · 数学 2020-06-02 Tudor Manole , Nhat Ho

We consider the problem of recovering a real-valued $n$-dimensional signal from $m$ phaseless, linear measurements and analyze the amplitude-based non-smooth least squares objective. We establish local convergence of subgradient descent…

机器学习 · 计算机科学 2021-08-31 Paul Hand , Oscar Leong , Vladislav Voroninski

We show that the estimating equations for quantile regression can be solved using a simple EM algorithm in which the M-step is computed via weighted least squares, with weights computed at the E-step as the expectation of independent…

统计方法学 · 统计学 2021-06-29 Haim Y. Bar , James G. Booth , Martin T. Wells

We consider the problem of reconstructing rank-one matrices from random linear measurements, a task that appears in a variety of problems in signal processing, statistics, and machine learning. In this paper, we focus on the Alternating…

机器学习 · 计算机科学 2022-04-26 Kiryung Lee , Dominik Stöger

This paper studies the problem of estimation from relative measurements in a graph, in which a vector indexed over the nodes has to be reconstructed from pairwise measurements of differences between its components associated to nodes…

系统与控制 · 计算机科学 2018-07-27 Chiara Ravazzi , Nelson P. K. Chan , Paolo Frasca

We consider least squares estimation in a general nonparametric regression model. The rate of convergence of the least squares estimator (LSE) for the unknown regression function is well studied when the errors are sub-Gaussian. We find…

统计理论 · 数学 2021-04-12 Arun K. Kuchibhotla , Rohit K. Patra

This paper deals with a method for the approximation of a spectral density function among the solutions of a generalized moment problem a` la Byrnes/Georgiou/Lindquist. The approximation is pursued with respect to the Kullback-Leibler…

最优化与控制 · 数学 2009-11-04 Augusto Ferrante , Federico Ramponi , Francesco Ticozzi

Marine Controlled Source Electromagnetic (CSEM) is employed both in large-scale geophysical applications as well as within exploration of hydrocarbons and gas hydrates. Due to the diffusive character of the EM field only very low…

地球物理 · 物理学 2022-11-08 Feng-Ping Li , Vemund Stenbekk Thorkildsen , Leiv-J Gelius , Jian-Hua Yue

Expectation Maximization (EM) is the standard method to learn Gaussian mixtures. Yet its classic, centralized form is often infeasible, due to privacy concerns and computational and communication bottlenecks. Prior work dealt with data…

机器学习 · 计算机科学 2022-01-26 Pedro Valdeira , Cláudia Soares , João Xavier

In this paper, we present the convergence analysis of proportionate-type least mean square (Pt-LMS) algorithm that identifies the sparse system effectively and more suitable for real time VLSI applications. Both first and second order…

系统与控制 · 计算机科学 2015-12-15 Vinay Chakravarthi Gogineni , Subrahmanyam Mula

The recovery of sparse data is at the core of many applications in machine learning and signal processing. While such problems can be tackled using $\ell_1$-regularization as in the LASSO estimator and in the Basis Pursuit approach,…

最优化与控制 · 数学 2021-11-15 Christian Kümmerle , Claudio Mayrink Verdun , Dominik Stöger

We study randomized sketching methods for approximately solving least-squares problem with a general convex constraint. The quality of a least-squares approximation can be assessed in different ways: either in terms of the value of the…

最优化与控制 · 数学 2014-11-04 Mert Pilanci , Martin J. Wainwright