BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
Let (gn)n≥1 be a sequence of independent and identically distributed random elements with law μ on the general linear group GL(V), where V=Rd. Consider the random walk Gn:=gn…g1, n≥1. Under suitable conditions on μ, we establish the first-order Edgeworth expansion for the coefficients ⟨f,Gnv⟩ with v∈V and f∈V∗, in which a new additional term appears compared to the case of vector norm ∥Gnv∥.
Consider the random walk Gn:=gn…g1, n≥1, where (gn)n≥1 is a sequence of independent and identically distributed random elements with law μ on the general linear group GL(V) with V=Rd. Under suitable conditions on μ, we establish Cramér type moderate deviation expansions and local limit theorems with moderate deviations for the coefficients ⟨f,Gnv⟩, where v∈V and f∈V∗. Our approach is based on the Hölder regularity of the invariant measure of the Markov chain Gn⋅x=RGnv on the projective space of V with the starting point x=Rv, under the changed measure.
Let (Xi)i≥1 be a stationary sequence. Denote m=⌊nα⌋,0<α<1, and k=⌊n/m⌋, where ⌊a⌋ stands for the integer part of a. Set Sj∘=∑i=1mXm(j−1)+i,1≤j≤k, and (Vk∘)2=∑j=1k(Sj∘)2. We prove a Cramér type moderate deviation expansion for P(∑j=1kSj∘/Vk∘≥x) as n→∞. Applications to mixing type sequences, contracting Markov chains, expanding maps and confidence intervals are discussed.
Let {Zn,n≥0} be a supercritical branching process in an independent and identically distributed random environment. We prove Cramér moderate deviations and Berry-Esseen bounds for ln(Zn+n0/Zn0) % under the annealed law, uniformly in n0∈N, which extend the corresponding results by Grama et al. (Stochastic Process.\ Appl. 2017) established for n0=0. The extension is interesting in theory, and is motivated by applications. A new method is developed for the proofs; some conditions of Grama et al. (2017) are relaxed in our present setting. An example of application is given in constructing confidence intervals to estimate the criticality parameter in terms of ln(Zn+n0/Zn0) and n.
We give a Cramér moderate deviation expansion for martingales with differences having finite conditional moments of order 2+ρ,ρ∈(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.
Let (ξi,Fi)i≥1 be a sequence of martingale differences. Set Sn=∑i=1nξi and [S]n=∑i=1nξi2. We prove a Cramér type moderate deviation expansion for P(Sn/[S]n≥x) as n→+∞. Our results partly extend the earlier work of [Jing, Shao and Wang, 2003] for independent random variables.
Let (Zn) 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) as n→∞, for each j≥k, assuming that P(Z1=0)=0. We also determine the critical value for the existence of harmonic moments of the random variable W=limn→∞E(Zn∣ξ)Zn under a simple moment condition.
Let (Zn) be a supercritical branching process in a random environment ξ=(ξn). We establish a Berry-Esseen bound and a Cramér's type large deviation expansion for logZn under the annealed law P. We also improve some earlier results about the harmonic moments of the limit variable W=limn→∞Wn, where Wn=Zn/EξZn is the normalized population size.
Let (Zn) 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] of order r>0 as n→∞. We exhibit a phase transition with the critical value rk>0 determined by the equation Ep1k=Em0−rk, where m0=∑k=0∞kpk with pk=P(Z1=k∣ξ), assuming that p0=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=limn→∞Zn/E(Zn∣ξ). The aforementioned phase transition is linked to that for the rate function of the lower large deviation for Zn. As an application, we obtain a lower large deviation result for Zn 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, and find an equivalence for the large deviation probabilities of the ratio Zn+1/Zn.
We consider directed polymers in random environment on the lattice Z d at small inverse temperature and dimension d ≥ 3. Then, the normalized partition function W n is a regular martingale with limit W. We prove that n (d--2)/4 (W n -- W)/W n converges in distribution to a Gaussian law. Both the polynomial rate of convergence and the scaling with the martingale W n are different from those for polymers on trees.
Consider a branching random walk in which the offspring distribution and the moving law both depend on an independent and identically distributed random environment indexed by the time.For the normalised counting measure of the number of particles of generation n in a given region, we give the second and third orders asymptotic expansions of the central limit theorem under rather weak assumptions on the moments of the underlying branching and moving laws. The obtained results and the developed approaches shed light on higher order expansions. In the proofs, the Edgeworth expansion of central limit theorems for sums of independent random variables, truncating arguments and martingale approximation play key roles. In particular, we introduce a new martingale, show its rate of convergence, as well as the rates of convergence of some known martingales, which are of independent interest.
Chen [Ann. Appl. Probab. {\bf 11} (2001), 1242--1262] derived exact convergence rates in a central limit theorem and a local limit theorem for a supercritical branching Wiener process.We extend Chen's results to a branching random walk under weaker moment conditions. For the branching Wiener process, our results sharpen Chen's by relaxing the second moment condition used by Chen to a moment condition of the form $ \E X (\ln^+X )^{1+λ}< \infty$. In the rate functions that we find for a branching random walk, we figure out some new terms which didn't appear in Chen's work.The results are established in the more general framework, i.e. for a branching random walk with a random environment in time.The lack of the second moment condition for the offspring distribution and the fact that the exponential moment does not exist necessarily for the displacements make the proof delicate; the difficulty is overcome by a careful analysis of martingale convergence using a truncating argument. The analysis is significantly more awkward due to the appearance of the random environment.
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.
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).
We consider a branching random walk on R with a stationary and ergodic environment ξ=(ξn) indexed by time n∈N. Let Zn be the counting measure of particles of generation n. For the case where the corresponding branching process {Zn(R)} (n∈N) is supercritical, we establish large deviation principles, central limit theorems and a local limit theorem for the sequence of counting measures {Zn}, and prove that the position Rn (resp. Ln) of rightmost (resp. leftmost) particles of generation n satisfies a law of large numbers.
We consider a supercritical branching process (Zn) in a random environment ξ. Let W be the limit of the normalized population size Wn=Zn/E[Zn∣ξ]. We first show a necessary and sufficient condition for the quenched Lp (p>1) convergence of (Wn), which completes the known result for the annealed Lp convergence. We then show that the convergence rate is exponential, and we find the maximal value of ρ>1 such that ρn(W−Wn)→0 in Lp, in both quenched and annealed sense. Similar results are also shown for a branching process in a varying environment.
By using the conjugate distribution technique of Cramér, we obtain some expansions of large deviation probabilities for martingales with differences satisfying the conditional Bernstein's condition. The expansions are of the same order as in the classical Cramér's large deviation result and are therefore optimal.
We study the asymptotics of the survival probability for the critical and decomposable branching processes in random environment and prove Yaglom type limit theorems for these processes. It is shown that such processes possess some properties having no analogues for the decomposable branching processes in constant environment
We first establish a law of large numbers and a convergence theorem in distribution to show the rate of convergence of the non-local means filter for removing Gaussian noise. We then introduce the notion of degree of similarity to measure the role of similarity for the non-local means filter. Based on the convergence theorems, we propose a patch-based weighted means filter for removing impulse noise and its mixture with Gaussian noise by combining the essential idea of the trilateral filter and that of the non-local means filter. Our experiments show that our filter is competitive compared to recently proposed methods.
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.
Based on fixed point theory, this paper proposes a simple but efficient method for image integrity authentication, which is different from Digital Signature and Fragile Watermarking. By this method, any given image can be transformed into a fixed point of a well-chosen function, which can be constructed with periodic functions. The authentication can be realized due to the fragility of the fixed points. The experiments show that 'Fixed Point Image' performs well in security, transparence, fragility and tampering localization.
Let (Zn) be a supercritical branching process in a random environment ξ. We study the convergence rates of the martingale Wn=Zn/E[Zn∣ξ] to its limit W. The following results about the convergence almost sur (a.s.), in law or in probability, are shown. (1) Under a moment condition of order p∈(1,2), W−Wn=o(e−na) a.s. for some a>0 that we find explicitly; assuming only EW1logW1α+1<∞ for some α>0, we have W−Wn=o(n−α) a.s.; similar conclusions hold for a branching process in a varying environment. (2) Under a second moment condition, there are norming constants an(ξ) (that we calculate explicitly) such that an(ξ)(W−Wn) converges in law to a non-degenerate distribution. (3) For a branching process in a finite state random environment, if W1 has a finite exponential moment, then so does W, and the decay rate of P(∣W−Wn∣>ε) is supergeometric.
Based on fixed point theory, this paper proposes a new scheme for image integrity authentication, which is different from Digital Signature and Fragile Watermarking. A realization of the new scheme is given based on Gaussian Convolution and Deconvolution (GCD) functions. For a given image, if it is invariant under a GCD function, we call it GCD fixed point image. An existence theorem of fixed points for GCD functions is proved and an iterative algorithm is presented for finding fixed points. Experiments show that GCD fixed point images perform well in transparence, fragility, security and tampering localization.
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.
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.
We give an extension of Hoeffding's inequality to the case of supermartingales with differences bounded from above. Our inequality strengthens or extends the inequalities of Freedman, Bernstein, Prohorov, Bennett and Nagaev.
Let (Xi,Fi)i≥1 be a sequence of supermartingale differences and let Sk=∑i=1kXi. We give an exponential moment condition under which P(max1≤k≤nSk≥n)=O(exp{−C1nα}), n→∞, where α∈(0,1) is given and C1>0 is a constant. We also show that the power α is optimal under the given condition. In particular, when α=1/3, we recover an inequality of Lesigne and Volný.
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.
The space requirements of an m-ary search tree satisfies a well-known phase transition: when m≤26, the second order asymptotics is Gaussian. When m≥27, it is not Gaussian any longer and a limit W of a complex-valued martingale arises. We show that the distribution of W has a square integrable density on the complex plane, that its support is the whole complex plane, and that it has finite exponential moments. The proofs are based on the study of the distributional equation $ W\egalLoi\sum_{k=1}^mV_k^λW_k$, where V1,...,Vm are the spacings of (m−1) independent random variables uniformly distributed on [0,1], W1,...,Wm are independent copies of W which are also independent of (V1,...,Vm) and λ is a complex number.
This paper provides a new algorithm for solving inverse problems, based on the minimization of the L2 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.
A particular continuous-time multitype branching process is considered, it is the continuous-time embedding of a discrete-time process which is very popular in theoretical computer science: the m-ary search tree (m is an integer). There is a well-known phase transition: when m \leq 26, the asymptotic behavior of the process is Gaussian, but for m \geq 27 it is no more Gaussian and a limit W of a complex-valued martingale arises. Thanks to the branching property it appears as a solution of a smoothing equation of the type Z = e^{-λT}(Z(1) + ... + Z(m)), where λ \in C, the Z(k) are independent copies of Z and T is a R_+-valued random variable, independent of the Z(k). This distributional equation is extensively studied by various approaches. The existence and unicity of solution of the equation are proved by contraction methods. The fact that the distribution of W is absolutely continuous and that its support is the whole complex plane is shown via Fourier analysis. Finally, the existence of exponential moments of W is obtained by considering W as the limit of a complex Mandelbrot cascade.
Let (Zn) be a supercritical branching process in a random environment ξ, and W be the limit of the normalized population size Zn/E[Zn∣ξ]. We show large and moderate deviation principles for the sequence logZn (with appropriate normalization). For the proof, we calculate the critical value for the existence of harmonic moments of W, and show an equivalence for all the moments of Zn. Central limit theorems on W−Wn and logZn are also established.
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.
Let (Zn) be a supercritical branching process in a random environment , and W be the limit of the normalized population size $Z_n/\mathbb{E%}(Z_n|ζ)$. We show necessary and sufficient conditions for the existence of weighted moments of W of the form $\E W^α\ell(W)$, where α≥1, ℓ is a positive function slowly varying at ∞. In the Galton-Watson case, the results improve those of Bingham and Doney (1974).
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.