Preprint
Aug 2026
On the Complexity of Bayesian Signal Processing
A computational framework for Bayesian decision-making is developed and it is shown that as long as no action is optimal in every state, Bayes-optimal choice is intractable.
Yi Liu
· 0 citations