BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Quansheng Liu

Quansheng Liu appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.PRComputer VisionApplicationsCryptography and SecurityMultimediamath.GRstat.OT

Catalog footprint

What is connected

34works
7topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

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.

Published work

34 published item(s)

preprint2022arXiv

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

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

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

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

Consider the random walk $G_n : = g_n \ldots g_1$, $n \geq 1$, where $(g_n)_{n\geq 1}$ is a sequence of independent and identically distributed random elements with law $μ$ on the general linear group ${\rm GL}(V)$ with $V=\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 $\langle f, G_n v \rangle$, where $v \in V$ and $f \in V^*$. Our approach is based on the Hölder regularity of the invariant measure of the Markov chain $G_n \!\cdot \! x = \mathbb R G_n v$ on the projective space of $V$ with the starting point $x = \mathbb R v$, under the changed measure.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

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

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

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Uniform Cramér moderate deviations and Berry-Esseen bounds for a supercritical branching process in a random environment

Let $\{Z_n, n\geq 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 (Z_{n+n_0}/Z_{n_0})$ % under the annealed law, uniformly in $n_0 \in \mathbb{N}$, which extend the corresponding results by Grama et al. (Stochastic Process.\ Appl. 2017) established for $n_0=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(Z_{n+n_0}/Z_{n_0})$ and $n$.

0 citations0 reviewsNo code linkedOpen access
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+ρ, ρ\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.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

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

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Second and third orders asymptotic expansions for the distribution of particles in a branching random walk with a random environment in time

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.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

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.

0 citations0 reviewsNo code linkedOpen access
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.

0 citations0 reviewsNo code linkedOpen access
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).

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

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.

0 citations0 reviewsNo code linkedOpen access
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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Convergence rates for a branching process in a random environment

Let $(Z_n)$ be a supercritical branching process in a random environment $ξ$. We study the convergence rates of the martingale $W_n = Z_n/ E[Z_n| ξ]$ 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\in (1,2)$, $W-W_n = o (e^{-na})$ a.s. for some $a>0$ that we find explicitly; assuming only $EW_1 \log W_1^{α+1} < \infty$ for some $α>0$, we have $W-W_n = 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 $a_n(ξ)$ (that we calculate explicitly) such that $a_n(ξ) (W-W_n)$ converges in law to a non-degenerate distribution. (3) For a branching process in a finite state random environment, if $W_1$ has a finite exponential moment, then so does $W$, and the decay rate of $P(|W-W_n| > ε)$ is supergeometric.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Image Integrity Authentication Scheme Based On Fixed Point Theory

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.

0 citations0 reviewsNo code linkedOpen access
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.

0 citations0 reviewsNo code linkedOpen access
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.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Large deviation exponential inequalities for supermartingales

Let $(X_{i}, \mathcal{F}_{i})_{i\geq 1}$ be a sequence of supermartingale differences and let $S_k=\sum_{i=1}^k X_i$. We give an exponential moment condition under which $P(\max_{1\leq k \leq n} S_k \geq n)=O(\exp\{-C_1 n^α\}),$ $n\rightarrow \infty,$ where $α\in (0, 1)$ is given and $C_{1}>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ý.

0 citations0 reviewsNo code linkedOpen access
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.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Support and density of the limit $m$-ary search trees distribution

The space requirements of an $m$-ary search tree satisfies a well-known phase transition: when $m\leq 26$, the second order asymptotics is Gaussian. When $m\geq 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 $V_1, ..., V_m$ are the spacings of $(m-1)$ independent random variables uniformly distributed on $[0,1]$, $W_1, ..., W_m$ are independent copies of W which are also independent of $(V_1, ..., V_m)$ and $λ$ is a complex number.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Controlled Total Variation regularization for inverse problems

This paper provides a new algorithm for solving inverse problems, based on the minimization of the $L^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.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Limit distributions for multitype branching processes of m-ary search trees

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.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Moments, moderate and large deviations for a branching process in a random environment

Let $(Z_{n})$ 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 large and moderate deviation principles for the sequence $\log Z_{n}$ (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 $Z_{n}$. Central limit theorems on $W-W_n$ and $\log Z_n$ are also established.

0 citations0 reviewsNo code linkedOpen access
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.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Weighted moments of the limit of a branching process in a random environment

Let $(Z_n)$ 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 $α\geq 1$, $\ell$ is a positive function slowly varying at $\infty$. In the Galton-Watson case, the results improve those of Bingham and Doney (1974).

0 citations0 reviewsNo code linkedOpen access