Algorithm of Thoughts: Enhancing Exploration of Ideas in Large Language Models

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Sel, Bilgehan, Al-Tawaha, Ahmad, Khattar, Vanshaj, Jia, Ruoxi, Jin, Ming
Format: Preprint
Published: 2023
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866911899411546112
author Sel, Bilgehan
Al-Tawaha, Ahmad
Khattar, Vanshaj
Jia, Ruoxi
Jin, Ming
author_facet Sel, Bilgehan
Al-Tawaha, Ahmad
Khattar, Vanshaj
Jia, Ruoxi
Jin, Ming
contents Current literature, aiming to surpass the "Chain-of-Thought" approach, often resorts to external modi operandi involving halting, modifying, and then resuming the generation process to boost Large Language Models' (LLMs) reasoning capacities. Due to their myopic perspective, they escalate the number of query requests, leading to increased costs, memory, and computational overheads. Addressing this, we propose the Algorithm of Thoughts -- a novel strategy that propels LLMs through algorithmic reasoning pathways. By employing algorithmic examples fully in-context, this overarching view of the whole process exploits the innate recurrence dynamics of LLMs, expanding their idea exploration with merely one or a few queries. Our technique outperforms earlier single-query methods and even more recent multi-query strategies that employ an extensive tree search algorithms while using significantly fewer tokens. Intriguingly, our results suggest that instructing an LLM using an algorithm can lead to performance surpassing that of the algorithm itself, hinting at LLM's inherent ability to weave its intuition into optimized searches. We probe into the underpinnings of our method's efficacy and its nuances in application. The code and related content can be found in: https://algorithm-of-thoughts.github.io.
format Preprint
id arxiv_https___arxiv_org_abs_2308_10379
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Algorithm of Thoughts: Enhancing Exploration of Ideas in Large Language Models
Sel, Bilgehan
Al-Tawaha, Ahmad
Khattar, Vanshaj
Jia, Ruoxi
Jin, Ming
Computation and Language
Artificial Intelligence
Current literature, aiming to surpass the "Chain-of-Thought" approach, often resorts to external modi operandi involving halting, modifying, and then resuming the generation process to boost Large Language Models' (LLMs) reasoning capacities. Due to their myopic perspective, they escalate the number of query requests, leading to increased costs, memory, and computational overheads. Addressing this, we propose the Algorithm of Thoughts -- a novel strategy that propels LLMs through algorithmic reasoning pathways. By employing algorithmic examples fully in-context, this overarching view of the whole process exploits the innate recurrence dynamics of LLMs, expanding their idea exploration with merely one or a few queries. Our technique outperforms earlier single-query methods and even more recent multi-query strategies that employ an extensive tree search algorithms while using significantly fewer tokens. Intriguingly, our results suggest that instructing an LLM using an algorithm can lead to performance surpassing that of the algorithm itself, hinting at LLM's inherent ability to weave its intuition into optimized searches. We probe into the underpinnings of our method's efficacy and its nuances in application. The code and related content can be found in: https://algorithm-of-thoughts.github.io.
title Algorithm of Thoughts: Enhancing Exploration of Ideas in Large Language Models
topic Computation and Language
Artificial Intelligence
url https://arxiv.org/abs/2308.10379