COMBINATORIAL GEOMETRY
Geometry-aware MCTS
Accepted in TMLR · J2C certification
How can MCTS construct valid grid configurations when each move changes the feasible set and symmetry creates duplicate branches?
Making every rollout valid solved one problem and created another: maintaining the feasible set became the bottleneck. The rest of the story is about buying back that runtime with incremental updates, symmetry, and subtree reuse.
Read how we built the search →