English
Related papers

Related papers: Domain-Specific Language to Encode Induction Heuri…

200 papers

Hybrid is a formal theory implemented in Isabelle/HOL that provides an interface for representing and reasoning about object languages using higher-order abstract syntax (HOAS). This interface is built around an HOAS variable-binding…

Logic in Computer Science · Computer Science 2011-11-02 Alan J. Martin , Amy P. Felty

Recently, Transformer-based encoder-decoder models have demonstrated strong performance in multilingual speech recognition. However, the decoder's autoregressive nature and large size introduce significant bottlenecks during inference.…

Audio and Speech Processing · Electrical Eng. & Systems 2025-08-28 Yunkyu Lim , Jihwan Park , Hyung Yong Kim , Hanbin Lee , Byeong-Yeol Kim

Ensemble models are widely used to solve complex tasks by their decomposition into multiple simpler tasks, each one solved locally by a single member of the ensemble. Decoding of error-correction codes is a hard problem due to the curse of…

Information Theory · Computer Science 2020-05-12 Tomer Raviv , Nir Raviv , Yair Be'ery

Image labeling is an important task for training computer vision models. In specialized domains, such as healthcare, it is expensive and challenging to recruit specialists for image labeling. We propose HEPHA, a mixed-initiative image…

Human-Computer Interaction · Computer Science 2025-03-10 Shiyuan Zhou , Bingxuan Li , Xiyuan Chen , Zhi Tu , Yifeng Wang , Yiwen Xiang , Tianyi Zhang

This paper discusses our proposal and implementation of Distill, a domain-specific compilation tool based on LLVM to accelerate cognitive models. Cognitive models explain the process of cognitive function and offer a path to human-like…

Programming Languages · Computer Science 2022-01-17 Jan Vesely , Raghavendra Pradyumna Pothukuchi , Ketaki Joshi , Samyak Gupta , Jonathan D. Cohen , Abhishek Bhattacharjee

While the role of humans is increasingly recognized in machine learning community, representation of and interaction with models in current human-in-the-loop machine learning (HITL-ML) approaches are too low-level and far-removed from…

Computation and Language · Computer Science 2021-09-17 Yiwei Yang , Eser Kandogan , Yunyao Li , Walter S. Lasecki , Prithviraj Sen

Bhat et al. developed an inductive compiler that computes density functions for probability spaces described by programs in a simple probabilistic functional language. In this work, we implement such a compiler for a modified version of…

Programming Languages · Computer Science 2017-07-24 Manuel Eberl , Johannes Hölzl , Tobias Nipkow

Large language models (LLMs) often map semantically related prompts to similar internal representations at specific layers, even when their surface forms differ widely. We show that this behavior can be explained through Iterated Function…

Computation and Language · Computer Science 2026-01-21 Sotirios Panagiotis Chytas , Vikas Singh

While large transformer models excel in predictive performance, their lack of interpretability restricts their usefulness in high-stakes domains. To remedy this, we propose the Generalized Induction-Head Model (GIM), an interpretable model…

Computation and Language · Computer Science 2025-10-31 Eunji Kim , Sriya Mantena , Weiwei Yang , Chandan Singh , Sungroh Yoon , Jianfeng Gao

Isabelle/jEdit is the main application of the Prover IDE (PIDE) framework and the default user-interface of Isabelle, but it is not limited to theorem proving. This paper explores possibilities to use it as a general IDE for formal…

Human-Computer Interaction · Computer Science 2018-12-02 Makarius Wenzel

Post-hoc explainability is essential for understanding black-box machine learning models. Surrogate-based techniques are widely used for local and global model-agnostic explanations but have significant limitations. Local surrogates capture…

Machine Learning · Computer Science 2026-03-19 Simone Piaggesi , Riccardo Guidotti , Fosca Giannotti , Dino Pedreschi

Large language models have transformed natural language processing, yet supervised fine-tuning (SFT) remains computationally intensive. This paper formally proves that capabilities acquired through SFT can be approximated by a base…

Machine Learning · Computer Science 2025-06-11 Asankhaya Sharma

We present SPILDL, a Scalable and Parallel Inductive Learner in Description Logic (DL). SPILDL is based on the DL-Learner (the state of the art in DL-based ILP learning). As a DL-based ILP learner, SPILDL targets the…

Artificial Intelligence · Computer Science 2024-12-03 Eyad Algahtani

Recent years have witnessed increasing interests in developing interpretable models in Natural Language Processing (NLP). Most existing models aim at identifying input features such as words or phrases important for model predictions.…

Computation and Language · Computer Science 2022-08-10 Hanqi Yan , Lin Gui , Yulan He

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

Definition packages in theorem provers provide users with means of defining and organizing concepts of interest. This system description presents a new definition package for the hybrid systems theorem prover KeYmaera X based on…

Logic in Computer Science · Computer Science 2022-11-23 James Gallicchio , Yong Kiam Tan , Stefan Mitsch , André Platzer

When prompted with a few examples and intermediate steps, large language models (LLMs) have demonstrated impressive performance in various reasoning tasks. However, prompting methods that rely on implicit knowledge in an LLM often generate…

Artificial Intelligence · Computer Science 2024-12-23 Zhaocheng Zhu , Yuan Xue , Xinyun Chen , Denny Zhou , Jian Tang , Dale Schuurmans , Hanjun Dai

Formal methods is pivotal for verifying the reliability of critical systems through rigorous mathematical proofs. However, its adoption is hindered by labor-intensive manual proofs and the expertise required to use theorem provers. Recent…

Formal Languages and Automata Theory · Computer Science 2025-05-22 Jilin Hu , Jianyu Zhang , Yongwang Zhao , Talia Ringer

Although deep language representations have become the dominant form of language featurization in recent years, in many settings it is important to understand a model's decision-making process. This necessitates not only an interpretable…

Computation and Language · Computer Science 2023-06-05 Victoria Lin , Louis-Philippe Morency

We introduce a theorem proving approach to the specification and generation of temporal logical constraints for training neural networks. We formalise a deep embedding of linear temporal logic over finite traces (LTL$_f$) and an associated…

Artificial Intelligence · Computer Science 2022-07-11 Mark Chevallier , Matthew Whyte , Jacques D. Fleuriot