English
Related papers

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

200 papers

In this paper, we show that efficient separated sum-of-exponentials approximations can be constructed for the heat kernel in any dimension. In one space dimension, the heat kernel admits an approximation involving a number of terms that is…

Numerical Analysis · Mathematics 2013-08-20 Shidong Jiang , Leslie Greengard , Shaobo Wang

This paper introduces a novel, non-deterministic method for embedding data in low-dimensional Euclidean space based on computing realizations of a Gaussian process depending on the geometry of the data. This type of embedding first appeared…

Machine Learning · Computer Science 2024-03-14 Anna C. Gilbert , Kevin O'Neill

We consider the problem of spherical Gaussian Mixture models with $k \geq 3$ components when the components are well separated. A fundamental previous result established that separation of $\Omega(\sqrt{\log k})$ is necessary and sufficient…

Machine Learning · Computer Science 2020-06-22 Jeongyeol Kwon , Constantine Caramanis

The Expectation-Maximization (EM) algorithm is one of the most popular methods used to solve the problem of parametric distribution-based clustering in unsupervised learning. In this paper, we propose to analyze a generalized EM (GEM)…

Optimization and Control · Mathematics 2021-05-19 Sarthak Chatterjee , Orlando Romero , Sérgio Pequito

We explore the potential applications of virtual elements for solving the Sobolev equation with a convective term. A conforming virtual element method is employed for spatial discretization, while an implicit Euler scheme is used to…

Numerical Analysis · Mathematics 2025-06-05 Ankit Kumar , Sarvesh Kumar , Sangita Yadav

In this paper, we are concerned with the convergence rate of a FEM based numerical scheme approximating extremal functions of the Sobolev inequality. We prove that when the domain is polygonal and convex in $\R^2$, the convergence of a…

Numerical Analysis · Mathematics 2018-09-27 Woocheol Choi , Younghun Hong , Jinmyoung Seok

This paper investigates the estimation of the interaction function for a class of McKean-Vlasov stochastic differential equations. The estimation is based on observations of the associated particle system at time $T$, considering the…

Statistics Theory · Mathematics 2024-11-01 Chiara Amorino , Denis Belomestny , Vytautė Pilipauskaitė , Mark Podolskij , Shi-Yuan Zhou

In this paper, we provide the strong rate of convergence for the Euler--Maruyama scheme for multi-dimensional stochastic differential equations with uniformly locally (unbounded) H\"older continuous drift and multiplicative noise. Our…

Probability · Mathematics 2026-01-09 Tsukasa Moritoki , Dai Taguchi

Expectation maximisation (EM) is an unsupervised learning method for estimating the parameters of a finite mixture distribution. It works by introducing "hidden" or "latent" variables via Baum's auxiliary function $Q$ that allow the joint…

Machine Learning · Computer Science 2022-05-19 Graham W. Pulford

We consider a symmetric mixture of linear regressions with random samples from the pairwise comparison design, which can be seen as a noisy version of a type of Euclidean distance geometry problem. We analyze the expectation-maximization…

Statistics Theory · Mathematics 2023-06-23 Abhishek Dhawan , Cheng Mao , Ashwin Pananjady

It was shown recently that, in the case of Schwarschild black hole, one can obtain the correct thermodynamic relations by studying a model quantum system and using a particular duality transformation. We study this approach further for the…

General Relativity and Quantum Cosmology · Physics 2009-03-19 Sudipta Sarkar , T. Padmanabhan

In this contribution, we provide convergence rates for a finite volume scheme of the stochastic heat equation with multiplicative Lipschitz noise and homogeneous Neumann boundary conditions (SHE). More precisely, we give an error estimate…

Numerical Analysis · Mathematics 2025-04-07 Niklas Sapountzoglou , Aleksandra Zimmermann

The paper is concerned with the sparse approximation of functions having hybrid regularity borrowed from the theory of solutions to electronic Schr\"odinger equations due to Yserentant [43]. We use hyperbolic wavelets to introduce…

Numerical Analysis · Mathematics 2022-03-21 Glenn Byrenheid , Janina Hübner , Markus Weimar

Based on the assumption of the existence and uniqueness of the invariant measure for McKean-Vlasov stochastic differential equations (MV-SDEs), a self-interacting process that depends only on the current and historical information of the…

Probability · Mathematics 2024-04-09 Cui Yuanping , Li Xiaoyue

When analyzing modern machine learning algorithms, we may need to handle kernel density estimation (KDE) with intricate kernels that are not designed by the user and might even be irregular and asymmetric. To handle this emerging challenge,…

Statistics Theory · Mathematics 2021-06-09 Hau-Tieng Wu , Nan Wu

Mean shift (MS) algorithms are popular methods for mode finding in pattern analysis. Each MS algorithm can be phrased as a fixed-point iteration scheme, which operates on a kernel density estimate (KDE) based on some data. The ability of an…

Computation · Statistics 2017-03-14 Hien D Nguyen

The expectation-maximization (EM) algorithm is an iterative method for finding maximum likelihood estimates when data are incomplete or are treated as being incomplete. The EM algorithm and its variants are commonly used for parameter…

Computation · Statistics 2013-06-26 Ryan P. Browne , Sanjeena Subedi , Paul McNicholas

Kernel density estimation, a.k.a. Parzen windows, is a popular density estimation method, which can be used for outlier detection or clustering. With multivariate data, its performance is heavily reliant on the metric used within the…

Machine Learning · Computer Science 2012-12-11 Nicolas Le Roux , Francis Bach

The Sachdev-Ye-Kitaev model is an $N$-modes fermionic model with infinite range random interactions. In this work, we study the thermal R\'enyi entropy for a subsystem of the SYK model using the path-integral formalism in the large-$N$…

Strongly Correlated Electrons · Physics 2020-07-01 Pengfei Zhang , Chunxiao Liu , Xiao Chen

In this paper, we are concerned with convergence rate of Euler-Maruyama (EM) scheme for stochastic differential delay equations (SDDEs) of neutral type, where the neutral term, the drift term and the diffusion term are allowed to be of…

Probability · Mathematics 2016-03-23 Yanting Ji , Jianhai Bao , Chenggui Yuan
‹ Prev 1 3 4 5 6 7 10 Next ›