Fast Bayesian Updates via Harmonic Representations