Exponential Speedups by Rerooting Levin Tree Search

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Orseau, Laurent, Hutter, Marcus, Lelis, Levi H. S.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Artificial Intelligence
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Structure-Induced Information for Rerooting Levin Tree Search
von: Tuero, Jake, et al.
Veröffentlicht: (2026)

Levin Tree Search with Context Models
von: Orseau, Laurent, et al.
Veröffentlicht: (2023)

Isotuning With Applications To Scale-Free Online Learning
von: Orseau, Laurent, et al.
Veröffentlicht: (2021)

Super-Exponential Regret for UCT, AlphaGo and Variants
von: Orseau, Laurent, et al.
Veröffentlicht: (2024)

Subgoal-Guided Policy Heuristic Search with Learned Subgoals
von: Tuero, Jake, et al.
Veröffentlicht: (2025)

Searching for Programmatic Policies in Semantic Spaces
von: Moraes, Rubens O., et al.
Veröffentlicht: (2024)

Understanding Prompt Tuning and In-Context Learning via Meta-Learning
von: Genewein, Tim, et al.
Veröffentlicht: (2025)

Unveiling Options with Neural Decomposition
von: Alikhasi, Mahdi, et al.
Veröffentlicht: (2024)

Reclaiming the Source of Programmatic Policies: Programmatic versus Latent Spaces
von: Carvalho, Tales H., et al.
Veröffentlicht: (2024)

Assessing the Interpretability of Programmatic Policies with Large Language Models
von: Bashir, Zahra, et al.
Veröffentlicht: (2023)

Learning Universal Predictors
von: Grau-Moya, Jordi, et al.
Veröffentlicht: (2024)

Formalizing Embeddedness Failures in Universal Artificial Intelligence
von: Wyeth, Cole, et al.
Veröffentlicht: (2025)

Value Under Ignorance in Universal Artificial Intelligence
von: Wyeth, Cole, et al.
Veröffentlicht: (2025)

Gradient-Based Program Synthesis with Neurally Interpreted Languages
von: Macfarlane, Matthew V., et al.
Veröffentlicht: (2026)

Using Sequential Runtime Distributions for the Parallel Speedup Prediction of SAT Local Search
von: Arbelaez, Alejandro, et al.
Veröffentlicht: (2024)

Fast Monte Carlo Tree Diffusion: 100x Speedup via Parallel Sparse Planning
von: Yoon, Jaesik, et al.
Veröffentlicht: (2025)

Partition Tree Weighting for Non-Stationary Stochastic Bandits
von: Veness, Joel, et al.
Veröffentlicht: (2025)

Affordances Enable Partial World Modeling with LLMs
von: Khetarpal, Khimya, et al.
Veröffentlicht: (2026)

Language Modeling Is Compression
von: Delétang, Grégoire, et al.
Veröffentlicht: (2023)

Efficient Search for Customized Activation Functions with Gradient Descent
von: Strack, Lukas, et al.
Veröffentlicht: (2024)

Minibatch and Local SGD: Algorithmic Stability and Linear Speedup in Generalization
von: Lei, Yunwen, et al.
Veröffentlicht: (2023)

Speedup Techniques for Switchable Temporal Plan Graph Optimization
von: Jiang, He, et al.
Veröffentlicht: (2024)

Reverse Supervision at Scale: Exponential Search Meets the Economics of Annotation
von: Makrehchi, Masoud
Veröffentlicht: (2025)

Weight-Entanglement Meets Gradient-Based Neural Architecture Search
von: Sukthanker, Rhea Sanjay, et al.
Veröffentlicht: (2023)

Beyond Speedup -- Utilizing KV Cache for Sampling and Reasoning
von: Xing, Zeyu, et al.
Veröffentlicht: (2026)

c-TPE: Tree-structured Parzen Estimator with Inequality Constraints for Expensive Hyperparameter Optimization
von: Watanabe, Shuhei, et al.
Veröffentlicht: (2022)

ESPADA: Execution Speedup via Semantics Aware Demonstration Data Downsampling for Imitation Learning
von: Kim, Byung-ju, et al.
Veröffentlicht: (2025)

A Shapley Value Estimation Speedup for Efficient Explainable Quantum AI
von: Burge, Iain, et al.
Veröffentlicht: (2024)

Photon: Speedup Volume Understanding with Efficient Multimodal Large Language Models
von: Fang, Chengyu, et al.
Veröffentlicht: (2026)

DualFast: Dual-Speedup Framework for Fast Sampling of Diffusion Models
von: Yu, Hu, et al.
Veröffentlicht: (2025)

Finding Increasingly Large Extremal Graphs with AlphaZero and Tabu Search
von: Mehrabian, Abbas, et al.
Veröffentlicht: (2023)

Improving LLM-based Global Optimization with Search Space Partitioning
von: Schwanke, Andrej, et al.
Veröffentlicht: (2025)

Up to 36x Speedup: Mask-based Parallel Inference Paradigm for Key Information Extraction in MLLMs
von: Wang, Xinzhong, et al.
Veröffentlicht: (2026)

Quantum Speedups in Regret Analysis of Infinite Horizon Average-Reward Markov Decision Processes
von: Ganguly, Bhargav, et al.
Veröffentlicht: (2023)

Generalized Proof-Number Monte-Carlo Tree Search
von: Kowalski, Jakub, et al.
Veröffentlicht: (2025)

Towards Unsupervised Adversarial Document Detection in Retrieval Augmented Generation Systems
von: Levi, Patrick
Veröffentlicht: (2026)

Proof Number Based Monte-Carlo Tree Search
von: Kowalski, Jakub, et al.
Veröffentlicht: (2023)

AgentStepper: Interactive Debugging of Software Development Agents
von: Hutter, Robert, et al.
Veröffentlicht: (2026)

Adaptive Evidence Weighting for Audio-Spatiotemporal Fusion
von: Ovanger, Oscar, et al.
Veröffentlicht: (2026)

Towards Explaining Monte-Carlo Tree Search by Using Its Enhancements
von: Kowalski, Jakub, et al.
Veröffentlicht: (2025)