arXiv:2601.23258 · v3

Agnostic Language Identification and Generation

首次提交 2026-01-31 02:26

版本更新 2026-11-03 18:55

雷达观测 2026-11-04 23:39

摘要

Recent works on language identification and generation have established tight statistical rates at which these tasks can be achieved. These works typically operate under a strong realizability assumption: that the input data is drawn from an unknown distribution necessarily supported on some language in a given collection. In this work, we relax this assumption of realizability entirely, and impose no restrictions on the distribution of the input data. We propose objectives to study both language identification and generation in this more general "agnostic" setup. Across both problems, we obtain novel interesting characterizations and nearly tight rates.

作者备注：Update from preprint to "final" NeurIPS version