Copertina

Language Generation with Infinite Contamination

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Mehrotra, Anay, Velegkas, Grigoris, Yu, Xifan, Zhou, Felix
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Machine Learning Artificial Intelligence Computation and Language Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Differentially Private Language Generation and Identification in the Limit
di: Mehrotra, Anay, et al.
Pubblicazione: (2026)

On Characterizations for Language Generation: Interplay of Hallucinations, Breadth, and Stability
di: Kalavasis, Alkis, et al.
Pubblicazione: (2024)

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

On Language Generation in the Limit with Bounded Memory
di: Kleinberg, Jon, et al.
Pubblicazione: (2026)

What is Learnable in Valiant's Theory of the Learnable?
di: Hanneke, Steve, et al.
Pubblicazione: (2026)

Replicable Clustering
di: Esfandiari, Hossein, et al.
Pubblicazione: (2023)

Replicable Learning of Large-Margin Halfspaces
di: Kalavasis, Alkis, et al.
Pubblicazione: (2024)

Language Generation in the Limit
di: Kleinberg, Jon, et al.
Pubblicazione: (2024)

Improved Guarantees for Heterogeneous Treatment-Effect Estimation via Matrix Completion
di: Mehrotra, Anay, et al.
Pubblicazione: (2026)

Can SGD Select Good Fishermen? Local Convergence under Self-Selection Biases and Beyond
di: Kalavasis, Alkis, et al.
Pubblicazione: (2025)

Exploring Facets of Language Generation in the Limit
di: Charikar, Moses, et al.
Pubblicazione: (2024)

Pareto-optimal Non-uniform Language Generation
di: Charikar, Moses, et al.
Pubblicazione: (2025)

On the Learning Curves of Revenue Maximization
di: Hanneke, Steve, et al.
Pubblicazione: (2026)

A Characterization of List Language Identification in the Limit
di: Charikar, Moses, et al.
Pubblicazione: (2025)

The CLRS-Text Algorithmic Reasoning Language Benchmark
di: Markeeva, Larisa, et al.
Pubblicazione: (2024)

Contrastive Identification and Generation in the Limit
di: Li, Xiaoyu, et al.
Pubblicazione: (2026)

Efficient Statistics With Unknown Truncation, Polynomial Time Algorithms, Beyond Gaussians
di: Lee, Jane H., et al.
Pubblicazione: (2024)

Mean Estimation from Coarse Data: Characterizations and Efficient Algorithms
di: Kalavasis, Alkis, et al.
Pubblicazione: (2026)

GateLoop: Fully Data-Controlled Linear Recurrence for Sequence Modeling
di: Katsch, Tobias
Pubblicazione: (2023)

Learning Linear Attention in Polynomial Time
di: Yau, Morris, et al.
Pubblicazione: (2024)

A Tighter Complexity Analysis of SparseGPT
di: Li, Xiaoyu, et al.
Pubblicazione: (2024)

The Library Theorem: How External Organization Governs Agentic Reasoning Capacity
di: Mainen, Zachary F.
Pubblicazione: (2026)

Pointwise Lipschitz Continuous Graph Algorithms
di: Liu, Quanquan C., et al.
Pubblicazione: (2024)

Smoothed Analysis of Learning from Positive Samples
di: Lee, Jane H., et al.
Pubblicazione: (2025)

A Note on Non-Negative $L_1$-Approximating Polynomials
di: Lee, Jane H., et al.
Pubblicazione: (2026)

Procurement Auctions via Approximately Optimal Submodular Optimization
di: Deng, Yuan, et al.
Pubblicazione: (2024)

HashEvict: A Pre-Attention KV Cache Eviction Strategy using Locality-Sensitive Hashing
di: Liu, Minghui, et al.
Pubblicazione: (2024)

DDPM Score Matching and Distribution Learning
di: Chewi, Sinho, et al.
Pubblicazione: (2025)

Linear Regression with Unknown Truncation Beyond Gaussian Features
di: Kouridakis, Alexandros, et al.
Pubblicazione: (2026)

Characterizing the Effect of Noise in Language Generation in the Limit
di: Li, Aaron, et al.
Pubblicazione: (2026)

Hallucination is a Consequence of Space-Optimality: A Rate-Distortion Theorem for Membership Testing
di: Guo, Anxin, et al.
Pubblicazione: (2026)

Model Stealing for Any Low-Rank Language Model
di: Liu, Allen, et al.
Pubblicazione: (2024)

Provably Extracting the Features from a General Superposition
di: Liu, Allen
Pubblicazione: (2025)

SubGen: Token Generation in Sublinear Time and Memory
di: Zandieh, Amir, et al.
Pubblicazione: (2024)

Provably Learning from Modern Language Models via Low Logit Rank
di: Golowich, Noah, et al.
Pubblicazione: (2025)

On the Price of Privacy for Language Identification and Generation
di: Li, Xiaoyu, et al.
Pubblicazione: (2026)

A Partition Cover Approach to Tokenization
di: Lim, Jia Peng, et al.
Pubblicazione: (2025)

Algorithmically Establishing Trust in Evaluators
di: de Wynter, Adrian
Pubblicazione: (2025)

Neuro-symbolic Syntactic Parsing: Shaping a Neural Network with the CYK Algorithm
di: Zanzotto, Fabio Massimo, et al.
Pubblicazione: (2026)

Welfare-Centric Clustering
di: Zhang, Claire Jie, et al.
Pubblicazione: (2025)