English
Related papers

Related papers: Convergence rate of EM algorithm for SDEs under in…

200 papers

Understanding the evolution towards thermal equilibrium of an isolated quantum system is at the foundation of statistical mechanics and a subject of interest in such diverse areas as cold atom physics or the quantum mechanics of black…

Statistical Mechanics · Physics 2014-03-13 Sergei Khlebnikov , Martin Kruczenski

Expectation-Maximization (EM) algorithm is a widely used iterative algorithm for computing maximum likelihood estimate when dealing with Gaussian Mixture Model (GMM). When the sample size is smaller than the data dimension, this could lead…

Machine Learning · Statistics 2023-07-06 Pierre Houdouin , Matthieu Jonkcheere , Frederic Pascal

In this paper, we consider a numerical approximation of the stochastic differential equation (SDE) $$X_{t}=x_{0}+ \int_{0}^{t} b(s, X_{s}) \mathrm{d}s + L_{t},~x_{0} \in \mathbb{R}^{d},~t \in [0,T],$$ where the drift coefficient $b:[0,T]…

Probability · Mathematics 2016-05-24 Olivier Menoukeu Pamen , Dai Taguchi

The Expectation-Maximization (EM) algorithm (Dempster, Laird and Rubin, 1977) is a popular method for computing maximum likelihood estimates (MLEs) in problems with missing data. Each iteration of the al- gorithm formally consists of an…

Statistics Theory · Mathematics 2012-06-22 Ronald C. Neath

In this paper we study the rate of convergence of a symmetrized version of the Milstein scheme applied to the solution of the one dimensional SDE $$X_t = x_0 + \int_{0}^t{b(X_s)ds}+\int_{0}^t{\sigma |X_s|^\alpha dW_s}, \;x_0>0,\;\sigma>0,\;…

Probability · Mathematics 2018-11-28 Mireille Bossy , Hector Olivero Quinteros

This paper focuses on studying the convergence rate of the density function of the Euler--Maruyama (EM) method, when applied to the overdamped generalized Langevin equation with fractional noise which serves as an important model in many…

Numerical Analysis · Mathematics 2024-05-21 Xinjie Dai , Diancong Jin

The Gaussian kernel plays a central role in machine learning, uncertainty quantification and scattered data approximation, but has received relatively little attention from a numerical analysis standpoint. The basic problem of finding an…

Numerical Analysis · Mathematics 2021-04-02 Toni Karvonen , Chris J. Oates , Mark Girolami

In this paper, we use the truncated EM method to study the finite time strong convergence for the SDEs with Poisson jumps under the Khasminskii-type condition. We establish the finite time $ \mathcal L ^r (r \ge 2) $ convergence rate when…

Numerical Analysis · Mathematics 2018-05-30 Shounian Deng , Weiyin Fei , Wei Liu , Xuerong Mao

In this paper we provide a new analysis of the SEM algorithm. Unlike previous work, we focus on the analysis of a single run of the algorithm. First, we discuss the algorithm for general mixture distributions. Second, we consider Gaussian…

Machine Learning · Computer Science 2014-07-03 Johannes Blömer , Kathrin Bujna , Daniel Kuntze

We present an efficient algorithm for calculating spectral properties of large sparse Hamiltonian matrices such as densities of states and spectral functions. The combination of Chebyshev recursion and maximum entropy achieves high energy…

Condensed Matter · Physics 2009-10-30 R. N. Silver , H. Roder

In this paper we consider the following SDE with distributional drift $b$: $$ {\rm d} X_t=\sigma(X_t){\rm d} B_t+b(X_t){\rm d} t,\ X_0=x\in{\mathbb R}^d, $$ where $\sigma$ is a bounded continuous and uniformly non-degenerate $d\times…

Probability · Mathematics 2018-04-10 Xicheng Zhang , Guohuan Zhao

An important feature of kernel mean embeddings (KME) is that the rate of convergence of the empirical KME to the true distribution KME can be bounded independently of the dimension of the space, properties of the distribution and smoothness…

Statistics Theory · Mathematics 2025-04-17 Geoffrey Wolfer , Pierre Alquier

In the present work, strong approximation errors are analyzed for both the spatial semi-discretization and the spatio-temporal fully discretization of stochastic wave equations (SWEs) with cubic polynomial nonlinearities and additive…

Numerical Analysis · Mathematics 2024-11-08 Ruisheng Qi , Xiaojie Wang

In high temperature density functional theory simulations (from tens of eV to keV) the total number of Kohn-Sham orbitals is a critical quantity to get accurate results. To establish the relationship between the number of orbitals and the…

Computational Physics · Physics 2021-02-03 Augustin Blanchet , Marc Torrent , Jean Clerouin

It is common, in deconvolution problems, to assume that the measurement errors are identically distributed. In many real-life applications, however, this condition is not satisfied and the deconvolution estimators developed for…

Statistics Theory · Mathematics 2008-12-18 Aurore Delaigle , Alexander Meister

We study spectral algorithms in the setting where kernels are learned from data. We introduce the effective span dimension (ESD), an alignment-sensitive complexity measure that depends jointly on the signal, spectrum, and noise level…

Machine Learning · Computer Science 2026-05-12 Dongming Huang , Zhifan Li , Yicheng Li , Qian Lin

The Expectation Maximisation (EM) algorithm is widely used to optimise non-convex likelihood functions with latent variables. Many authors modified its simple design to fit more specific situations. For instance, the Expectation (E) step…

Statistics Theory · Mathematics 2022-05-03 Thomas Lartigue , Stanley Durrleman , Stéphanie Allassonnière

In the thermodynamic analysis of thermoelectric devices, typical irreversibilities are for the processes of finite-rate heat transfer, heat leak and Joule heating. Approximate analyses often focus on either internal or external…

Statistical Mechanics · Physics 2025-08-07 Rajeshree Chakraborty , Ramandeep S. Johal

We analyze an adaptive boundary element method for the weakly-singular and hypersingular integral equations for the 2D and 3D Helmholtz problem. The proposed adaptive algorithm is steered by a residual error estimator and does not rely on…

Numerical Analysis · Mathematics 2019-03-21 Alex Bespalov , Timo Betcke , Alexander Haberl , Dirk Praetorius

We show how the expectation-maximization (EM) algorithm can be applied exactly for the fitting of mixtures of general multivariate skew t (MST) distributions, eliminating the need for computationally expensive Monte Carlo estimation. Finite…

Methodology · Statistics 2012-09-06 S. X. Lee , G. J. McLachlan