English
Related papers

Related papers: Automated Discovery of Tactic Libraries for Intera…

200 papers

In this paper, we introduce KAG-Thinker, which upgrade KAG to a multi-turn interactive thinking and deep reasoning framework powered by a dedicated parameter-light large language model (LLM). Our approach constructs a structured thinking…

Recent developments in retrieval-augmented generation (RAG) for selecting relevant tools from a tool knowledge base enable LLM agents to scale their complex tool calling capabilities to hundreds or thousands of external tools, APIs, or…

Computation and Language · Computer Science 2025-02-12 Elias Lumer , Pradeep Honaganahalli Basavaraju , Myles Mason , James A. Burke , Vamse Kumar Subbiah

In theorem proving, the task of selecting useful premises from a large library to unlock the proof of a given conjecture is crucially important. This presents a challenge for all theorem provers, especially the ones based on language…

Artificial Intelligence · Computer Science 2022-05-24 Albert Q. Jiang , Wenda Li , Szymon Tworkowski , Konrad Czechowski , Tomasz Odrzygóźdź , Piotr Miłoś , Yuhuai Wu , Mateja Jamnik

Automated Theorem Proving (ATP) in formal languages is a foundational challenge for AI. While Large Language Models (LLMs) have driven remarkable progress, a significant gap remains between their powerful informal reasoning capabilities and…

Logic in Computer Science · Computer Science 2025-07-10 Zhenwen Liang , Linfeng Song , Yang Li , Tao Yang , Feng Zhang , Haitao Mi , Dong Yu

Tactics, Techniques, and Procedures (TTPs) outline the methods attackers use to exploit vulnerabilities. The interpretation of TTPs in the MITRE ATT&CK framework can be challenging for cybersecurity practitioners due to presumed expertise…

Cryptography and Security · Computer Science 2025-10-09 Reza Fayyazi , Rozhina Taghdimi , Shanchieh Jay Yang

Table reasoning, a task to answer questions by reasoning over data presented in tables, is an important topic due to the prevalence of knowledge stored in tabular formats. Recent solutions use Large Language Models (LLMs), exploiting the…

Artificial Intelligence · Computer Science 2026-01-14 Yuxiang Wang , Junhao Gan , Shengxiang Gao , Shenghao Ye , Zhengyi Yang , Jianzhong Qi

Over the last years, threat intelligence sharing has steadily grown, leading cybersecurity professionals to access increasingly larger amounts of heterogeneous data. Among those, cyber attacks' Tactics, Techniques and Procedures (TTPs) have…

Cryptography and Security · Computer Science 2020-04-30 Valentine Legoy , Marco Caselli , Christin Seifert , Andreas Peter

Automated theorem proving (ATP) is one of the most challenging mathematical reasoning tasks for Large Language Models (LLMs). Most existing LLM-based ATP methods rely on supervised fine-tuning, which results in a limited alignment between…

Artificial Intelligence · Computer Science 2025-02-27 Shuming Shi , Ruobing Zuo , Gaolei He , Jianlin Wang , Chenyang Xu , Zhengfeng Yang

The synergy between deep learning models and traditional automation tools, such as built-in tactics of the proof assistant and off-the-shelf automated theorem provers, plays a crucial role in developing robust and efficient neural theorem…

Machine Learning · Computer Science 2025-06-09 Haoxiong Liu , Jiacheng Sun , Zhenguo Li , Andrew C Yao

With the continuous advancement of Large Language Models (LLMs), intelligent agents are becoming increasingly vital. However, these agents often fail in environments governed by implicit rules--hidden constraints that cannot be observed…

Artificial Intelligence · Computer Science 2026-05-26 Wentong Chen , Xin Cong , Zhong Zhang , Yaxi Lu , Siyuan Zhao , Yesai Wu , Qinyu Luo , Haotian Chen , Yankai Lin , Zhiyuan Liu , Maosong Sun

Probabilistic dependency graphs (PDGs) are a flexible class of probabilistic graphical models, subsuming Bayesian Networks and Factor Graphs. They can also capture inconsistent beliefs, and provide a way of measuring the degree of this…

Data Structures and Algorithms · Computer Science 2023-11-10 Oliver E. Richardson , Joseph Y. Halpern , Christopher De Sa

Recent studies on transfer learning have shown that selectively fine-tuning a subset of layers or customizing different learning rates for each layer can greatly improve robustness to out-of-distribution (OOD) data and retain generalization…

Computer Vision and Pattern Recognition · Computer Science 2023-03-29 Junjiao Tian , Xiaoliang Dai , Chih-Yao Ma , Zecheng He , Yen-Cheng Liu , Zsolt Kira

This paper explores the application of automated planning to automated theorem proving, which is a branch of automated reasoning concerned with the development of algorithms and computer programs to construct mathematical proofs. In…

Artificial Intelligence · Computer Science 2023-12-12 Alice Petrov , Christian Muise

Recent advancements in large language models (LLMs) have sparked considerable interest in automated theorem proving and a prominent line of research integrates stepwise LLM-based provers into tree search. In this paper, we introduce a novel…

Artificial Intelligence · Computer Science 2025-05-20 Junyu Lai , Jiakun Zhang , Shuo Xu , Taolue Chen , Zihang Wang , Yao Yang , Jiarui Zhang , Chun Cao , Jingwei Xu

Multi-agent systems powered by Large Language Models excel at complex tasks through coordinated collaboration, yet they face high failure rates in multi-turn deep search scenarios. Existing temporal attribution methods struggle to…

Graphics · Computer Science 2025-12-23 Heng Zhang , Yuling Shi , Xiaodong Gu , Haochen You , Zijian Zhang , Lubin Gan , Yilei Yuan , Jin Huang

Graph-based Retrieval-augmented generation (RAG) has become a widely studied approach for improving the reasoning, accuracy, and factuality of Large Language Models (LLMs). However, many existing graph-based RAG systems overlook the high…

Artificial Intelligence · Computer Science 2025-11-11 Qiao Xiao , Hong Ting Tsang , Jiaxin Bai

In dependently typed programming, proofs of basic, structural properties can be embedded implicitly into programs and do not need to be written explicitly. Besides saving the effort of writing separate proofs, a most distinguishing and…

Programming Languages · Computer Science 2021-03-09 Hsiang-Shang Ko

Inference time optimization techniques, such as repeated sampling, have significantly advanced the reasoning capabilities of Large Language Models (LLMs). However, the critical role of model uncertainty remains largely underexplored in…

Computation and Language · Computer Science 2026-05-26 Yu Wang , Minghao Liu , Jiayun Wang , Jinrui Huang , Ankit Shah , Wei Wei

Interactive theorem provers such as Coq are powerful tools to formally guarantee the correctness of software. However, using these tools requires significant manual effort and expertise. While Large Language Models (LLMs) have shown promise…

Software Engineering · Computer Science 2024-09-24 Minghai Lu , Benjamin Delaware , Tianyi Zhang

Text-based games (TBGs) have emerged as an important collection of NLP tasks, requiring reinforcement learning (RL) agents to combine natural language understanding with reasoning. A key challenge for agents attempting to solve such tasks…

Computation and Language · Computer Science 2024-03-19 Kinjal Basu , Keerthiram Murugesan , Subhajit Chaudhury , Murray Campbell , Kartik Talamadupula , Tim Klinger