pith:BCYXLEAR
PMCTS: Particle Monte Carlo Tree Search for Principled Parallelized Inference Time Scaling
PMCTS is the first parallel Monte Carlo Tree Search algorithm that preserves formal policy improvement guarantees for neural network evaluations.
arxiv:2605.08982 v2 · 2026-05-09 · cs.LG
Add to your LaTeX paper
\usepackage{pith}
\pithnumber{BCYXLEARYWFQQCFVBXKROPUSAQ}
Prints a linked badge after your title and injects PDF metadata. Compiles on arXiv. Learn more · Embed verified badge
Record completeness
Claims
PMCTS is the first principled parallel MCTS algorithm suited for neural network evaluations that preserves formal policy improvement guarantees.
That the particle-based parallelization mechanism does not introduce bias or violate the original MCTS convergence properties when neural network evaluations are used.
PMCTS is the first principled parallel MCTS algorithm that preserves formal policy improvement guarantees and scales with parallel compute.
Formal links
Receipt and verification
| First computed | 2026-05-22T01:04:05.712074Z |
|---|---|
| Builder | pith-number-builder-2026-05-17-v1 |
| Signature | Pith Ed25519
(pith-v1-2026-05) · public key |
| Schema | pith-number/v1.0 |
Canonical hash
08b1759011c58b0808b50dd5173e92040252eaa0675444e81752221637555da4
Aliases
· · · · ·Agent API
Verify this Pith Number yourself
curl -sH 'Accept: application/ld+json' https://pith.science/pith/BCYXLEARYWFQQCFVBXKROPUSAQ \
| jq -c '.canonical_record' \
| python3 -c "import sys,json,hashlib; b=json.dumps(json.loads(sys.stdin.read()), sort_keys=True, separators=(',',':'), ensure_ascii=False).encode(); print(hashlib.sha256(b).hexdigest())"
# expect: 08b1759011c58b0808b50dd5173e92040252eaa0675444e81752221637555da4
Canonical record JSON
{
"metadata": {
"abstract_canon_sha256": "4957fe21b4e2c176bf8dca54baad63f8fc97eb9b5d5418a5cf19d0353009657f",
"cross_cats_sorted": [],
"license": "http://creativecommons.org/licenses/by/4.0/",
"primary_cat": "cs.LG",
"submitted_at": "2026-05-09T14:54:07Z",
"title_canon_sha256": "1edbeafbaed4fbaed6fc7cb04a3969a4c61fe54f4a080b71a0bc2d6082bec347"
},
"schema_version": "1.0",
"source": {
"id": "2605.08982",
"kind": "arxiv",
"version": 2
}
}