Statistical close

Statistical close

Let the "statistical difference [Amit Sahai, Salil P. Vadhan: A complete problem for statistical zero knowledge. J. ACM 50(2): 196-249 (2003)] between two distributions X and Y be defined as

Delta(X,Y)=frac{1}{2} sum _a | Pr [X=alpha] - Pr [Y=alpha] |.

We say that two probability ensembles {X_k}_{kinN} and {Y_k}_{kinN} are statistical close if Delta(X_k,Y_k) is a negligible function in k.

Statistical difference is based on the L1_norm.

References

ee also

* Zero-knowledge proof


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Statistical coupling analysis — or SCA is a technique used in bioinformatics to measure covariation between pairs of amino acids in a protein multiple sequence alignment (MSA). More specifically, it quantifies how much the amino acid distribution at some position i changes upon …   Wikipedia

  • Statistical inference — In statistics, statistical inference is the process of drawing conclusions from data that are subject to random variation, for example, observational errors or sampling variation.[1] More substantially, the terms statistical inference,… …   Wikipedia

  • Statistical hypothesis testing — This article is about frequentist hypothesis testing which is taught in introductory statistics. For Bayesian hypothesis testing, see Bayesian inference. A statistical hypothesis test is a method of making decisions using data, whether from a… …   Wikipedia

  • Statistical classification — See also: Pattern recognition See also: Classification test In machine learning, statistical classification is the problem of identifying the sub population to which new observations belong, where the identity of the sub population is unknown, on …   Wikipedia

  • Statistical randomness — A numeric sequence is said to be statistically random when it contains no recognizable patterns or regularities; sequences such as the results of an ideal die roll, or the digits of π exhibit statistical randomness.Statistical randomness does not …   Wikipedia

  • Statistical Probabilities — ST episode series = Deep Space Nine name = Statistical Probabilities ep num = prod num = 514 date = November 22, 1997 writer = director = Anson Williams guest = stardate = Unknown year = 2374 prev = Resurrection next = The Magnificent Ferengi… …   Wikipedia

  • Statistical model validation — Model validation is possibly the most important step in the model building sequence. It is also one of the most overlooked. Often the validation of a model seems to consist of nothing more than quoting the R 2 statistic from the fit (which… …   Wikipedia

  • Metropolitan Statistical Area — The Metropolitan Statistical Areas are shown in red on this enlargeable map of the Core Based Statistical Areas of the United States. In the United States a metropolitan statistical area (MSA) is a geographical region with a relatively high… …   Wikipedia

  • American Statistical Association — The American Statistical Association (ASA), a scientific and educational society founded in Boston, Massachusetts on November 27, 1839, is the second oldest, continuously operating professional society in the United States. ASA has been providing …   Wikipedia

  • Diagnostic and Statistical Manual of Mental Disorders — The Diagnostic and Statistical Manual of Mental Disorders (DSM) is published by the American Psychiatric Association and provides a common language and standard criteria for the classification of mental disorders. It is used in the United States… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”