Sciweavers

86
Voted
ECCC
2011
234views ECommerce» more  ECCC 2011»
14 years 3 months ago
On the complexity of computational problems regarding distributions (a survey)
We consider two basic computational problems regarding discrete probability distributions: (1) approximating the statistical difference (aka variation distance) between two given d...
Oded Goldreich, Salil P. Vadhan