{"id":"arxiv/2608.03282","url":"https://arxiv.org/abs/2608.03282","tags":["cs.IT","math.PR"],"score":0,"title":"Reliability-Dependent Scaling Laws of Deterministic Identification over Binary Symmetric Channels","domain":"cs.IT","source":"arxiv","authors":["Zhicheng Liu","Liuquan Yao","Guiying Yan","Zhiming Ma","Zechun Hu"],"reviews":0,"subject":"cs.IT","summary":"In this paper, we study the asymptotic behavior of deterministic identification (DID) over binary symmetric channels (BSCs) under vanishing error constraints. By introducing a minimum error parameter, we characterize how different error-decay regimes affect the achievable DID rate. General achievability and converse bounds are derived, with explicit asymptotic characterizations in the large-deviation, moderate-deviation, and central-limit regimes. The achievability analysis combines coding-theoretic constructions with probabilistic concentration techniques, while the converse links…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-04","reactions":{}}