Source author record

Ion Grama

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

21works
5topics
4close collaborators

Published work

21 publications

preprint2022arXiv

Edgeworth expansion for the coefficients of random walks on the general linear group

Let (gn)n≥1(g_n)_{n\geq 1} be a sequence of independent and identically distributed random elements with law μμ on the general linear group GL(V)\textup{GL}(V), where V=RdV=\mathbb R^d. Consider the random walk Gn:=gn…g1G_n : = g_n \ldots g_1, n≥1n \geq 1. Under suitable conditions on μμ, we establish the first-order Edgeworth expansion for the coefficients ⟨f,Gnv⟩\langle f, G_n v \rangle with v∈Vv \in V and f∈V∗f \in V^*, in which a new additional term appears compared to the case of vector norm ∥Gnv∥\|G_n v\|.

preprint2022arXiv

Moderate deviations and local limit theorems for the coefficients of random walks on the general linear group

Consider the random walk Gn:=gn…g1G_n : = g_n \ldots g_1, n≥1n \geq 1, where (gn)n≥1(g_n)_{n\geq 1} is a sequence of independent and identically distributed random elements with law μμ on the general linear group GL(V){\rm GL}(V) with V=RdV=\mathbb R^d. Under suitable conditions on μμ, we establish Cramér type moderate deviation expansions and local limit theorems with moderate deviations for the coefficients ⟨f,Gnv⟩\langle f, G_n v \rangle, where v∈Vv \in V and f∈V∗f \in V^*. Our approach is based on the Hölder regularity of the invariant measure of the Markov chain Gn ⁣⋅ ⁣x=RGnvG_n \!\cdot \! x = \mathbb R G_n v on the projective space of VV with the starting point x=Rvx = \mathbb R v, under the changed measure.

preprint2020arXiv

Self-normalized Cramér type moderate deviations for stationary sequences and applications

Let (Xi)i≥1(X _i)_{i\geq1} be a stationary sequence. Denote m=⌊nα⌋,0<α<1,m=\lfloor n^α\rfloor, 0< α< 1, and k=⌊n/m⌋, k=\lfloor n/m \rfloor, where ⌊a⌋\lfloor a \rfloor stands for the integer part of a.a. Set Sj∘=∑i=1mXm(j−1)+i,1≤j≤k,S_{j}^\circ = \sum_{i=1}^m X_{m(j-1)+i}, 1\leq j \leq k, and (Vk∘)2=∑j=1k(Sj∘)2. (V_k^\circ)^2 = \sum_{j=1}^k (S_{j}^\circ)^2. We prove a Cramér type moderate deviation expansion for P(∑j=1kSj∘/Vk∘≥x)\mathbb{P}( \sum_{j=1}^k S_{j}^\circ /V_k^\circ \geq x) as n→∞.n\to \infty. Applications to mixing type sequences, contracting Markov chains, expanding maps and confidence intervals are discussed.

preprint2019arXiv

Cramér moderate deviation expansion for martingales with one-sided Sakhanenko's condition and its applications

We give a Cramér moderate deviation expansion for martingales with differences having finite conditional moments of order 2+ρ,ρ∈(0,1],2+ρ, ρ\in (0,1], and finite one-sided conditional exponential moments. The upper bound of the range of validity and the remainder of our expansion are both optimal. Consequently, it leads to a "half-side" moderate deviation principle for martingales. It is worth mentioning that our result is new even for independent random variables. Moreover, applications to quantile coupling inequality, ββ-mixing and ψψ-mixing sequences are discussed.

preprint2018arXiv

Self-normalized Cramer type moderate deviations for martingales

Let (ξi,Fi)i≥1(ξ_i,\mathcal{F}_i)_{i\geq1} be a sequence of martingale differences. Set Sn=∑i=1nξiS_n=\sum_{i=1}^nξ_i and [S]n=∑i=1nξi2.[ S]_n=\sum_{i=1}^n ξ_i^2. We prove a Cramér type moderate deviation expansion for P(Sn/[S]n≥x)\mathbf{P}(S_n/\sqrt{[ S]_n} \geq x) as n→+∞.n\to+\infty. Our results partly extend the earlier work of [Jing, Shao and Wang, 2003] for independent random variables.

preprint2016arXiv

Asymptotic of the distribution and harmonic moments for a supercritical branching process in a random environment

Let (Zn)(Z_n) be a supercritical branching process in an independent and identically distributed random environment ξξ. We show the exact decay rate of the probability P(Zn=j∣Z0=k)\mathbb{P}(Z_n=j | Z_0 = k) as n→∞n \to \infty, for each j≥k,j \geq k, assuming that P(Z1=0)=0\mathbb{P} (Z_1 = 0) =0. We also determine the critical value for the existence of harmonic moments of the random variable W=lim⁡n→∞ZnE(Zn∣ξ)W=\lim_{n\to\infty}\frac{Z_n}{\mathbb E (Z_n|ξ)} under a simple moment condition.

preprint2016arXiv

Berry-Esseen's bound and Cramér's large deviation expansion for a supercritical branching process in a random environment

Let (Zn)(Z_n) be a supercritical branching process in a random environment ξ=(ξn)ξ= (ξ_n). We establish a Berry-Esseen bound and a Cramér's type large deviation expansion for log⁡Zn\log Z_n under the annealed law P\mathbb P. We also improve some earlier results about the harmonic moments of the limit variable W=limn→∞WnW=lim_{n\to \infty} W_n, where Wn=Zn/EξZnW_n =Z_n/ \mathbb{E}_ξ Z_n is the normalized population size.

preprint2016arXiv

Harmonic moments and large deviations for a supercritical branching process in a random environment

Let (Zn)(Z_n) be a supercritical branching process in an independent and identically distributed random environment ξξ. We study the asymptotic of the harmonic moments E[Zn−r∣Z0=k]\mathbb{E}\left[Z_n^{-r} | Z_0=k \right] of order r>0r>0 as n→∞n \to \infty. We exhibit a phase transition with the critical value rk>0r_k>0 determined by the equation Ep1k=Em0−rk,\mathbb E p_1^k = \mathbb E m_0^{-r_k}, where m0=∑k=0∞kpkm_0=\sum_{k=0}^\infty k p_k with pk=P(Z1=k∣ξ),p_k=\mathbb P(Z_1=k | ξ), assuming that p0=0.p_0=0. Contrary to the constant environment case (the Galton-Watson case), this critical value is different from that for the existence of the harmonic moments of W=lim⁡n→∞Zn/E(Zn∣ξ).W=\lim_{n\to\infty} Z_n / \mathbb E (Z_n|ξ). The aforementioned phase transition is linked to that for the rate function of the lower large deviation for ZnZ_n. As an application, we obtain a lower large deviation result for ZnZ_n under weaker conditions than in previous works and give a new expression of the rate function. We also improve an earlier result about the convergence rate in the central limit theorem for W−Wn,W-W_n, and find an equivalence for the large deviation probabilities of the ratio Zn+1/ZnZ_{n+1} / Z_n.

preprint2016arXiv

Limit theorems for affine Markov walks conditioned to stay positive

Consider the real Markov walk Sn=X1+⋯+XnS_n = X_1+ \dots+ X_n with increments (Xn)n≥1\left(X_n\right)_{n\geq 1} defined by a stochastic recursion starting at X0=xX_0=x. For a starting point y>0y>0 denote by τyτ_y the exit time of the process (y+Sn)n≥1\left( y+S_n \right)_{n\geq 1} from the positive part of the real line. We investigate the asymptotic behaviour of the probability of the event τy≥nτ_y \geq n and of the conditional law of y+Sny+S_n given τy≥nτ_y \geq n as n→+∞n \to +\infty.

preprint2016arXiv

Limit theorems for Markov walks conditioned to stay positive under a spectral gap assumption

Consider a Markov chain (Xn)n⩾0(X_n)_{n\geqslant 0} with values in the state space X\mathbb X. Let ff be a real function on X\mathbb X and set S0=0,S_0=0, Sn=f(X1)+⋯+f(Xn),S_n = f(X_1)+\cdots + f(X_n), n⩾1n\geqslant 1. Let Px\mathbb P_x be the probability measure generated by the Markov chain starting at X0=xX_0=x. For a starting point y∈Ry \in \mathbb R denote by τyτ_y the first moment when the Markov walk (y+Sn)n⩾1(y+S_n)_{n\geqslant 1} becomes non-positive. Under the condition that SnS_n has zero drift, we find the asymptotics of the probability Px(τy>n)\mathbb P_x ( τ_y >n ) and of the conditional law Px(y+Sn⩽⋅n∣τy>n)\mathbb P_x ( y+S_n\leqslant \cdot\sqrt{n} | τ_y >n ) as n→+∞.n\to +\infty.

preprint2015arXiv

Exponential inequalities for martingales with applications

The paper is devoted to establishing some general exponential inequalities for supermartingales. The inequalities improve or generalize many exponential inequalities of Bennett, Freedman, de la Peña, Pinelis and van de Geer. Moreover, our concentration inequalities also improve some known inequalities for sums of independent random variables. Applications associated with linear regressions, autoregressive processes and branching processes are provided. In particular, an interesting application of {de la Peña's} inequality to self-normalized deviations is also provided.

preprint2015arXiv

Sharp large deviation results for sums of independent random variables

We show sharp bounds for probabilities of large deviations for sums of independent random variables satisfying Bernstein's condition. One such bound is very close to the tail of the standard Gaussian law in certain case; other bounds improve the inequalities of Bennett and Hoeffding by adding missing factors in the spirit of Talagrand (1995). We also complete Talagrand's inequality by giving a lower bound of the same form, leading to an equality. As a consequence, we obtain large deviation expansions similar to those of Cramér (1938), Bahadur-Rao (1960) and Sakhanenko (1991). We also show that our bound can be used to improve a recent inequality of Pinelis (2014).

preprint2013arXiv

A Non-Local Means Filter for Removing the Poisson Noise

A new image denoising algorithm to deal with the Poisson noise model is given, which is based on the idea of Non-Local Mean. By using the "Oracle" concept, we establish a theorem to show that the Non-Local Means Filter can effectively deal with Poisson noise with some modification. Under the theoretical result, we construct our new algorithm called Non-Local Means Poisson Filter and demonstrate in theory that the filter converges at the usual optimal rate. The filter is as simple as the classic Non-Local Means and the simulation results show that our filter is very competitive.

preprint2012arXiv

A New Poisson Noise Filter based on Weights Optimization

We propose a new image denoising algorithm when the data is contaminated by a Poisson noise. As in the Non-Local Means filter, the proposed algorithm is based on a weighted linear combination of the bserved image. But in contract to the latter where the weights are defined by a Gaussian kernel, we propose to choose them in an optimal way. First some "oracle" weights are defined by minimizing a very tight upper bound of the Mean Square Error. For a practical application the weights are estimated from the observed image. We prove that the proposed filter converges at the usual optimal rate to the true image. Simulation results are presented to compare the performance of the presented filter with conventional filtering methods.

preprint2012arXiv

Convergence Theorems for the Non-Local Means Filter

In this paper, we establish convergence theorems for the Non-Local Means Filter in removing the additive Gaussian noise. We employ the techniques of "Oracle" estimation to determine the order of the widths of the similarity patches and search windows in the aforementioned filter. We propose a practical choice of these parameters which improve the restoration quality of the filter compared with the usual choice of parameters.

preprint2012arXiv

Large deviation exponential inequalities for supermartingales

Let (Xi,Fi)i≥1(X_{i}, \mathcal{F}_{i})_{i\geq 1} be a sequence of supermartingale differences and let Sk=∑i=1kXiS_k=\sum_{i=1}^k X_i. We give an exponential moment condition under which P(max⁡1≤k≤nSk≥n)=O(exp⁡{−C1nα}),P(\max_{1\leq k \leq n} S_k \geq n)=O(\exp\{-C_1 n^α\}), n→∞,n\rightarrow \infty, where α∈(0,1)α\in (0, 1) is given and C1>0C_{1}>0 is a constant. We also show that the power αα is optimal under the given condition. In particular, when α=1/3α=1/3, we recover an inequality of Lesigne and Volný.

preprint2012arXiv

Optimal Weights Mixed Filter for Removing Mixture of Gaussian and Impulse Noises

According to the character of Gaussian, we modify the Rank-Ordered Absolute Differences (ROAD) to Rank-Ordered Absolute Differences of mixture of Gaussian and impulse noises (ROADG). It will be more effective to detect impulse noise when the impulse is mixed with Gaussian noise. Combining rightly the ROADG with Optimal Weights Filter (OWF), we obtain a new method to deal with the mixed noise, called Optimal Weights Mixed Filter (OWMF). The simulation results show that the method is effective to remove the mixed noise.

preprint2011arXiv

Controlled Total Variation regularization for inverse problems

This paper provides a new algorithm for solving inverse problems, based on the minimization of the L2L^2 norm and on the control of the Total Variation. It consists in relaxing the role of the Total Variation in the classical Total Variation minimization approach, which permits us to get better approximation to the inverse problems. The numerical results on the deconvolution problem show that our method outperforms some previous ones.

preprint2011arXiv

Removing Gaussian Noise by Optimization of Weights in Non-Local Means

A new image denoising algorithm to deal with the additive Gaussian white noise model is given. Like the non-local means method, the filter is based on the weighted average of the observations in a neighborhood, with weights depending on the similarity of local patches. But in contrast to the non-local means filter, instead of using a fixed Gaussian kernel, we propose to choose the weights by minimizing a tight upper bound of mean square error. This approach makes it possible to define the weights adapted to the function at hand, mimicking the weights of the oracle filter. Under some regularity conditions on the target image, we show that the obtained estimator converges at the usual optimal rate. The proposed algorithm is parameter free in the sense that it automatically calculates the bandwidth of the smoothing kernel; it is fast and its implementation is straightforward. The performance of the new filter is illustrated by numerical simulations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.