eprint.iacr.org will be offline for approximately an hour for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between April 12 and April 14, and some authors have been notified that they need to resubmit their papers.
You are looking at a specific version 20110707:163048 of this paper. See the latest version.

Paper 2011/297

NEW STATISTICAL BOX-TEST AND ITS POWER

Igor Semaev and Mehdi M. Hassanzadeh

Abstract

In this paper, statistical testing of $N$ multinomial probabilities is studied and a new box-test, called \emph{Quadratic Box-Test}, is introduced. The statistics of the new test has $\chi^2_s$ limit distribution as $N$ and the number of trials $n$ tend to infinity, where $s$ is a parameter. The well-known empty-box test is a particular case for $s=1$. The proposal is quite different from Pearson's goodness-of-fit test, which requires fixed $N$ while the number of trials is growing, and linear box-tests. We prove that under some conditions on tested distribution the new test's power tends to $1$. That defines a wide region of non-uniform multinomial probabilities distinguishable from the uniform. For moderate $N$ an efficient algorithm to compute the exact values of the first kind error probability is devised.

Note: A number of misprints are fixed, including one in the e-mail address. Some editorial work was applied.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. Unknown where it was published
Keywords
Hash-FunctionsStatistical TestingChi-square Goodness-of-fit TestAllocation ProblemEmpty-Box TestLinear Box-TestQuadratic Box-TestProbability of Errors
Contact author(s)
igor @ ii uib no
History
2011-07-07: revised
2011-06-08: received
See all versions
Short URL
https://ia.cr/2011/297
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.