HyperAIHyperAI

Command Palette

Search for a command to run...

Shared Knowledge Ensemble of Search Trees

Date

4 months ago

Shared Knowledge Ensemble of Search Trees (SKEST) is a novel search algorithm proposed by Google DeepMind in February 2025. It can execute multiple beam searches with different configurations in parallel and allow them to help each other through a knowledge sharing mechanism. The relevant research results were published in the paper "Gold-medalist Performance in Solving Olympiad Geometry with AlphaGeometry2".

The working principle of SKEST is as follows:

In each search tree, a node corresponds to an auxiliary construction attempt followed by an attempt to run the symbolic engine. If the attempt succeeds, all search trees terminate. If the attempt fails, the node writes the facts that the symbolic engine managed to prove to a shared fact database. These shared facts are filtered so that they are not auxiliary points specific to the node itself, but only relevant to the original problem. This way, these facts can also help other nodes in the same search tree, as well as nodes in different search trees.

Build AI with AI

From idea to launch — accelerate your AI development with free AI co-coding, out-of-the-box environment and best price of GPUs.

AI Co-coding
Ready-to-use GPUs
Best Pricing
Get Started

Hyper Newsletters

Subscribe to our latest updates
We will deliver the latest updates of the week to your inbox at nine o'clock every Monday morning
Powered by MailChimp
Shared Knowledge Ensemble of Search Trees | Wiki | HyperAI