論文の概要: Fast Monte Carlo Tree Diffusion: 100x Speedup via Parallel Sparse Planning

• arxiv url: http://arxiv.org/abs/2506.09498v1
• Date: Wed, 11 Jun 2025 08:17:40 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-06-13 06:35:02.735572
• Title: Fast Monte Carlo Tree Diffusion: 100x Speedup via Parallel Sparse Planning
• Title（参考訳）: 高速モンテカルロ木拡散:並列スパース計画による100倍高速化
• Authors: Jaesik Yoon, Hyeonseo Cho, Yoshua Bengio, Sungjin Ahn,
• Abstract要約: 最近提案されたモンテカルロ木拡散(MCTD)は,木に基づく探索と拡散を組み合わせて,有望な解を提供する。 Fast-MCTDは、遅延ツリー更新と冗長性認識による並列ロールアウトを可能にするParallel MCTDと、軌道粗大化によるロールアウト長の削減を行うSparse MCTDの2つの技術を統合する。 実験により、Fast-MCTDは標準MCTDよりも最大100倍の高速化を実現し、計画性能を維持または改善した。
• 参考スコア（独自算出の注目度）: 61.694143925237206
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Diffusion models have recently emerged as a powerful approach for trajectory planning. However, their inherently non-sequential nature limits their effectiveness in long-horizon reasoning tasks at test time. The recently proposed Monte Carlo Tree Diffusion (MCTD) offers a promising solution by combining diffusion with tree-based search, achieving state-of-the-art performance on complex planning problems. Despite its strengths, our analysis shows that MCTD incurs substantial computational overhead due to the sequential nature of tree search and the cost of iterative denoising. To address this, we propose Fast-MCTD, a more efficient variant that preserves the strengths of MCTD while significantly improving its speed and scalability. Fast-MCTD integrates two techniques: Parallel MCTD, which enables parallel rollouts via delayed tree updates and redundancy-aware selection; and Sparse MCTD, which reduces rollout length through trajectory coarsening. Experiments show that Fast-MCTD achieves up to 100x speedup over standard MCTD while maintaining or improving planning performance. Remarkably, it even outperforms Diffuser in inference speed on some tasks, despite Diffuser requiring no search and yielding weaker solutions. These results position Fast-MCTD as a practical and scalable solution for diffusion-based inference-time reasoning.
• Abstract（参考訳）: 拡散モデルは最近、軌道計画の強力なアプローチとして登場した。 しかし、その本質的に非順序性は、テスト時間における長距離推論タスクにおける有効性を制限している。 最近提案されたMonte Carlo Tree Diffusion (MCTD)は、ツリーベースの探索と拡散を組み合わせ、複雑な計画問題に対して最先端のパフォーマンスを達成することで、有望なソリューションを提供する。 解析の結果,MCTDは木探索の逐次的性質と反復的復調のコストにより,かなりの計算オーバーヘッドが生じることがわかった。 そこで我々は,MCTDの強みを保ちながら,その速度とスケーラビリティを著しく向上した,より効率的な変種であるFast-MCTDを提案する。 Fast-MCTDは、遅延ツリー更新と冗長性認識による並列ロールアウトを可能にするParallel MCTDと、軌道粗大化によるロールアウト長の削減を行うSparse MCTDの2つの技術を統合する。 実験により、Fast-MCTDは標準MCTDよりも最大100倍の高速化を実現し、計画性能を維持または改善した。 注目すべきは、Diffuserが検索を必要とせず、より弱い解が得られるにもかかわらず、いくつかのタスクでDiffuserの推論速度を上回っていることだ。 これらの結果は、Fast-MCTDを拡散に基づく推論時間推論のための実用的でスケーラブルなソリューションとして位置づけている。

関連論文リスト

• Dynamic Parallel Tree Search for Efficient LLM Reasoning [102.16694475391665]
  Tree of Thoughts (ToT) は大規模言語モデル(LLM)推論を強化し、分散木としての問題解決を構造化する。 推論における推論経路を動的に最適化することを目的とした,新しい並列化フレームワークであるDynamic Parallel Tree Search (DPTS)を提案する。 Qwen-2.5とLlama-3のMath500とGSM8Kデータセットによる実験では、DPTSは平均で2-4倍効率が向上した。
  論文  参考訳（メタデータ） (2025-02-22T14:13:37Z)
• Monte Carlo Tree Diffusion for System 2 Planning [57.50512800900167]
  モンテカルロ木探索(MCTS)の適応探索機能と拡散モデルの生成強度を統合する新しいフレームワークであるモンテカルロ木拡散(MCTD)を紹介する。 本手法は,木構造化プロセスとしてデノナイジングを再認識し,部分的にデノナイジングした計画を反復的に評価し,刈り取り,精錬する。
  論文  参考訳（メタデータ） (2025-02-11T02:51:42Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。