paper-with-me

Papers

Text Segmentation by Language Using Minimum Description Length

2012-07-01 · ACL 2012 7 · Hiroshi Yamaguchi, Kumiko Tanaka-Ishii
📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Language ModellingText Segmentation

Similar Papers 제목 키워드 기반

Minimum Description Length Recurrent Neural Networks

2021-10-31 · Nur Lan, Michal Geyer, Emmanuel Chemla, Roni Katzir

We train neural networks to optimize a Minimum Description Length score, i.e., to balance between the complexity of the network and its accuracy at a task. We show that networks optimizing this objective function master …

Skill Reuse as Compression in Agentic RL

2026-05-29 · Zhikun Xu, Yu Feng, Jacob Dineen, Taiwei Shi 외 arxiv

Large language model agents trained with reinforcement learning (RL) often learn brittle, task-specific shortcuts. We hypothesize that agents generalize better when their successful trajectories are structurally compress…

Reinforcement Learning

Interpolation Learning With Minimum Description Length

2023-02-14 · Naren Sarayu Manoj, Nathan Srebro

We prove that the Minimum Description Length learning rule exhibits tempered overfitting. We obtain tempered agnostic finite sample learning guarantees and characterize the asymptotic behavior in the presence of random l…

MIDGARD: Self-Consistency Using Minimum Description Length for Structured Commonsense Reasoning

2024-05-08 · Inderjeet Nair, Lu Wang

We study the task of conducting structured reasoning as generating a reasoning graph from natural language input using large language models (LLMs). Previous approaches have explored various prompting schemes, yet they s…

Graph GenerationMissing Elements

A tutorial introduction to the minimum description length principle

2004-06-04 · Peter Grunwald

This tutorial provides an overview of and introduction to Rissanen's Minimum Description Length (MDL) Principle. The first chapter provides a conceptual, entirely non-technical introduction to the subject. It serves as a…