Cover Image

Foundations of Top-$k$ Decoding For Language Models

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Noarov, Georgy, Mallick, Soham, Wang, Tao, Joshi, Sunay, Sun, Yan, Xie, Yangxinyu, Yu, Mengxin, Dobriban, Edgar
Format:	Preprint
Published:	2025
Subjects:	Artificial Intelligence Machine Learning Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Statistical Early Stopping for Reasoning Models
by: Xie, Yangxinyu, et al.
Published: (2026)

Risk-Controlled Post-Processing of Decision Policies
by: Joshi, Sunay, et al.
Published: (2026)

Solving a Research Problem in Mathematical Statistics with AI Assistance
by: Dobriban, Edgar
Published: (2025)

SymmPI: Predictive Inference for Data with Group Symmetries
by: Dobriban, Edgar, et al.
Published: (2023)

Conformal Inference under High-Dimensional Covariate Shifts via Likelihood-Ratio Regularization
by: Joshi, Sunay, et al.
Published: (2025)

Optimal Lower Bounds for Online Multicalibration
by: Collina, Natalie, et al.
Published: (2026)

The Sample Complexity of Multicalibration
by: Collina, Natalie, et al.
Published: (2026)

Stronger Neyman Regret Guarantees for Adaptive Experimental Design
by: Noarov, Georgy, et al.
Published: (2025)

Minimax Statistical Estimation under Wasserstein Contamination
by: Chao, Patrick, et al.
Published: (2023)

Don't Pass@k: A Bayesian Framework for Large Language Model Evaluation
by: Hariri, Mohsen, et al.
Published: (2025)

Distribution-consistency Structural Causal Models
by: Gong, Heyang, et al.
Published: (2024)

Learning Interpretable Concepts: Unifying Causal Representation Learning and Foundation Models
by: Rajendran, Goutham, et al.
Published: (2024)

Selecting the number of components in PCA via random signflips
by: Hong, David, et al.
Published: (2020)

Foundations of Structural Causal Models with Latent Selection
by: Chen, Leihao, et al.
Published: (2024)

A Framework for Statistical Inference via Randomized Algorithms
by: Zhang, Zhixiang, et al.
Published: (2023)

TrIM: Transformed Iterative Mondrian Forests for Gradient-based Dimension Reduction and High-Dimensional Regression
by: Baptista, Ricardo, et al.
Published: (2024)

Adapting to Unknown Low-Dimensional Structures in Score-Based Diffusion Models
by: Li, Gen, et al.
Published: (2024)

O(d/T) Convergence Theory for Diffusion Probabilistic Models under Minimal Assumptions
by: Li, Gen, et al.
Published: (2024)

Conditional Performance Guarantee for Large Reasoning Models
by: Huang, Jianguo, et al.
Published: (2026)

Canonical Representations of Markovian Structural Causal Models: A Framework for Counterfactual Reasoning
by: de Lara, Lucas
Published: (2025)

MultiRisk: Multiple Risk Control via Iterative Score Thresholding
by: Joshi, Sunay, et al.
Published: (2025)

RACER: Risk-Aware Calibrated Efficient Routing for Large Language Models
by: Hao, Sai, et al.
Published: (2026)

LIBRA: Language Model Informed Bandit Recourse Algorithm for Personalized Treatment Planning
by: Cao, Junyu, et al.
Published: (2026)

Inference in Randomized Least Squares and PCA via Normality of Quadratic Forms
by: Wang, Leda, et al.
Published: (2024)

Minimax Optimal Fair Classification with Bounded Demographic Disparity
by: Zeng, Xianli, et al.
Published: (2024)

A Computational Theory for Efficient Mini Agent Evaluation with Causal Guarantees
by: Yan, Hedong
Published: (2025)

A Score-Based Density Formula, with Applications in Diffusion Generative Models
by: Li, Gen, et al.
Published: (2024)

Is a Good Foundation Necessary for Efficient Reinforcement Learning? The Computational Role of the Base Model in Exploration
by: Foster, Dylan J., et al.
Published: (2025)

Efficient and Multiply Robust Risk Estimation under General Forms of Dataset Shift
by: Qiu, Hongxiang, et al.
Published: (2023)

Robust Inference Under Heteroskedasticity via the Hadamard Estimator
by: Dobriban, Edgar, et al.
Published: (2018)

Statistical and Algorithmic Foundations of Reinforcement Learning
by: Chi, Yuejie, et al.
Published: (2025)

Statistical Methods in Generative AI
by: Dobriban, Edgar
Published: (2025)

Outcome-Based Online Reinforcement Learning: Algorithms and Fundamental Limits
by: Chen, Fan, et al.
Published: (2025)

Unveiling the Statistical Foundations of Chain-of-Thought Prompting Methods
by: Hu, Xinyang, et al.
Published: (2024)

Sharp Generalization Bounds for Foundation Models with Asymmetric Randomized Low-Rank Adapters
by: Kratsios, Anastasis, et al.
Published: (2025)

Kronos: A Foundation Model for the Language of Financial Markets
by: Shi, Yu, et al.
Published: (2025)

About the Cost of Central Privacy in Density Estimation
by: Lalanne, Clément, et al.
Published: (2023)

A Measure-Theoretic Axiomatisation of Causality
by: Park, Junhyung, et al.
Published: (2023)

Identifiability of total effects from abstractions of time series causal graphs
by: Assaad, Charles K., et al.
Published: (2023)

Note on the identification of total effect in Cluster-DAGs with cycles
by: Yvernes, Clément
Published: (2025)