English
Related papers

Related papers: Moderate deviations for particle filtering

200 papers

A moderate deviations principle for the law of a stochastic Burgers equation is proved via the weak convergence approach. In addition, some useful estimates toward a central limit theorem are established.

Probability · Mathematics 2020-01-17 Rachid Belfadli , Lahcen Boulanba , Mohamed Mellouk

In the present paper, we consider the Pearson chi-square statistic defined on a finite alphabet which is assumed to dynamically vary as the sample size increases, and establish its moderate deviation principle.

Statistics Theory · Mathematics 2025-08-19 Zhenhong Yu , Yu Miao

In this paper we consider the filtering of a class of partially observed piecewise deterministic Markov processes (PDMPs). In particular, we assume that an ordinary differential equation (ODE) drives the deterministic element and can only…

Computation · Statistics 2023-09-07 Ajay Jasra , Kengo Kamatani , Mohamed Maama

We establish a moderate deviation principle for processes with independent increments under certain growth conditions for the characteristics of the process. Using this moderate deviation principle, we give a new proof for Strassen's…

Probability · Mathematics 2016-05-20 Franziska Kühn , René L. Schilling

We study the condensation phenomenon for the invariant measures of the mean-field model of reversible coagulation-fragmentation processes conditioned to a supercritical density of particles. It is shown that when the parameters of the…

Probability · Mathematics 2024-04-16 Wen Sun

We consider a stable but nearly unstable autoregressive process of any order. The bridge between stability and instability is expressed by a time-varying companion matrix $A_{n}$ with spectral radius $\rho(A_{n}) < 1$ satisfying…

Statistics Theory · Mathematics 2019-10-17 Frédéric Proïa

Filtering---estimating the state of a partially observable Markov process from a sequence of observations---is one of the most widely studied problems in control theory, AI, and computational statistics. Exact computation of the posterior…

Artificial Intelligence · Computer Science 2013-01-07 Bhaskara Marthi , Hanna Pasula , Stuart Russell , Yuval Peres

We consider a $\mathbb{R}^d$-valued branching random walk with a stationary and ergodic environment $\xi=(\xi_n)$ indexed by time $n\in\mathbb{N}$. Let $Z_n$ be the counting measure of particles of generation $n$. With the help of the…

Probability · Mathematics 2019-10-15 Chunmao Huang , Xin Wang , Xiaoqiang Wang

We consider the problem of approximate belief-state monitoring using particle filtering for the purposes of implementing a policy for a partially-observable Markov decision process (POMDP). While particle filtering has become a widely-used…

Artificial Intelligence · Computer Science 2013-01-14 Pascal Poupart , Luis E. Ortiz , Craig Boutilier

We establish a large deviation principle for the empirical measure process associated with a general class of finite-state mean field interacting particle systems with Lipschitz continuous transition rates that satisfy a certain ergodicity…

Probability · Mathematics 2016-01-26 Paul Dupuis , Kavita Ramanan , Wei Wu

We consider the set M_n of all n-truncated power moment sequences of probability measures on [0,1]. We endow this set with the uniform probability. Picking randomly a point in M_n, we show that the upper canonical measure associated with…

Probability · Mathematics 2007-05-23 Fabrice Gamboa , Li-Vang Lozada-Chang

A standard approach to approximate inference in state-space models isto apply a particle filter, e.g., the Condensation Algorithm.However, the performance of particle filters often varies significantlydue to their stochastic nature.We…

Artificial Intelligence · Computer Science 2013-01-14 Dirk Ormoneit , Christiane Lemieux , David J. Fleet

Moderate deviation principle is achieved by the weak convergence approach for a stochastic Schr\"odinger type equation with linear drift term and noise driven by a $Q$-Wiener process. The central limit theorem is also shown for the equation…

Probability · Mathematics 2024-09-27 Parisa Fatheddin , Hannelore Lisei

We consider high temperature KMS states for quantum spin systems on a lattice. We prove a large deviation principle for the distribution of empirical averages $\frac{1}{|\Lambda|} \sum_{i\in\Lambda} X_i$, where the $X_i$'s are copies of a…

Mathematical Physics · Physics 2009-11-10 K. Netocny , F. Redig

The law of large numbers for the empirical density for the pairs of uniformly distributed integers with a given greatest common divisor is a classic result in number theory. In this paper, we study the large deviations of the empirical…

Probability · Mathematics 2016-10-07 Behzad Mehrdad , Lingjiong Zhu

Approximating the solution of the nonlinear filtering problem with Gaussian mixtures has been a very popular method since the 1970s. However, the vast majority of such approximations are introduced in an ad-hoc manner without theoretical…

Probability · Mathematics 2014-01-28 Dan Crisan , Kai Li

We prove large and moderate deviation principles for the distribution of an empirical mean conditioned by the value of the sum of discrete i.i.d. random variables. Some applications for combinatoric problems are discussed.

Probability · Mathematics 2007-07-11 Fabrice Gamboa , Thierry Klein , Clémentine Prieur

Under multiplicative drift and other regularity conditions, it is established that the asymptotic variance associated with a particle filter approximation of the prediction filter is bounded uniformly in time, and the nonasymptotic,…

Computation · Statistics 2013-12-06 Nick Whiteley

We establish an $L_1$-bound between the coefficients of the optimal causal filter applied to the data-generating process and its finite sample approximation. Here, we assume that the data-generating process is a second-order stationary time…

Statistics Theory · Mathematics 2023-12-12 Junho Yang

In this paper we prove large and moderate deviations principles for the recursive kernel estimator of a probability density function and its partial derivatives. Unlike the density estimator, the derivatives estimators exhibit a quadratic…

Statistics Theory · Mathematics 2007-06-13 Abdelkader Mokkadem , Mariane Pelletier , Baba Thiam