For noninformative nonparametric estimation of finite population quantiles under simple random sampling, estimation based on the Polya posterior is similar to estimation based on the Bayesian approach developed by Ericson (1969, JRSSB, 31, 195-233) in that the Polya posterior distribution is the limit of Ericson’s posterior distributions as the weight placed on the prior distribution diminishes...

We investigate the probability that a random composition (ordered partition) of the positive integer n has no parts occurring exactly j times, where j belongs to a specified finite ‘forbidden set’ A of multiplicities. This probability is also studied in the related case of samples Γ = (Γ1,Γ2, . . . ,Γn) of independent, identically distributed random variables with a geometric distribution. Résu...

We collect major known algorithms in the literature for finding the maxima of multi-dimensional points and provide a simple classification. Several new algorithms are proposed. In particular, we give a new maxima-finding algorithm with expected complexity n + O( √ n logn) when the input is a sequence of points uniformly chosen at random from general planar regions. We also give a sequential alg...

This paper describes results of a pair of incentivized experiments on biases in judgments about random samples. Consistent with the Law of Small Numbers (LSN), participants exaggerated the likelihood that short sequences and random subsets of coin flips would be balanced between heads and tails. Consistent with the Non-Belief in the Law of Large Numbers (NBLLN), participants underestimated the ...

Dependencies between educational test items can be represented as quasi-orders on the item set of a knowledge domain and used for an efficient adaptive assessment of knowledge. One approach to uncovering such dependencies is by exploratory algorithms of item tree analysis (ITA). There are several methods of ITA available. The basic tool to compare such algorithms concerning their quality are la...

HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...

We address the problem of reconstructing a random signal from samples of its filtered version using a given interpolation kernel. In order to reduce the mean squared error (MSE) when using a non-optimal interpolation kernel we propose using a scheme with reconstruction rate that is greater than the sampling rate. A digital correction system that processes the samples prior to their multiplicati...

We investigate the probability that a sample Γ = (Γ1,Γ2, . . . ,Γn) of independent, identically distributed random variables with a geometric distribution has no elements occurring exactly j times, where j belongs to a specified finite ‘forbidden set’ A of multiplicities. Specific choices of the set A enable one to determine the asymptotic probabilities that such a sample has no variable occuri...

Skylines emerged as a useful notion in database queries for selecting representative groups in multivariate data samples for further decision making, multi-objective optimization or data processing, and the k-dominant skylines were naturally introduced to resolve the abundance of skylines when the dimensionality grows or when the coordinates are negatively correlated. We prove in this paper tha...