English
Related papers

Related papers: Magnushammer: A Transformer-Based Approach to Prem…

200 papers

Proof by induction plays a central role in formal verification. However, its automation remains as a formidable challenge in Computer Science. To solve inductive problems, human engineers often have to provide auxiliary lemmas manually. We…

Logic in Computer Science · Computer Science 2023-01-23 Yutaka Nagashima , Zijin Xu , Ningli Wang , Daniel Sebastian Goc , James Bang

Feature engineering has become one of the most important steps to improve model prediction performance, and to produce quality datasets. However, this process requires non-trivial domain-knowledge which involves a time-consuming process.…

Heuristics in theorem provers are often parameterised. Modern theorem provers such as Vampire utilise a wide array of heuristics to control the search space explosion, thereby requiring optimisation of a large set of parameters. An…

Artificial Intelligence · Computer Science 2019-09-23 Agnieszka Słowik , Chaitanya Mangla , Mateja Jamnik , Sean B. Holden , Lawrence C. Paulson

Analytical reasoning is an essential and challenging task that requires a system to analyze a scenario involving a set of particular circumstances and perform reasoning over it to make conclusions. In this paper, we study the challenge of…

Computation and Language · Computer Science 2021-04-16 Wanjun Zhong , Siyuan Wang , Duyu Tang , Zenan Xu , Daya Guo , Jiahai Wang , Jian Yin , Ming Zhou , Nan Duan

This paper describes the cascaded multimodal speech translation systems developed by Imperial College London for the IWSLT 2019 evaluation campaign. The architecture consists of an automatic speech recognition (ASR) system followed by a…

Computation and Language · Computer Science 2019-11-12 Zixiu Wu , Ozan Caglayan , Julia Ive , Josiah Wang , Lucia Specia

This paper presents a mathematical framework for causal nonlinear prediction in settings where observations are generated from an underlying hidden Markov model (HMM). Both the problem formulation and the proposed solution are motivated by…

Machine Learning · Computer Science 2026-03-16 Heng-Sheng Chang , Prashant G. Mehta

Representation determines how we can reason about a specific problem. Sometimes one representation helps us find a proof more easily than others. Most current automated reasoning tools focus on reasoning within one representation. There is,…

Artificial Intelligence · Computer Science 2015-05-12 Daniel Raggi , Alan Bundy , Gudmund Grov , Alison Pease

We propose an online training procedure for a transformer-based automated theorem prover. Our approach leverages a new search algorithm, HyperTree Proof Search (HTPS), inspired by the recent success of AlphaZero. Our model learns from…

Argument Mining is defined as the task of automatically identifying and extracting argumentative components (e.g., premises, claims, etc.) and detecting the existing relations among them (i.e., support, attack, rephrase, no relation). One…

Computation and Language · Computer Science 2021-04-16 Ramon Ruiz-Dolz , Stella Heras , Jose Alemany , Ana García-Fornes

Employing paraphrasing tools to conceal plagiarized text is a severe threat to academic integrity. To enable the detection of machine-paraphrased text, we evaluate the effectiveness of five pre-trained word embedding models combined with…

Computation and Language · Computer Science 2023-10-24 Jan Philip Wahle , Terry Ruas , Tomáš Foltýnek , Norman Meuschke , Bela Gipp

Hypothesis ranking is vital for automated scientific discovery, especially in cost-intensive, throughput-limited natural science domains. Current methods focus on pre-experiment ranking, relying solely on language model reasoning without…

Computation and Language · Computer Science 2025-10-28 Wanhao Liu , Zonglin Yang , Jue Wang , Lidong Bing , Di Zhang , Dongzhan Zhou , Yuqiang Li , Houqiang Li , Erik Cambria , Wanli Ouyang

This paper presents the best-performing approach alias "Adam Smith" for the SemEval-2023 Task 4: "Identification of Human Values behind Arguments". The goal of the task was to create systems that automatically identify the values within…

Computation and Language · Computer Science 2023-05-16 Daniel Schroter , Daryna Dementieva , Georg Groh

Recent works have highlighted the strength of the Transformer architecture on sequence tasks while, at the same time, neural architecture search (NAS) has begun to outperform human-designed models. Our goal is to apply NAS to search for a…

Machine Learning · Computer Science 2019-05-21 David R. So , Chen Liang , Quoc V. Le

Recent advances in machine learning, specifically transformer architecture, have led to significant advancements in commercial domains. These powerful models have demonstrated superior capability to learn complex relationships and often…

Machine Learning · Computer Science 2024-05-29 Matthew L. Olson , Shusen Liu , Jayaraman J. Thiagarajan , Bogdan Kustowski , Weng-Keen Wong , Rushil Anirudh

Proof automation is crucial to large-scale formal mathematics and software/hardware verification projects in ITPs. Sophisticated tools called hammers have been developed to provide general-purpose proof automation in ITPs such as Coq and…

Logic in Computer Science · Computer Science 2025-05-27 Yicheng Qian , Joshua Clune , Clark Barrett , Jeremy Avigad

This paper studies interpretable and fair artificial intelligence architectures for understanding English reading. Introduced transformer-based models, integrating advanced attention mechanisms and gradient-based feature attribution. The…

Computation and Language · Computer Science 2026-04-28 Ping Li

In this paper we have updated the hypothesis testing framework by drawing upon modern computational power and classification models from machine learning. We show that a simple classification algorithm such as a boosted decision stump can…

Econometrics · Economics 2021-03-03 Gary Cornwall , Jeff Chen , Beau Sauley

Metis is an ordered paramodulation prover built into the Isabelle/HOL proof assistant. It attempts to close the current goal using a given list of lemmas. Typically these lemmas are found by Sledgehammer, a tool that integrates external…

Logic in Computer Science · Computer Science 2025-08-29 Lukas Bartl , Jasmin Blanchette , Tobias Nipkow

Deep hamming hashing has gained growing popularity in approximate nearest neighbour search for large-scale image retrieval. Until now, the deep hashing for the image retrieval community has been dominated by convolutional neural network…

Computer Vision and Pattern Recognition · Computer Science 2021-05-06 Yongbiao Chen , Sheng Zhang , Fangxin Liu , Zhigang Chang , Mang Ye , Zhengwei Qi

Creating abstractive summaries from meeting transcripts has proven to be challenging due to the limited amount of labeled data available for training neural network models. Moreover, Transformer-based architectures have proven to beat…

Computation and Language · Computer Science 2021-08-16 Nima Sadri , Bohan Zhang , Bihan Liu