Buchumschlag

Characterizing the Effect of Noise in Language Generation in the Limit

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Li, Aaron, Zhang, Ian
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms Computation and Language Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Language Generation in the Limit: Noise, Loss, and Feedback
von: Bai, Yannan, et al.
Veröffentlicht: (2025)

A Characterization of List Language Identification in the Limit
von: Charikar, Moses, et al.
Veröffentlicht: (2025)

Language Generation in the Limit
von: Kleinberg, Jon, et al.
Veröffentlicht: (2024)

On Language Generation in the Limit with Bounded Memory
von: Kleinberg, Jon, et al.
Veröffentlicht: (2026)

Exploring Facets of Language Generation in the Limit
von: Charikar, Moses, et al.
Veröffentlicht: (2024)

Differentially Private Language Generation and Identification in the Limit
von: Mehrotra, Anay, et al.
Veröffentlicht: (2026)

On Characterizations for Language Generation: Interplay of Hallucinations, Breadth, and Stability
von: Kalavasis, Alkis, et al.
Veröffentlicht: (2024)

Contrastive Identification and Generation in the Limit
von: Li, Xiaoyu, et al.
Veröffentlicht: (2026)

On the Limits of Language Generation: Trade-Offs Between Hallucination and Mode Collapse
von: Kalavasis, Alkis, et al.
Veröffentlicht: (2024)

Language Generation and Identification From Partial Enumeration: Tight Density Bounds and Topological Characterizations
von: Kleinberg, Jon, et al.
Veröffentlicht: (2025)

On the Price of Privacy for Language Identification and Generation
von: Li, Xiaoyu, et al.
Veröffentlicht: (2026)

Language Generation with Infinite Contamination
von: Mehrotra, Anay, et al.
Veröffentlicht: (2025)

Pareto-optimal Non-uniform Language Generation
von: Charikar, Moses, et al.
Veröffentlicht: (2025)

Tokenisation over Bounded Alphabets is Hard
von: Kastreva, Violeta, et al.
Veröffentlicht: (2025)

Coupling without Communication and Drafter-Invariant Speculative Decoding
von: Daliri, Majid, et al.
Veröffentlicht: (2024)

The Fine-Grained Complexity of Gradient Computation for Training Large Language Models
von: Alman, Josh, et al.
Veröffentlicht: (2024)

Testable Learning of General Halfspaces under Massart Noise
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2026)

Coresets for Clustering Under Stochastic Noise
von: Huang, Lingxiao, et al.
Veröffentlicht: (2025)

The CLRS-Text Algorithmic Reasoning Language Benchmark
von: Markeeva, Larisa, et al.
Veröffentlicht: (2024)

Efficient Testable Learning of General Halfspaces with Adversarial Label Noise
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2024)

A Tighter Complexity Analysis of SparseGPT
von: Li, Xiaoyu, et al.
Veröffentlicht: (2024)

Testing Noise Assumptions of Learning Algorithms
von: Goel, Surbhi, et al.
Veröffentlicht: (2025)

Mistake-Bounded Language Generation
von: Kleinberg, Jon, et al.
Veröffentlicht: (2026)

Repeated Contracting with Multiple Non-Myopic Agents: Policy Regret and Limited Liability
von: Collina, Natalie, et al.
Veröffentlicht: (2024)

Deep Learning and Machine Learning -- Python Data Structures and Mathematics Fundamental: From Theory to Practice
von: Chen, Silin, et al.
Veröffentlicht: (2024)

Online Prediction with Limited Selectivity
von: Liu, Licheng, et al.
Veröffentlicht: (2025)

Efficient PAC Learning of Halfspaces with Constant Malicious Noise Rate
von: Shen, Jie
Veröffentlicht: (2024)

Online Algorithms with Limited Data Retention
von: Immorlica, Nicole, et al.
Veröffentlicht: (2024)

Limitations of Membership Queries in Testable Learning
von: Lange, Jane, et al.
Veröffentlicht: (2025)

The Library Theorem: How External Organization Governs Agentic Reasoning Capacity
von: Mainen, Zachary F.
Veröffentlicht: (2026)

Block Verification Accelerates Speculative Decoding
von: Sun, Ziteng, et al.
Veröffentlicht: (2024)

SpecTr: Fast Speculative Decoding via Optimal Transport
von: Sun, Ziteng, et al.
Veröffentlicht: (2023)

GateLoop: Fully Data-Controlled Linear Recurrence for Sequence Modeling
von: Katsch, Tobias
Veröffentlicht: (2023)

Learning Linear Attention in Polynomial Time
von: Yau, Morris, et al.
Veröffentlicht: (2024)

A Characterization of List Regression
von: Pabbaraju, Chirag, et al.
Veröffentlicht: (2024)

Attribute-Efficient PAC Learning of Low-Degree Polynomial Threshold Functions with Nasty Noise
von: Zeng, Shiwei, et al.
Veröffentlicht: (2023)

Online Learning with Limited Information in the Sliding Window Model
von: Braverman, Vladimir, et al.
Veröffentlicht: (2026)

Misalignment, Learning, and Ranking: Harnessing Users Limited Attention
von: Agarwal, Arpit, et al.
Veröffentlicht: (2024)

Efficient and Near-Optimal Noise Generation for Streaming Differential Privacy
von: Dvijotham, Krishnamurthy, et al.
Veröffentlicht: (2024)

A Graph-Based Classical and Quantum Approach to Deterministic L-System Inference
von: Lotfi, Ali, et al.
Veröffentlicht: (2024)