中文
相关论文

相关论文: Two Counterexamples to Tokenization and the Noisel…

200 篇论文

Properties of scalar quantization with $r$th power distortion and constrained R\'enyi entropy of order $\alpha\in (0,1)$ are investigated. For an asymptotically (high-rate) optimal sequence of quantizers, the contribution to the R\'enyi…

信息论 · 计算机科学 2012-03-27 Wolfgang Kreitmeier , Tamas Linder

The entropy accumulation theorem, and its subsequent generalized version, is a powerful tool in the security analysis of many device-dependent and device-independent cryptography protocols. However, it has the drawback that the finite-size…

量子物理 · 物理学 2025-12-22 Amir Arqand , Thomas A. Hahn , Ernest Y. -Z. Tan

Token filtering has been proposed to enhance the utility of large language models (LLMs) by eliminating inconsequential tokens during training. While usingfewer tokens is expected to reduce computational workloads, existing methods have not…

机器学习 · 计算机科学 2026-03-20 Di Chai , Pengbo Li , Feiyuan Zhang , Yilun Jin , Han Tian , Kaiqiang Xu , Binhang Yuan , Dian Shen , Junxue Zhang , Kai Chen

Bottleneck evaluation plays a crucial part in performance tuning of HPC applications, as it directly influences the search for optimizations and the selection of the best hardware for a given code. In this paper, we introduce a new…

性能 · 计算机科学 2025-09-11 Aurélien Delval , Pablo de Oliveira Castro , William Jalby , Etienne Renault

Previous work on neural noisy channel modeling relied on latent variable models that incrementally process the source and target sentence. This makes decoding decisions based on partial source prefixes even though the full source is…

计算与语言 · 计算机科学 2019-08-19 Kyra Yee , Nathan Ng , Yann N. Dauphin , Michael Auli

Large Language Models (LLMs) are gaining popularity and improving rapidly. Tokenizers are crucial components of natural language processing, especially for LLMs. Tokenizers break down input text into tokens that models can easily process…

计算与语言 · 计算机科学 2025-09-22 Tandin Wangchuk , Tad Gonsalves

As reasoning LLMs increasingly trade tokens for accuracy through deliberation, search, and self-correction, a single accuracy score can no longer tell whether those tokens buy useful reasoning, recovery from hard instances, or unnecessary…

计算与语言 · 计算机科学 2026-05-19 Daniel Kaiser , Arnoldo Frigessi , Ali Ramezani-Kebrya , Benjamin Ricaud

Transformers achieve state-of-the-art accuracy and robustness across many tasks, but an understanding of their inductive biases and how those biases differ from other neural network architectures remains elusive. In this work, we identify…

机器学习 · 计算机科学 2025-02-14 Bhavya Vasudeva , Deqing Fu , Tianyi Zhou , Elliott Kau , Youqi Huang , Vatsal Sharan

In this paper, online linear regression in environments corrupted by non-Gaussian noise (especially heavy-tailed noise) is addressed. In such environments, the error between the system output and the label also does not follow a Gaussian…

信息论 · 计算机科学 2021-05-13 Sajjad Bahrami , Ertem Tuncel

Optimal design under uncertainty remains a fundamental challenge in advancing reliable, next-generation process systems. Robust optimization (RO) offers a principled approach by safeguarding against worst-case scenarios across a range of…

机器学习 · 计算机科学 2025-10-07 Akshay Kudva , Joel A. Paulson

The Renyi entropy is a generalisation of the Shannon entropy that is sensitive to the fine details of a probability distribution. We present results for the Renyi entropy of the totally asymmetric exclusion process (TASEP). We calculate…

统计力学 · 物理学 2017-11-10 Anthony J. Wood , Richard A. Blythe , Martin R. Evans

It is common to evaluate the performance of a machine learning model by measuring its predictive power on a test dataset. This approach favors complicated models that can smoothly fit complex functions and generalize well from training data…

机器学习 · 计算机科学 2022-10-07 Hugo Cisneros , Josef Sivic , Tomas Mikolov

Bayesian neural networks (BNNs) promise improved generalization under covariate shift by providing principled probabilistic representations of epistemic uncertainty. However, weight-based BNNs often struggle with high computational…

机器学习 · 统计学 2022-06-13 Trung Trinh , Markus Heinonen , Luigi Acerbi , Samuel Kaski

Modern tokenizers employ deterministic algorithms to map text into a single "canonical" token sequence, yet the same string can be encoded as many non-canonical tokenizations using the tokenizer vocabulary. In this work, we investigate the…

计算与语言 · 计算机科学 2026-02-04 Brian Siyuan Zheng , Alisa Liu , Orevaoghene Ahia , Jonathan Hayase , Yejin Choi , Noah A. Smith

Bayesian neural networks (BNNs) have been long considered an ideal, yet unscalable solution for improving the robustness and the predictive uncertainty of deep neural networks. While they could capture more accurately the posterior…

计算机视觉与模式识别 · 计算机科学 2021-03-26 Gianni Franchi , Andrei Bursuc , Emanuel Aldea , Severine Dubuisson , Isabelle Bloch

Implicit neural representations (INRs) have achieved impressive results for scene reconstruction and computer graphics, where their performance has primarily been assessed on reconstruction accuracy. As INRs make their way into other…

图像与视频处理 · 电气工程与系统科学 2023-05-04 Francisca Vasconcelos , Bobby He , Nalini Singh , Yee Whye Teh

R\'enyi divergences play a pivotal role in information theory, statistics, and machine learning. While several estimators of these divergences have been proposed in the literature with their consistency properties established and minimax…

信息论 · 计算机科学 2025-09-12 Sreejith Sreekumar , Kengo Kato

It has been observed that even a small amount of noise introduced into the dataset can significantly degrade the performance of KAN. In this brief note, we aim to quantitatively evaluate the performance when noise is added to the dataset.…

机器学习 · 计算机科学 2024-07-23 Haoran Shen , Chen Zeng , Jiahui Wang , Qiao Wang

Tokenization is an understudied and often neglected component of modern LLMs. Most published works use a single tokenizer for all experiments, often borrowed from another model, without performing ablations or analysis to optimize…

计算与语言 · 计算机科学 2024-02-08 Gautier Dagan , Gabriel Synnaeve , Baptiste Rozière

Typically, tokenization is the very first step in most text processing works. As a token serves as an atomic unit that embeds the contextual information of text, how to define a token plays a decisive role in the performance of a model.Even…

计算与语言 · 计算机科学 2020-10-07 Kyubyong Park , Joohong Lee , Seongbo Jang , Dawoon Jung