English
Related papers

Related papers: Self-normalized Cram\'{e}r type moderate deviation…

200 papers

This paper is focused on the moderate-deviations analysis of binary hypothesis testing. The analysis relies on a concentration inequality for discrete-parameter martingales with bounded jumps, where this inequality forms a refinement to the…

Information Theory · Computer Science 2016-11-17 Igal Sason

The martingale method is used to establish concentration inequalities for a class of dependent random sequences on a countable state space, with the constants in the inequalities expressed in terms of certain mixing coefficients. Along the…

Probability · Mathematics 2009-01-22 Leonid , Kontorovich , Kavita Ramanan

We consider a random model for directed graphs whereby an arc is placed from one vertex to another with a prescribed probability which may vary from arc to arc. Using perturbation bounds as well as Chernoff inequalities, we show that the…

Probability · Mathematics 2013-09-20 Franklin H. J. Kenter

Dzhaparidze and Spreij [5] showed that the quadratic variation of a semimartingale can be approximated using a randomized periodogram. We show that the same approximation is valid for a special class of continuous stochastic processes. This…

Probability · Mathematics 2012-03-07 Ehsan Azmoodeh , Esko Valkeila

Approximations to sums of stationary and ergodic sequences by martingales are investigated. Necessary and sufficient conditions for such sums to be asymptotically normal conditionally given the past up to time 0 are obtained. It is first…

Probability · Mathematics 2007-05-23 Wei Biao Wu , Michael Woodroofe

The Cram\'er-Rao bound (CRB), a well-known lower bound on the performance of any unbiased parameter estimator, has been used to study a wide variety of problems. However, to obtain the CRB, requires an analytical expression for the…

Machine Learning · Computer Science 2022-10-11 Hai Victor Habi , Hagit Messer , Yoram Bresler

The martingale expansion provides a refined approximation to the marginal distributions of martingales beyond the normal approximation implied by the martingale central limit theorem. We develop a martingale expansion framework specifically…

Probability · Mathematics 2026-02-06 Masaaki Fukasawa

The author studies the Cramer-Rao type bound by a linear programming approach. By this approach, he found a necessary and sufficient condition that the Cramer-Rao type bound is attained by a random measurement. In a spin 1/2 system, this…

Quantum Physics · Physics 2007-05-23 Masahito Hayashi

Let $(Z_n)$ be a supercritical branching process in a random environment $\xi = (\xi_n)$. We establish a Berry-Esseen bound and a Cram\'er's type large deviation expansion for $\log Z_n$ under the annealed law $\mathbb P$. We also improve…

Probability · Mathematics 2016-02-08 Ion Grama , Quansheng Liu , Eric Miqueu

This paper contributes to the study of stochastic processes of the class $(\Sigma)$. First, we extend the notion of the above-mentioned class to c\`adl\`ag semi-martingales, whose finite variational part is considered c\`adl\`ag instead of…

Probability · Mathematics 2020-08-27 Fulgence Eyi Obiang , Octave Moutsinga , Youssef Ouknine

This is basically a polished presentation for Sections 1,2 of arXiv:0801.1050. The Moderate Deviations Principle (MDP) is well-understood for sums of independent random variables, worse understood for stationary random sequences, and…

Probability · Mathematics 2016-12-28 Boris Tsirelson

We consider a class of tempered subordinators, namely a class of subordinators with one-dimensional marginal tempered distributions which belong to a family studied in [3]. The main contribution in this paper is a non-central moderate…

Probability · Mathematics 2020-11-05 Nikolai Leonenko , Claudio Macci , Barbara Pacchiarotti

The limiting behavior of Toeplitz type quadratic forms of stationary processes has received much attention through decades, particularly due to its importance in statistical estimation of the spectrum. In the present paper we study such…

Probability · Mathematics 2018-08-20 Mikkel Slot Nielsen , Jan Pedersen

A moderate deviation principle for functionals, with at most quadratic growth, of moving average processes is established. The main assumptions on the moving average process are a Logarithmic Sobolev inequality for the driving random…

Probability · Mathematics 2007-06-13 Hacene Djellout , Arnaud Guillin , Liming Wu

Due to their shorter operating range and large bandwidth, automotive radars can resolve many reflections from their targets of interest, mainly vehicles. This calls for the use of extended-target models in place of simpler and more…

Signal Processing · Electrical Eng. & Systems 2022-07-12 Nil Garcia , Alessio Fascista , Angelo Coluccia , Henk Wymeersch , Canan Aydogdu , Rico Mendrzik , Gonzalo Seco-Granados

We study normal approximations for a class of discrete-time occupancy processes, namely, Markov chains with transition kernels of product Bernoulli form. This class encompasses numerous models which appear in the complex networks…

Probability · Mathematics 2018-11-13 Liam Hodgkinson , Ross McVinish , Philip K. Pollett

We show that the existence of a martingale approximation of a stationary process depends on the choice of the filtration. There exists a stationary linear process which has a martingale approximation with respect to the natural filtration,…

Probability · Mathematics 2011-09-13 Hervé Queffélec , Dalibor Volný

We derive the sharp non-asymptotical uniform estimations for tails of distributions for classical normed sums of centered normed independent random vectors having a moderate decreasing individual tails of summands.

Probability · Mathematics 2021-10-08 M. R. Formica , E. Ostrovsky , L. Sirota

Biggins [Uniform convergence of martingales in the branching random walk. {\em Ann. Probab.}, 20(1):137--151, 1992] proved local uniform convergence of additive martingales in $d$-dimensional supercritical branching random walks at complex…

Probability · Mathematics 2016-11-17 Konrad Kolesko , Matthias Meiners

In this paper we propose a wide class of truncated stochastic approximation procedures with moving random bounds. While we believe that the proposed class of procedures will find its way to a wider range of applications, the main motivation…

Methodology · Statistics 2012-05-04 Teo Sharia