Image de couverture de livre

Language Generation in the Limit

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Kleinberg, Jon, Mullainathan, Sendhil
Format:	Preprint
Publié:	2024
Sujets:	Data Structures and Algorithms Artificial Intelligence Computation and Language Machine Learning
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

On Language Generation in the Limit with Bounded Memory
par: Kleinberg, Jon, et autres
Publié: (2026)

Exploring Facets of Language Generation in the Limit
par: Charikar, Moses, et autres
Publié: (2024)

Language Generation and Identification From Partial Enumeration: Tight Density Bounds and Topological Characterizations
par: Kleinberg, Jon, et autres
Publié: (2025)

Differentially Private Language Generation and Identification in the Limit
par: Mehrotra, Anay, et autres
Publié: (2026)

On the Limits of Language Generation: Trade-Offs Between Hallucination and Mode Collapse
par: Kalavasis, Alkis, et autres
Publié: (2024)

Contrastive Identification and Generation in the Limit
par: Li, Xiaoyu, et autres
Publié: (2026)

A Characterization of List Language Identification in the Limit
par: Charikar, Moses, et autres
Publié: (2025)

Language Generation with Infinite Contamination
par: Mehrotra, Anay, et autres
Publié: (2025)

Pareto-optimal Non-uniform Language Generation
par: Charikar, Moses, et autres
Publié: (2025)

On Characterizations for Language Generation: Interplay of Hallucinations, Breadth, and Stability
par: Kalavasis, Alkis, et autres
Publié: (2024)

Mistake-Bounded Language Generation
par: Kleinberg, Jon, et autres
Publié: (2026)

The CLRS-Text Algorithmic Reasoning Language Benchmark
par: Markeeva, Larisa, et autres
Publié: (2024)

Characterizing the Effect of Noise in Language Generation in the Limit
par: Li, Aaron, et autres
Publié: (2026)

Learning Linear Attention in Polynomial Time
par: Yau, Morris, et autres
Publié: (2024)

A Tighter Complexity Analysis of SparseGPT
par: Li, Xiaoyu, et autres
Publié: (2024)

GateLoop: Fully Data-Controlled Linear Recurrence for Sequence Modeling
par: Katsch, Tobias
Publié: (2023)

The Library Theorem: How External Organization Governs Agentic Reasoning Capacity
par: Mainen, Zachary F.
Publié: (2026)

HashEvict: A Pre-Attention KV Cache Eviction Strategy using Locality-Sensitive Hashing
par: Liu, Minghui, et autres
Publié: (2024)

Learning Algorithms in the Limit
par: Papazov, Hristo, et autres
Publié: (2025)

What's Producible May Not Be Reachable: Measuring the Steerability of Generative Models
par: Vafa, Keyon, et autres
Publié: (2025)

Hallucination is a Consequence of Space-Optimality: A Rate-Distortion Theorem for Membership Testing
par: Guo, Anxin, et autres
Publié: (2026)

Model Stealing for Any Low-Rank Language Model
par: Liu, Allen, et autres
Publié: (2024)

SubGen: Token Generation in Sublinear Time and Memory
par: Zandieh, Amir, et autres
Publié: (2024)

Provably Extracting the Features from a General Superposition
par: Liu, Allen
Publié: (2025)

Provably Learning from Modern Language Models via Low Logit Rank
par: Golowich, Noah, et autres
Publié: (2025)

Near-Optimal Algorithms for Omniprediction
par: Okoroafor, Princewill, et autres
Publié: (2025)

Limits of Approximating the Median Treatment Effect
par: Addanki, Raghavendra, et autres
Publié: (2024)

On the Price of Privacy for Language Identification and Generation
par: Li, Xiaoyu, et autres
Publié: (2026)

Neuro-symbolic Syntactic Parsing: Shaping a Neural Network with the CYK Algorithm
par: Zanzotto, Fabio Massimo, et autres
Publié: (2026)

A Partition Cover Approach to Tokenization
par: Lim, Jia Peng, et autres
Publié: (2025)

Algorithmically Establishing Trust in Evaluators
par: de Wynter, Adrian
Publié: (2025)

Language Generation in the Limit: Noise, Loss, and Feedback
par: Bai, Yannan, et autres
Publié: (2025)

Causal Equal Protection as Algorithmic Fairness
par: Di Bello, Marcello, et autres
Publié: (2024)

Theoretical limitations of multi-layer Transformer
par: Chen, Lijie, et autres
Publié: (2024)

Scalable Algorithms for Individual Preference Stable Clustering
par: Mosenzon, Ron, et autres
Publié: (2024)

Robust Fair Clustering with Group Membership Uncertainty Sets
par: Duppala, Sharmila, et autres
Publié: (2024)

Diversity-aware clustering: Computational Complexity and Approximation Algorithms
par: Thejaswi, Suhas, et autres
Publié: (2024)

Fair Clustering: Critique, Caveats, and Future Directions
par: Dickerson, John, et autres
Publié: (2024)

Welfare-Centric Clustering
par: Zhang, Claire Jie, et autres
Publié: (2025)

Compression Barriers for Autoregressive Transformers
par: Haris, Themistoklis, et autres
Publié: (2025)