Buchumschlag

Contrastive Identification and Generation in the Limit

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Li, Xiaoyu, Han, Andi, Jiang, Jiaojiao, Gao, Junbin
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Machine Learning Artificial Intelligence Computation and Language Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

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)

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

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

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)

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

Characterizing the Effect of Noise in Language Generation in the Limit
von: Li, Aaron, et al.
Veröffentlicht: (2026)

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

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

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)

HashEvict: A Pre-Attention KV Cache Eviction Strategy using Locality-Sensitive Hashing
von: Liu, Minghui, et al.
Veröffentlicht: (2024)

Learning Algorithms in the Limit
von: Papazov, Hristo, et al.
Veröffentlicht: (2025)

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

SubGen: Token Generation in Sublinear Time and Memory
von: Zandieh, Amir, et al.
Veröffentlicht: (2024)

Best Agent Identification for General Game Playing
von: Stephenson, Matthew, et al.
Veröffentlicht: (2025)

Rethinking Model-based, Policy-based, and Value-based Reinforcement Learning via the Lens of Representation Complexity
von: Feng, Guhao, et al.
Veröffentlicht: (2023)

Provably Extracting the Features from a General Superposition
von: Liu, Allen
Veröffentlicht: (2025)

Grams: Gradient Descent with Adaptive Momentum Scaling
von: Cao, Yang, et al.
Veröffentlicht: (2024)

Streaming Attention Approximation via Discrepancy Theory
von: Kochetkova, Ekaterina, et al.
Veröffentlicht: (2025)

Differentially Private Kernel Density Estimation
von: Liu, Erzhi, et al.
Veröffentlicht: (2024)

OpenTensor: Reproducing Faster Matrix Multiplication Discovering Algorithms
von: Sun, Yiwen, 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)

Learning-augmented smooth integer programs with PAC-learnable oracles
von: He, Hao-Yuan, et al.
Veröffentlicht: (2026)

Efficiently Learning Branching Networks for Multitask Algorithmic Reasoning
von: Li, Dongyue, et al.
Veröffentlicht: (2025)

Limits of Approximating the Median Treatment Effect
von: Addanki, Raghavendra, et al.
Veröffentlicht: (2024)

Rethinking Flexible Graph Similarity Computation: One-step Alignment with Global Guidance
von: Liu, Zhouyang, et al.
Veröffentlicht: (2025)

Online Learning with Probing for Sequential User-Centric Selection
von: Xu, Tianyi, et al.
Veröffentlicht: (2025)

DiscQuant: A Quantization Method for Neural Networks Inspired by Discrepancy Theory
von: Chee, Jerry, et al.
Veröffentlicht: (2025)

Parallel Sampling via Counting
von: Anari, Nima, et al.
Veröffentlicht: (2024)

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

A Partition Cover Approach to Tokenization
von: Lim, Jia Peng, et al.
Veröffentlicht: (2025)

Algorithmically Establishing Trust in Evaluators
von: de Wynter, Adrian
Veröffentlicht: (2025)

Welfare-Centric Clustering
von: Zhang, Claire Jie, et al.
Veröffentlicht: (2025)

Causal Equal Protection as Algorithmic Fairness
von: Di Bello, Marcello, et al.
Veröffentlicht: (2024)