Searcharxiv⌕ Search

arXiv subjects

Quansheng Liu

Publications and source records attributed to Quansheng Liu.

At least 37 records · Page 2Linked to original sources

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

Let $(Z_n)$ be a supercritical branching process in an independent and identically distributed random environment $ξ$. We study the asymptotic of the harmonic moments $\mathbb{E}\left[Z_n^{-r} | Z_0=k \right]$ of order $r>0$ as $n \to \infty$. We exhibit a phase transition with the critical value $r_k>0$ determined by the equation $\mathbb E p_1^k = \mathbb E m_0^{-r_k},$ where $m_0=\sum_{k=0}^\infty k p_k$ with $p_k=\mathbb P(Z_1=k | ξ),$ assuming that $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\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 $Z_n$. As an application, we obtain a lower large deviation result for $Z_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-W_n,$ and find an equivalence for the large deviation probabilities of the ratio $Z_{n+1} / Z_n$.

math.PR↗

Nonuniform Berry-Esseen bounds for martingales with applications to statistical estimation

We establish nonuniform Berry-Esseen bounds for martingales under the conditional Bernstein condition. These bounds imply Cramér type large deviations for moderate $x$'s, and are of exponential decay rate as de la Peña's inequality when $x\rightarrow \infty$. Statistical applications associated with linear regressions and self-normalized large deviations are also provided.

math.PR↗

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

Let $(Z_n)$ be a supercritical branching process in an independent and identically distributed random environment $ξ$. We show the exact decay rate of the probability $\mathbb{P}(Z_n=j | Z_0 = k)$ as $n \to \infty$, for each $j \geq k,$ assuming that $\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\to\infty}\frac{Z_n}{\mathbb E (Z_n|ξ)}$ under a simple moment condition.

math.PR↗

Rate of convergence for polymers in a weak disorder

We consider directed polymers in random environment on the lattice Z d at small inverse temperature and dimension d $\ge$ 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.

math.PR↗

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

Let $(Z_n)$ 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 $\log Z_n$ under the annealed law $\mathbb P$. We also improve some earlier results about the harmonic moments of the limit variable $W=lim_{n\to \infty} W_n$, where $W_n =Z_n/ \mathbb{E}_ξ Z_n$ is the normalized population size.

math.PR↗

Martingale inequalities of type Dzhaparidze and van Zanten

Freedman's inequality is a supermartingale counterpart to Bennett's inequality. This result shows that the tail probabilities of a supermartingale is controlled by the quadratic characteristic and a uniform upper bound for the supermartingale difference sequence. Replacing the quadratic characteristic by $\textrm{H}_k^y:= \sum_{i=1}^k\left(\mathbf{E}(ξ_i^2 |\mathcal{F}_{i-1}) +ξ_i^2\textbf{1}_{\{|ξ_i|> y\}}\right),$ Dzhaparidze and van Zanten (\emph{Stochastic Process. Appl.}, 2001) have extended Freedman's inequality to martingales with unbounded differences. In this paper, we prove that $\textrm{H}_k^y$ can be refined to $\textrm{G}_k^{y} :=\sum_{i=1}^k \left( \mathbf{E}(ξ_i^2\textbf{1}_{\{ξ_i \leq y\}} |\mathcal{F}_{i-1}) + ξ_i^2\textbf{1}_{\{ξ_i> y\}}\right).$ Moreover, we also establish two inequalities of type Dzhaparidze and van Zanten. These results extend Sason's inequality (\emph{Statist. Probab. Lett.}, 2012) to the martingales with possibly unbounded differences and establish the connection between Sason's inequality and De la Peña's inequality (\emph{Ann.\ Probab.,} 1999). An application to self-normalized deviations is given.

math.PR↗

Exact convergence rates in central limit theorems for a branching random walk with a random environment in time

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.

math.PR↗

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).

math.PR↗

A generalization of Cramér large deviations for martingales

In this note, we give a generalization of Cramér's large deviations for martingales, which can be regarded as a supplement of Fan, Grama and Liu (Stochastic Process. Appl., 2013). Our method is based on the change of probability measure developed by Grama and Haeusler (Stochastic Process. Appl., 2000).

math.PR↗

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.

math.PR↗

Cramér large deviation expansions for martingales under Bernstein's condition

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.

math.PR↗

Branching random walk with a random environment in time

We consider a branching random walk on $\mathbb{R}$ with a stationary and ergodic environment $ξ=(ξ_n)$ indexed by time $n\in\mathbb{N}$. Let $Z_n$ be the counting measure of particles of generation $n$. For the case where the corresponding branching process $\{Z_n(\mathbb{R})\}$ $ (n\in\mathbb{N})$ is supercritical, we establish large deviation principles, central limit theorems and a local limit theorem for the sequence of counting measures $\{Z_n\}$, and prove that the position $R_n$ (resp. $L_n$) of rightmost (resp. leftmost) particles of generation $n$ satisfies a law of large numbers.

math.PR↗

Removing Mixture of Gaussian and Impulse Noise by Patch-Based Weighted Means

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.

cs.CV↗

Limit theorems for decomposable branching processes in a random environment

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

math.PR↗

Convergence in $L^p$ and its exponential rate for a branching process in a random environment

We consider a supercritical branching process $(Z_n)$ in a random environment $ξ$. Let $W$ be the limit of the normalized population size $W_n=Z_n/E[Z_n|ξ]$. We first show a necessary and sufficient condition for the quenched $L^p$ ($p>1$) convergence of $(W_n)$, which completes the known result for the annealed $L^p$ convergence. We then show that the convergence rate is exponential, and we find the maximal value of $ρ>1$ such that $ρ^n(W-W_n)\rightarrow 0$ in $L^p$, in both quenched and annealed sense. Similar results are also shown for a branching process in a varying environment.

math.PR↗

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.

stat.AP↗

A Novel Method for Image Integrity Authentication Based on Fixed Point Theory

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.

cs.CR↗

Sharp large deviation probabilities for sums of independent bounded random variables

We obtain some optimal inequalities on tail probabilities for sums of independent bounded random variables. Our main result completes an upper bound on tail probabilities due to Talagrand by giving a one-term asymptotic expansion for large deviations. This result can also be regarded as sharp large deviations of types of Cramér and Bahadur-Ranga Rao.

math.PR↗