A Competitive Test for Uniformity of Monotone Distributions
نویسندگان
چکیده
We propose a test that takes random samples drawn from a monotone distribution and decides whether or not the distribution is uniform. The test is nearly optimal in that it uses at most O(n √ log n) samples, where n is the number of samples that a genie who knew all but one bit about the underlying distribution would need for the same task. Conversely, we show that any such test would require Ω(n √ log n) samples for some distributions.
منابع مشابه
On discrete a-unimodal and a-monotone distributions
Unimodality is one of the building structures of distributions that like skewness, kurtosis and symmetry is visible in the shape of a function. Comparing two different distributions, can be a very difficult task. But if both the distributions are of the same types, for example both are unimodal, for comparison we may just compare the modes, dispersions and skewness. So, the concept of unimodali...
متن کاملProperty testing for distributions on partially ordered sets
We survey the results of Rubinfeld, Batu et al. ([2], [3]) on testing distributions for monotonicity, and testing distributions known to be monotone for uniformity. We extend some of their results to new partial orders, and provide evidence for some new conjectural lower bounds. Our results apply to various partial orders: bipartite graphs, lines, trees, grids, and hypercubes. Thesis Supervisor...
متن کاملOn the Monotone Behavior of Time Dependent Entropy of Order alpha
In this paper we study some monotone behavior of the residual (past) entropy of order . We prove that, under some relation between the hazard rates (reversed hazard rates) of two distributions functions F and G, when the residual (past) entropy of order of F is decreasing (increasing) then the residual (past) entropy of G is decreasing (increasing). Using this, several conclusions regarding mo...
متن کاملTesting Uniformity Versus
The paper is concerned with testing uniformity versus a monotone density. This problem arises in two important contexts, after transformations, testing whether a sample is a simple random sample or a biased sample, and testing whether the intensity function of a nonhomogeneous Poisson process is constant against monotone alternatives. A penalized likelihood ratio test (P-test) and a Dip likelih...
متن کاملTesting Uniformity on High-dimensional Spheres against Monotone Rotationally Symmetric Alternatives by Christine Cutting,
We consider the problem of testing uniformity on high-dimensional unit spheres. We are primarily interested in nonnull issues. We show that rotationally symmetric alternatives lead to two Local Asymptotic Normality (LAN) structures. The first one is for fixed modal location θ and allows to derive locally asymptotically most powerful tests under specified θ . The second one, that addresses the F...
متن کامل