{"id":"arxiv/2609.28459","url":"https://arxiv.org/abs/2609.28459","tags":["cs.LG","cs.IT","math.ST"],"score":0,"title":"Even Sharper Bounds for Transductive Learning and Its Applications","domain":"cs.LG","source":"arxiv","authors":["Yingzhen Yang"],"reviews":0,"subject":"cs.LG","summary":"We introduce Sharper Transductive Local Complexity (STLC), a localized complexity method for transductive learning under uniform sampling without replacement. The construction starts from a Bernstein-type concentration inequality for the supremum of the test--train empirical process. Its proof uses the modified log-Sobolev inequality for the swap walk and a two-parameter entropy closure. A peeling argument with a surrogate localization functional then gives excess-risk bounds with the same fixed-point and confidence terms as the classical inductive local Rademacher-complexity bounds, without…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-23","reactions":{}}