Source author record

Shui Feng

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

ResearcherUnclaimed source record

math.PR q-bio

Catalog footprint

What is connected

7works

2topics

4close collaborators

Actions

Connect this record

Open graph Browse works

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.

preprint2022arXiv

Strategy-Driven Limit Theorems Associated Bandit Problems

Motivated by the study of asymptotic behaviour of the bandit problems, we obtain several strategy-driven limit theorems including the law of large numbers, the large deviation principle, and the central limit theorem. Different from the classical limit theorems, we develop sampling strategy-driven limit theorems that generate the maximum or minimum average reward. The law of large numbers identifies all possible limits that are achievable under various strategies. The large deviation principle provides the maximum decay probabilities for deviations from the limiting domain. To describe the fluctuations around averages, we obtain strategy-driven central limit theorems under optimal strategies. The limits in these theorem are identified explicitly, and depend heavily on the structure of the events or the integrating functions and strategies. This demonstrates the key signature of the learning structure. Our results can be used to estimate the maximal (minimal) rewards, and to identify the conditions of avoiding the Parrondo's paradox in the two-armed bandit problem. It also lays the theoretical foundation for statistical inference in determining the arm that offers the higher mean reward.

preprint2016arXiv

Limit Theorems Associated With The Pitman-Yor Process

The Pitman-Yor process is a random discrete measure. The random weights or masses follow the two-parameter Poisson-Dirichlet distribution with parameters $0<α<1, θ>-α$. The parameters $α$ and $θ$ correspond to the stable and gamma components, respectively. The distribution of atoms is given by a probability $ν$. In this article we consider the limit theorems for the Pitman-Yor process and the two-parameter Poisson-Dirichlet distribution. These include law of large numbers, fluctuations, and moderate or large deviation principles. The limiting procedures involve either $α$ tends to zero or one. They arise naturally in genetics and physics such as the asymptotic coalescence time for explosive branching process and the approximation to generalized random energy model for disordered system.

preprint2016arXiv

Moderate deviations for Ewens-Pitman exchangeable random partitions

Consider a population of individuals belonging to an infinity number of types, and assume that type proportions follow the two-parameter Poisson-Dirichlet distribution. A sample of size n is selected from the population. The total number of different types and the number of types appearing in the sample with a fixed frequency are important statistics. In this paper we establish the moderate deviation principles for these quantities. The corresponding rate functions are explicitly identified, which help revealing a critical scale and understanding the exact role of the parameters. Conditional, or posterior, counterparts of moderate deviation principles are also established.

preprint2014arXiv

Harnack Inequality and Applications for Infinite-Dimensional GEM Processes

The dimension-free Harnack inequality and uniform heat kernel upper/lower bounds are derived for a class of infinite-dimensional GEM processes, which was introduced in \cite{FW} to simulate the two-parameter GEM distributions. In particular, the associated Dirichlet form satisfies the super log-Sobolev inequality which strengthens the log-Sobolev inequality derived in \cite{FW}. To prove the main results, explicit Harnack inequality and super Poincaré inequality are established for the one-dimensional Wright-Fisher diffusion processes. The main tool of the study is the coupling by change of measures.

preprint2014arXiv

Large deviation principles for the Ewens-Pitman sampling model

Let $M_{l,n}$ be the number of blocks with frequency $l$ in the exchangeable random partition induced by a sample of size $n$ from the Ewens-Pitman sampling model. We show that, as $n$ tends to infinity, $n^{-1}M_{l,n}$ satisfies a large deviation principle and we characterize the corresponding rate function. A conditional counterpart of this large deviation principle is also presented. Specifically, given an initial sample of size $n$ from the Ewens-Pitman sampling model, we consider an additional sample of size $m$. For any fixed $n$ and as $m$ tends to infinity, we establish a large deviation principle for the conditional number of blocks with frequency $l$ in the enlarged sample, given the initial sample. Interestingly, the conditional and unconditional large deviation principles coincide, namely there is no long lasting impact of the given initial sample. Potential applications of our results are discussed in the context of Bayesian nonparametric inference for discovery probabilities.

preprint2011arXiv

Gamma-Dirichlet Structure and Two Classes of Measure-valued Processes

The Gamma-Dirichlet structure corresponds to the decomposition of the gamma process into the independent product of a gamma random variable and a Dirichlet process. This structure allows us to study the properties of the Dirichlet process through the gamma process and vice versa. In this article, we begin with a brief review of existing results concerning the Gamma-Dirichlet structure. New results are obtained for the large deviations of the jump sizes of the gamma process and the quasi-invariance of the two-parameter Poisson-Dirichlet distribution. The laws of the gamma process and the Dirichlet process are the respective reversible measures of the measure-valued branching diffusion with immigration and the Fleming-Viot process with parent independent mutation. We view the relation between these two classes of measure-valued processes as the dynamical Gamma-Dirichlet structure. Other results of this article include the derivation of the transition function of the Fleming-Viot process with parent independent mutation from the transition function of the measure-valued branching diffusion with immigration, and the establishment of the reversibility of the latter. One of these is related to an open problem by Ethier and Griffiths and the other leads to an alternative proof of the reversibility of the Fleming-Viot process.

preprint1998arXiv

Large deviations for the Fleming-Viot process with neutral mutation and selection

Large deviation principles are established for the Fleming-Viot processes with neutral mutation and selection, and the corresponding equilibrium measures as the sampling rate goes to 0. All results are first proved for the finite allele model, and then generalized, through the projective limit technique, to the infinite allele model. Explicit expressions are obtained for the rate functions.