2 papers
cs.AI2026
Accelerating Monte-Carlo Tree Search with Optimized Posterior Policies
Keith Frankston, Benjamin Howard
We introduce a recursive AlphaZero-style Monte--Carlo tree search algorithm, "RMCTS". The advantage of RMCTS over AlphaZero's MCTS-UCB is speed. In RMCTS, the search tree is explor…
cs.IT2024
Efficient Unbiased Sparsification
Leighton Barnes, Stephen Cameron, Timothy Chow +6
An unbiased -sparsification of a vector is a random vector with mean that has at most nonzero coordinates. Unbiased sparsificat…