English
Related papers

Related papers: MCTS-KBQA: Monte Carlo Tree Search for Knowledge B…

200 papers

Knowledge Base Question Answering (KBQA) aims to answer natural language questions with the help of an external knowledge base. The core idea is to find the link between the internal knowledge behind questions and known triples of the…

Computation and Language · Computer Science 2022-05-03 Hanyu Zhao , Sha Yuan , Jiahong Leng , Xiang Pan , Guoqiang Wang , Ledell Wu , Jie Tang

The AlphaZero/MuZero (A/MZ) family of algorithms has achieved remarkable success across various challenging domains by integrating Monte Carlo Tree Search (MCTS) with learned models. Learned models introduce epistemic uncertainty, which is…

Machine Learning · Computer Science 2026-05-18 Yaniv Oren , Viliam Vadocz , Matthijs T. J. Spaan , Wendelin Böhmer

The integration of Monte Carlo Tree Search (MCTS) with Large Language Models (LLMs) has demonstrated significant success in structured, problem-oriented tasks. However, applying these methods to open-ended dialogues, such as those in…

Computation and Language · Computer Science 2025-11-19 Hao Lu , Yanchi Gu , Haoyuan Huang , Yulin Zhou , Ningxin Zhu , Chen Li

Interactive tools like user interfaces help democratize data access for end-users by hiding underlying programming details and exposing the necessary widget interface to users. Since customized interfaces are costly to build, automated…

Databases · Computer Science 2020-03-05 Yiru Chen , Eugene Wu

Recently, large language models (LLMs) have gained much attention for the emergence of human-comparable capabilities and huge potential. However, for open-domain implicit question-answering problems, LLMs may not be the ultimate solution…

Computation and Language · Computer Science 2026-03-10 Chang Liu , Xiaoguang Li , Lifeng Shang , Xin Jiang , Qun Liu , Edmund Y. Lam , Ngai Wong

Real-world multimodal misinformation often arises from mixed forgery sources, requiring dynamic reasoning and adaptive verification. However, existing methods mainly rely on static pipelines and limited tool usage, limiting their ability to…

Computation and Language · Computer Science 2025-11-18 Xing Cui , Yueying Zou , Zekun Li , Peipei Li , Xinyuan Xu , Xuannan Liu , Huaibo Huang

Monte-Carlo Tree Search (MCTS) methods, such as Upper Confidence Bound applied to Trees (UCT), are instrumental to automated planning techniques. However, UCT can be slow to explore an optimal action when it initially appears inferior to…

Artificial Intelligence · Computer Science 2024-04-12 Michael Painter , Mohamed Baioumy , Nick Hawes , Bruno Lacerda

Making the content generated by Large Language Model (LLM), accurate, credible and traceable is crucial, especially in complex knowledge-intensive tasks that require multi-step reasoning and each step needs knowledge to solve.…

Computation and Language · Computer Science 2024-02-27 Shicheng Xu , Liang Pang , Huawei Shen , Xueqi Cheng , Tat-Seng Chua

Complex sequential decision-making planning problems, covering infinite states' space have been shown to be solvable by AlphaZero type of algorithms. Such an approach that trains a neural model while simulating projection of futures with a…

Artificial Intelligence · Computer Science 2024-08-13 Ronit Bustin , Claudia V. Goldman

Efficient knowledge management plays a pivotal role in augmenting both the operational efficiency and the innovative capacity of businesses and organizations. By indexing knowledge through vectorization, a variety of knowledge retrieval…

Computation and Language · Computer Science 2024-04-23 Feihu Jiang , Chuan Qin , Kaichun Yao , Chuyu Fang , Fuzhen Zhuang , Hengshu Zhu , Hui Xiong

Visual language models (VLMs) have demonstrated strong performance across diverse multimodal reasoning tasks but still face challenges such as hallucinations, resulting in incorrect reasoning outcomes. Inspired by recent research on…

Multimedia · Computer Science 2025-04-16 Shuhang Liu , Zhenrong Zhang , Pengfei Hu , Jiefeng Ma , Jun Du , Qing Wang , Jianshu Zhang , Quan Liu , Jianqing Gao , Feng Ma

Agent \texttt{skills} are structured collections of instructions, tools, and supporting resources that help large language model (LLM) agents perform particular classes of tasks. Empirical evidence shows that the design of \texttt{skills}…

Artificial Intelligence · Computer Science 2026-04-20 Chenyi Huang , Haoting Zhang , Jingxu Xu , Zeyu Zheng , Yunduan Lin

One of the most widely used tasks for evaluating Large Language Models (LLMs) is Multiple-Choice Question Answering (MCQA). While open-ended question answering tasks are more challenging to evaluate, MCQA tasks are, in principle, easier to…

Computation and Language · Computer Science 2025-06-10 Francesco Maria Molfese , Luca Moroni , Luca Gioffré , Alessandro Scirè , Simone Conia , Roberto Navigli

Large language models (LLMs) have demonstrated remarkable reasoning capabilities across diverse domains. Recent studies have shown that increasing test-time computation enhances LLMs' reasoning capabilities. This typically involves…

Computation and Language · Computer Science 2025-06-17 Maohao Shen , Guangtao Zeng , Zhenting Qi , Zhang-Wei Hong , Zhenfang Chen , Wei Lu , Gregory Wornell , Subhro Das , David Cox , Chuang Gan

Large language models (LLMs) have demonstrated impressive impact in the field of natural language processing, but they still struggle with several issues regarding, such as completeness, timeliness, faithfulness and adaptability. While…

Computation and Language · Computer Science 2023-08-24 Xintao Wang , Qianwen Yang , Yongting Qiu , Jiaqing Liang , Qianyu He , Zhouhong Gu , Yanghua Xiao , Wei Wang

Algorithms are the engine for reproducible problem-solving. We present a framework automating algorithm discovery by conceptualizing them as sequences of operations, represented as tokens. These computational tokens are chained using a…

Artificial Intelligence · Computer Science 2025-07-14 Theo Bourdais , Abeynaya Gnanasekaran , Houman Owhadi , Tuhin Sahai

Large Language Models (LLMs) have shown great potential in supporting automated code review due to their impressive capabilities in context understanding and reasoning. However, these capabilities are still limited compared to human-level…

Software Engineering · Computer Science 2025-09-26 Yongda Yu , Guohao Shi , Xianwei Wu , Haochuan He , XueMing Gu , Qianqian Zhao , Kui Liu , Qiushi Wang , Zhao Tian , Haifeng Shen , Guoping Rong

Inference-time reasoning scaling has significantly advanced the capabilities of Large Language Models (LLMs) in complex problem-solving. A prevalent approach involves external search guided by Process Reward Models (PRMs). However, a…

Machine Learning · Computer Science 2026-02-09 Zeen Song , Zihao Ma , Wenwen Qiang , Changwen Zheng , Gang Hua

Chain-of-Thought (CoT) reasoning has emerged as a powerful tool for enhancing the problem-solving capabilities of large language models (LLMs). However, the theoretical foundations of learning from CoT data remain underdeveloped, and…

Artificial Intelligence · Computer Science 2025-07-29 Shai Shalev-Shwartz , Amnon Shashua

Pre-trained language models (PLMs) have shown their effectiveness in multiple scenarios. However, KBQA remains challenging, especially regarding coverage and generalization settings. This is due to two main factors: i) understanding the…

Computation and Language · Computer Science 2022-10-25 Yiheng Shu , Zhiwei Yu , Yuhan Li , Börje F. Karlsson , Tingting Ma , Yuzhong Qu , Chin-Yew Lin
‹ Prev 1 8 9 10 Next ›