Image de couverture de livre

A Characterization of List Language Identification in the Limit

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Charikar, Moses, Pabbaraju, Chirag, Tewari, Ambuj
Format:	Preprint
Publié:	2025
Sujets:	Computation and Language Artificial Intelligence Data Structures and Algorithms Machine Learning
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

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

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

A Characterization of List Regression
par: Pabbaraju, Chirag, et autres
Publié: (2024)

Embedding Probability Distributions into Low Dimensional $\ell_1$: Tree Ising Models via Truncated Metrics
par: Charikar, Moses, et autres
Publié: (2023)

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

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

Language Generation in the Limit
par: Kleinberg, Jon, et autres
Publié: (2024)

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

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

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

Online Classification with Predictions
par: Raman, Vinod, et autres
Publié: (2024)

Learning with Monotone Adversarial Corruptions
par: Larsen, Kasper Green, et autres
Publié: (2026)

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

Lower Bounds for Greedy Teaching Set Constructions
par: Compton, Spencer, et autres
Publié: (2025)

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

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

The Sample Complexity of Replicable Realizable PAC Learning
par: Larsen, Kasper Green, et autres
Publié: (2026)

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)

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

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

Dynamic Data Layout Optimization with Worst-case Guarantees
par: Rong, Kexin, et autres
Publié: (2024)

Testing with Non-identically Distributed Samples
par: Garg, Shivam, et autres
Publié: (2023)

New and Improved Bounds for Markov Paging
par: Pabbaraju, Chirag, et autres
Publié: (2025)

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

Quantifying the Gain in Weak-to-Strong Generalization
par: Charikar, Moses, et autres
Publié: (2024)

Agnostic Language Identification and Generation
par: Høgsgaard, Mikael Møller, et autres
Publié: (2026)

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

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

Breaking the Metric Voting Distortion Barrier
par: Charikar, Moses, et autres
Publié: (2023)

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

A Quasi-Monte Carlo Data Structure for Smooth Kernel Evaluations
par: Charikar, Moses, et autres
Publié: (2024)

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

A Unified Approach to Memory-Sample Tradeoffs for Detecting Planted Structures
par: Garg, Sumegha, et autres
Publié: (2026)

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

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

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

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

A Note On Lookahead In Real Life And Computing
par: Sharma, Burle, et autres
Publié: (2024)

Optimal Survival Trees: A Dynamic Programming Approach
par: Huisman, Tim, et autres
Publié: (2024)