Ideal lattice cryptography

In estimation theory in statistics, stochastic equicontinuity is a property of estimators or of estimation procedures that is useful in dealing with their asymptotic behaviour as the amount of data increases. It is a version of equicontinuity used in the context of functions of random variables: that is, random functions. The property relates to the rate of convergence of sequences of random variables and requires that this rate is essentially the same within a region of the parameter space being considered.

For instance, stochastic equicontinuity, along with other conditions, can be used to show uniform weak convergence, which can be used to prove the convergence of extremum estimators.

Definition

Let $\{H_n(\theta ):n\ge 1\}$ be a family of random functions defined from $\mathrm{\Theta }\to \mathbb{ℝ}$, where $\mathrm{\Theta }$ is any normed metric space. Here $\{H_n(\theta )\}$ might represent a sequence of estimators applied to datasets of size n, given that the data arises from a population for which the parameter indexing the statistical model for the data is θ. The randomness of the functions arises from the data generating process under which a set of observed data is considered to be a realisation of a probabilistic or statistical model. However, in $\{H_n(\theta )\}$, θ relates to the model currently being postulated or fitted rather than to an underlying model which is supposed to represent the mechanism generating the data. Then $\{H_n\}$ is stochastically equicontinuous if, for every $ϵ>0$ and $\eta >0$, there is a $\delta >0$ such that:

${\mathrm{lim\; sup}}_{n\to \mathrm{\infty }}\mathrm{Pr}\left({\sup }_{\theta \in \mathrm{\Theta }}{\sup }_{{\theta }^{\prime }\in B(\theta ,\delta )}\right|H_n({\theta }^{\prime })-H_n(\theta )|>ϵ)<\eta .$

Here B(θ, δ) represents a ball in the parameter space, centred at θ and whose radius depends on δ.