English
Related papers

Related papers: Tracr-Injection: Distilling Algorithms into Pre-tr…

200 papers

We study machine learning formulations of inductive program synthesis; that is, given input-output examples, synthesize source code that maps inputs to corresponding outputs. Our key contribution is TerpreT, a domain-specific language for…

Machine Learning · Computer Science 2016-12-05 Alexander L. Gaunt , Marc Brockschmidt , Rishabh Singh , Nate Kushman , Pushmeet Kohli , Jonathan Taylor , Daniel Tarlow

Since traditional tokenizers are isolated from a downstream task and model, they cannot output an appropriate tokenization depending on the task and model, although recent studies imply that the appropriate tokenization improves the…

Computation and Language · Computer Science 2021-05-27 Tatsuya Hiraoka , Sho Takase , Kei Uchiumi , Atsushi Keyaki , Naoaki Okazaki

Diffusion language models are a promising alternative to autoregressive models, yet post-training methods for them largely adapt reward-maximizing objectives. We identify a central failure mode in this setting we call trajectory locking:…

Machine Learning · Computer Science 2026-05-15 Saba Ahmadi , Prasanna Parthasarathi , Yufei Cui

Identifying the training datasets that influence a language model's outputs is essential for minimizing the generation of harmful content and enhancing its performance. Ideally, we can measure the influence of each dataset by removing it…

Computation and Language · Computer Science 2024-06-14 Masaru Isonuma , Ivan Titov

This paper introduces ASTRA, a novel method for improving Automatic Speech Recognition (ASR) through text injection.Unlike prevailing techniques, ASTRA eliminates the need for sampling to match sequence lengths between speech and text…

Audio and Speech Processing · Electrical Eng. & Systems 2024-09-27 Neeraj Gaur , Rohan Agrawal , Gary Wang , Parisa Haghani , Andrew Rosenberg , Bhuvana Ramabhadran

A growing intuition in machine learning suggests a link between sparsity and interpretability. We introduce a novel self-ablation mechanism to investigate this connection ante-hoc in the context of language transformers. Our approach…

Machine Learning · Computer Science 2025-05-02 Jeremias Ferrao , Luhan Mikaelson , Keenan Pepper , Natalia Perez-Campanero Antolin

We study the sequence-to-sequence mapping capacity of transformers by relating them to finite transducers, and find that they can express surprisingly large classes of transductions. We do so using variants of RASP, a programming language…

Formal Languages and Automata Theory · Computer Science 2024-11-07 Lena Strobl , Dana Angluin , David Chiang , Jonathan Rawski , Ashish Sabharwal

With advancements in deep model architectures, tasks in computer vision can reach optimal convergence provided proper data preprocessing and model parameter initialization. However, training on datasets with low feature-richness for complex…

Computer Vision and Pattern Recognition · Computer Science 2020-03-20 Dom Huh , Sai Gurrapu , Frederick Olson , Huzefa Rangwala , Parth Pathak , Jana Kosecka

Large language models (LLMs) often struggle to perform multi-target reasoning in long-context scenarios where relevant information is scattered across extensive documents. To address this challenge, we introduce NeuroSymbolic Augmented…

Computation and Language · Computer Science 2025-06-04 Sina Bagheri Nezhad , Ameeta Agrawal

Expressive text encoders such as RNNs and Transformer Networks have been at the center of NLP models in recent work. Most of the effort has focused on sentence-level tasks, capturing the dependencies between words in a single sentence, or…

Computation and Language · Computer Science 2021-09-15 Manuel Widmoser , Maria Leonor Pacheco , Jean Honorio , Dan Goldwasser

This paper presents a novel method that allows a machine learning algorithm following the transformation-based learning paradigm \cite{brill95:tagging} to be applied to multiple classification tasks by training jointly and simultaneously on…

Computation and Language · Computer Science 2007-05-23 Radu Florian , Grace Ngai

Although deep Reinforcement Learning (RL) has proven successful in a wide range of tasks, one challenge it faces is interpretability when applied to real-world problems. Saliency maps are frequently used to provide interpretability for deep…

Machine Learning · Computer Science 2022-05-19 Jinwei Xing , Takashi Nagata , Xinyun Zou , Emre Neftci , Jeffrey L. Krichmar

Reasoning over tabular data requires both table structure understanding and a broad set of table reasoning skills. Current models with table-specific architectures and pre-training methods perform well on understanding table structures, but…

Computation and Language · Computer Science 2022-10-25 Yilun Zhao , Linyong Nan , Zhenting Qi , Rui Zhang , Dragomir Radev

Language is by its very nature incremental in how it is produced and processed. This property can be exploited by NLP systems to produce fast responses, which has been shown to be beneficial for real-time interactive applications. Recent…

Computation and Language · Computer Science 2023-05-19 Patrick Kahardipraja , Brielen Madureira , David Schlangen

Instruction tuning aims to align large language models (LLMs) with open-domain instructions and human-preferred responses. While several studies have explored autonomous approaches to distilling and annotating instructions from powerful…

Computation and Language · Computer Science 2024-10-04 Yuanhao Yue , Chengyu Wang , Jun Huang , Peng Wang

Language model approaches have recently been integrated into binary analysis tasks, such as function similarity detection and function signature recovery. These models typically employ a two-stage training process: pre-training via Masked…

Software Engineering · Computer Science 2024-12-24 Hanxiao Lu , Hongyu Cai , Yiming Liang , Antonio Bianchi , Z. Berkay Celik

Recent model pruning methods have demonstrated the ability to remove redundant parameters without sacrificing model performance. Common methods remove redundant parameters according to the parameter sensitivity, a gradient-based measure…

Computation and Language · Computer Science 2022-10-25 Haoran Xu , Philipp Koehn , Kenton Murray

Issues of safety, explainability, and efficiency are of increasing concern in learning systems deployed with hard and soft constraints. Symbolic Constrained Learning and Knowledge Distillation techniques have shown promising results in this…

Artificial Intelligence · Computer Science 2024-05-28 Miguel Angel Mendez-Lucero , Enrique Bojorquez Gallardo , Vaishak Belle

Graph convolutional networks have made great progress in graph-based semi-supervised learning. Existing methods mainly assume that nodes connected by graph edges are prone to have similar attributes and labels, so that the features smoothed…

Machine Learning · Computer Science 2022-06-13 Yating Ren , Junzhong Ji , Lingfeng Niu , Minglong Lei

Tool-integrated reasoning (TIR) has emerged as a dominant paradigm for mathematical problem solving in language models, combining natural language (NL) reasoning with code execution. However, this interleaved setup has three key…

Computation and Language · Computer Science 2026-05-12 Hyeon Hwang , Jiwoo Lee , Jaewoo Kang