Algoritmos de Chernoff Bounds y Monte Carlo

Question

Uno de los ejemplos de Wikipedia de uso de los límites de Chernoff es el que un algoritmo $ a $ calcula el valor correcto de la función $ f $ con probabilidad $ p> 1/2 $. Básicamente, los límites de Chernoff se utilizan para limitar la probabilidad de error de $ A $ usando llamadas repetidas a $ A $ y un acuerdo mayoritario.

No entiendo cómo, ser franco. Sería bueno si alguien pudiera desglosarlo por pieza. Además, ¿importa si $ A $ es un algoritmo de decisión o puede devolver más valores? ¿Cómo se usan los límites de Chernoff en general para los algoritmos de Monte Carlo?