Definition of QANIZK + statistical equivalence

2018-06-16 19:06:09 +02:00
parent 00ad910d51
commit 961cadd35d
3 changed files with 45 additions and 11 deletions
--- a/symbols.tex
+++ b/symbols.tex
@ -15,6 +15,7 @@
  $\U(S)$                             & If $S$ is a finite set, $\U(S)$ denotes the uniform distribution over $S$\\
  $\Supp(D)$ & If $D$ is a probability distribution, $\Supp(D)$ denotes the support of $D$ \\
  $\Pr[E]$ & Probability that an event $E$ occurs \\
+  $D \approx_s D'$ & $D$ is statistically close to $D'$ \\
  [1ex] \multicolumn{2}{l}{\scbf{Usual sets}}                                                              \\
  $\QQ$                     & the set of rational numbers                                                  \\
  $\RR$                     & the set of real numbers                                                      \\