Permanent is hard to compute even on a good day
Chernoff-Hoeffding bounds for applications with limited independence