AI & ML
Instance-dependent sequential limits as an exact information ledger
arXiv stat.TH0 views
arXiv:2610.42133v1 Announce Type: cross Abstract: Instance-dependent limits for bandit regret, sequential tests, best-arm identification and Markov decision processes are proved by one chain. It runs from a divergence decomposition through data processing to a statistic, a testing step that turns a class guarantee into a requirement on the history, and optimization over alternatives and allocations. Only the first step is an identity. This work writes the chain as an exact ledger. By the chain rule, data processing loses exactly a conditional divergence, which vanishes for arms in natural exponential families at the per-arm counts and reward sums. A one-parameter family of martingale identities extends the decomposition to every tilt between two instances. The classical limits follow by relaxations with named defects. All defects but the asymptotic step's can be computed from an algorithm's own runs, the uniform quantification's only when the class guarantee is a number. On seven published sources, from movie ratings to engine replacement, the ledger locates the difference between standard algorithms and the classical limits. For identification among trained models and for Wald's test the largest term is usually the uniform quantification's.
Source:https://arxiv.org/abs/2610.42133PreviousUncertainty Quantification for Topological Treatment EffectsNextSimple and Sharp Generalization Bounds via Lifting
Related posts
Phân tích tương quan Atletico Madrid - Barcelona: Khi hàng công bùng nổ chạm trán bức tường phòng ngự
0dev.to Data

Thống kê bóng đá Anh: Blackpool vượt ải nhọc nhằn, biến số khó lường tại Championship
0dev.to Data
Phân tích dữ liệu Espanyol 0-0 Deportivo La Coruna: Điểm tựa Leo Román và sự bế tắc của đội chủ nhà
0dev.to Data

Đánh Giá Dữ Liệu Fulham 1-1 Newcastle: Tối Ưu Hiệu Quả Từ Băng Ghế Dự Bị
0dev.to Data

Arsenal 1-0 Hull City: Thông số áp đảo và khoảnh khắc định đoạt của Martin Ødegaard
0dev.to Data

Thống kê Mainz 05 1-2 Bayern Munich: Hiệu số xG vượt trội và dấu ấn sáng tạo từ Harry Kane
0dev.to Data