New answers tagged norms
4
votes
Accepted
Norm in the definition of sampling computational complexity class SampP
They use variation distance (page 8 in the linked paper), which is essentially $L_1$. For two discrete distributions $\|A - B\| = \frac12\sum_{\omega \in \Omega} |A(\omega) - B(\omega)|$.
- 687
Top 50 recent answers are included