(Spaan and Vlassis 2005) Randomized PBVI One-Liner PVBI, faster. Novelty “Is it necessary to maintain an alpha vector for each belief?” Notable Methods Don’t update all beliefs; backup only belief that didn’t yet confer an improvement Key Figs New Concepts Notes