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

Xiequan Fan

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

ResearcherUnclaimed source record
math.PRMachine Learningmath.OC

Catalog footprint

What is connected

17works
3topics
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

17 published item(s)

preprint2022arXiv

Deviation inequalities for stochastic approximation by averaging

We introduce a class of Markov chains, that contains the model of stochastic approximation by averaging and non-averaging. Using martingale approximation method, we establish various deviation inequalities for separately Lipschitz functions of such a chain, with different moment conditions on some dominating random variables of martingale differences.Finally, we apply these inequalities to the stochastic approximation by averaging and empirical risk minimisation.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

A Berry-Esseen bound of order $ 1/\sqrt{n} $ for martingales

Renz (Ann. Probab. 1996) has established a rate of convergence $1/\sqrt{n}$ in the central limit theorem for martingales with some restrictive conditions. In the present paper a modification of the methods, developed by Bolthausen (Ann. Probab. 1982) and Grama and Haeusler (Stochastic Process. Appl. 2000), is applied for obtaining the same convergence rate for a class of more general martingales. An application to linear processes is discussed.

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
preprint2019arXiv

Cramér type moderate deviations for self-normalized $ψ$-mixing sequences

Let $(η_i)_{i\geq1}$ be a sequence of $ψ$-mixing random variables. Let $m=\lfloor n^α\rfloor, 0< α< 1, k=\lfloor n/(2m) \rfloor,$ and $Y_j = \sum_{i=1}^m η_{m(j-1)+i}, 1\leq j \leq k.$ Set $ S_k^o=\sum_{j=1}^{k } Y_j $ and $[S^o]_k=\sum_{i=1}^{k } (Y_j )^2.$ We prove a Cramér type moderate deviation expansion for $\mathbb{P}(S_k^o/\sqrt{[ S^o]_k} \geq x)$ as $n\to \infty.$ Our result is similar to the recent work of Chen\textit{ et al.}\ [Self-normalized Cramér-type moderate deviations under dependence. Ann.\ Statist.\ 2016; \textbf{44}(4): 1593--1617] where the authors established Cramér type moderate deviation expansions for $β$-mixing sequences. Comparing to the result of Chen \textit{et al.}, our results hold for mixing coefficients with polynomial decaying rate and wider ranges of validity.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Exponential inequalities for nonstationary Markov Chains

Exponential inequalities are main tools in machine learning theory. To prove exponential inequalities for non i.i.d random variables allows to extend many learning techniques to these variables. Indeed, much work has been done both on inequalities and learning theory for time series, in the past 15 years. However, for the non independent case, almost all the results concern stationary time series. This excludes many important applications: for example any series with a periodic behavior is non-stationary. In this paper, we extend the basic tools of Dedecker and Fan (2015) to nonstationary Markov chains. As an application, we provide a Bernstein-type inequality, and we deduce risk bounds for the prediction of periodic autoregressive processes with an unknown period.

0 citations0 reviewsNo code linkedOpen access
preprint2018arXiv

Exact rates of convergence in some martingale central limit theorems

Renz (1996), Ouchti(2005), El Machkouri and Ouchti (2007) and Mourrat (2013) have established the bounds on the rate of convergence in the central limit theorem for discrete time martingales. In the present paper a modification of the methods, developed by Bolthausen (1982) and Grama and Haeusler (2000), is applied for obtaining exact rates of convergence in the central limit theorem for martingales with differences having conditional moments of order $2+ρ, ρ>0$. Our results significantly improve and generalise the bounds of Renz (1996), Ouchti(2005), El Machkouri and Ouchti (2007) and Mourrat (2013). Our results generalise and strengthen the bounds mentioned above. An application to Lipschitz functionals of independent random variables is also given.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

On McDiarmid's inequality for Hamming distance

We improve the rate function of McDiarmid's inequality for Hamming distance. In particular, applying our result to the separately Lipschitz functions of independent random variables, we also refine the convergence rate function of McDiarmid's inequality around a median. Moreover, a non-uniform bound for the distance between the medians and the mean is also given. We also give some extensions of McDiarmid's inequalities to the case of nonnegative functionals of dependent random variables.

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

Multistable Lévy motions and their continuous approximations

Multistable Lévy motions are extensions of Lévy motions where the stability index is allowed to vary in time. Several constructions of these processes have been introduced recently, based on Poisson and Ferguson-Klass-LePage series representations and on multistable measures. In this work, we prove a functional central limit theorem for the independent-increments multistable Lévy motion, as well as of integrals with respect to these processes, using weighted sums of independent random variables. This allows us to construct continuous approximations of multistable Lévy motions. In particular, we prove that multistable Lévy motions are stochastic Hölder continuous and strongly localisable.

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

McDiarmid's martingale for a class of iterated random functions

We consider a Markov chain X_1, X_2, ..., X_n belonging to a class of iterated random functions, which is "one-step contracting" with respect to some distance d. If f is any separately Lipschitz function with respect to d, we use a well known decomposition of S_n=f(X_1, ..., X_n) -E[f(X_1, ..., X_n)]$ into a sum of martingale differences d_k with respect to the natural filtration F_k. We show that each difference d_k is bounded by a random variable eta_k independent of F_{k-1}. Using this very strong property, we obtain a large variety of deviation inequalities for S_n, which are governed by the distribution of the eta_k's. Finally, we give an application of these inequalities to the Wasserstein distance between the empirical measure and the invariant distribution of the chain.

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