paper-with-me

홈 › Papers

CoIn: Counting the Invisible Reasoning Tokens in Commercial Opaque LLM APIs

2025-05-19 · Guoheng Sun, Ziyao Wang, Bowei Tian, Meng Liu, Zheyu Shen, Shwai He, Yexiao He, Wanghao Ye, Yiting Wang, Ang Li

As post-training techniques evolve, large language models (LLMs) are increasingly augmented with structured multi-step reasoning abilities, often optimized through reinforcement learning. These reasoning-enhanced models outperform standard LLMs on complex tasks and now underpin many commercial LLM APIs. However, to protect proprietary behavior and reduce verbosity, providers typically conceal the reasoning traces while returning only the final answer. This opacity introduces a critical transparency gap: users are billed for invisible reasoning tokens, which often account for the majority of the cost, yet have no means to verify their authenticity. This opens the door to token count inflation, where providers may overreport token usage or inject synthetic, low-effort tokens to inflate charges. To address this issue, we propose CoIn, a verification framework that audits both the quantity and semantic validity of hidden tokens. CoIn constructs a verifiable hash tree from token embedding fingerprints to check token counts, and uses embedding-based relevance matching to detect fabricated reasoning content. Experiments demonstrate that CoIn, when deployed as a trusted third-party auditor, can effectively detect token count inflation with a success rate reaching up to 94.7%, showing the strong ability to restore billing transparency in opaque LLM services. The dataset and code are available at https://github.com/CASE-Lab-UMD/LLM-Auditing-CoIn.

📄 PDF Abstract BibTeX arXiv:2505.13778

Code (1)

case-lab-umd/llm-auditing-coin 공식 구현 pytorch

Similar Papers 제목 키워드 기반

Don't Trust, Verify: Towards a Framework for the Greening of Bitcoin

2023-05-02 · Juan Ignacio Ibañez, Alexander Freier

For more than a decade, Bitcoin has gained as much adoption as it has received criticism. Fundamentally, Bitcoin is under fire for the high carbon footprint that results from the energy-intensive proof-of-work (PoW) cons…

Invisible Tokens, Visible Bills: The Urgent Need to Audit Hidden Operations in Opaque LLM Services

2025-05-24 · Guoheng Sun, Ziyao Wang, Xuandong Zhao, Bowei Tian 외

Modern large language model (LLM) services increasingly rely on complex, often abstract operations, such as multi-step reasoning and multi-agent collaboration, to generate high-quality outputs. While users are billed bas…

Large Language Model

Pest Manager: A Systematic Framework for Precise Pest Counting and Identification in Invisible Grain Pile Storage Environment

2024-09-03 · Chuanyang Ma, Jiangtao Li, Xingqun Qi, Muyi Sun 외

Pest infestations pose a significant risk to both the quality and quantity of stored grain, resulting in substantial economic losses. Accurate and timely pest monitoring is essential, but traditional methods are time-con…

A Model Counter's Guide to Probabilistic Systems

2019-03-22 · Marcell Vazquez-Chanlatte, Markus N. Rabe, Sanjit A. Seshia

In this paper, we systematize the modeling of probabilistic systems for the purpose of analyzing them with model counting techniques. Starting from unbiased coin flips, we show how to model biased coins, correlated coins…

model

Reasoning Can Be Restored by Correcting a Few Decision Tokens

2026-05-16 · Changshuo Shen, Leheng Sheng, Yuxin Chen, An Zhang 외 arxiv

Large reasoning models (LRMs) substantially outperform their base LLM counterparts on challenging reasoning benchmarks, yet it remains poorly understood where base models go wrong during token-by-token generation and how…