paper-with-me

홈 › Papers

Programming by Examples Meets Historical Linguistics: A Large Language Model Based Approach to Sound Law Induction

2025-01-27 · Atharva Naik, Darsh Agrawal, Hong Sng, Clayton Marr, Kexun Zhang, Nathaniel R Robinson, Kalvin Chang, Rebecca Byrnes, Aravind Mysore, Carolyn Rose, David R Mortensen

Historical linguists have long written "programs" that convert reconstructed words in an ancestor language into their attested descendants via ordered string rewrite functions (called sound laws) However, writing these programs is time-consuming, motivating the development of automated Sound Law Induction (SLI) which we formulate as Programming by Examples (PBE) with Large Language Models (LLMs) in this paper. While LLMs have been effective for code generation, recent work has shown that PBE is challenging but improvable by fine-tuning, especially with training data drawn from the same distribution as evaluation data. In this paper, we create a conceptual framework of what constitutes a "similar distribution" for SLI and propose four kinds of synthetic data generation methods with varying amounts of inductive bias to investigate what leads to the best performance. Based on the results we create a SOTA open-source model for SLI as PBE (+6% pass rate with a third of the parameters of the second-best LLM) and also highlight exciting future directions for PBE research.

📄 PDF Abstract BibTeX arXiv:2501.16524

Code (0)

등록된 구현이 없습니다.

Tasks

Code GenerationInductive BiasLanguage ModelingLanguage ModellingLarge Language ModelSynthetic Data Generation

Similar Papers 제목 키워드 기반

PBEBench: A Multi-Step Programming by Examples Reasoning Benchmark inspired by Historical Linguistics

2025-05-29 · Atharva Naik, Darsh Agrawal, Manav Kapadnis, Yuwei An 외

Recently, long chain of thought (LCoT), Large Language Models (LLMs), have taken the machine learning world by storm with their breathtaking reasoning capabilities. However, are the abstract reasoning abilities of these …

Math

Computational Historical Linguistics

2018-05-21 · Gerhard Jäger

Computational approaches to historical linguistics have been proposed since half a century. Within the last decade, this line of research has received a major boost, owing both to the transfer of ideas and software from …

Simulating Language Evolution: a Tool for Historical Linguistics

2018-08-01 · COLING 2018 8 · Alina Maria Ciobanu, Liviu P. Dinu

Language change across space and time is one of the main concerns in historical linguistics. In this paper, we develop a language evolution simulator: a web-based tool for word form production to assist in historical lin…

Machine Translation

BiographyNet: Extracting Relations Between People and Events

2018-01-22 · Antske Fokkens, Serge ter Braake, Niels Ockeloen, Piek Vossen 외

This paper describes BiographyNet, a digital humanities project (2012-2016) that brings together researchers from history, computational linguistics and computer science. The project uses data from the Biography Portal o…

Management

CCOHA: Clean Corpus of Historical American English

2020-05-01 · LREC 2020 5 · Reem Alatrash, Dominik Schlechtweg, Jonas Kuhn, Sabine Schulte im Walde

Modelling language change is an increasingly important area of interest within the fields of sociolinguistics and historical linguistics. In recent years, there has been a growing number of publications whose main concer…