Searcharxiv⌕ Search

arXiv subjects

Hasaan Ahmad

Publications and source records attributed to Hasaan Ahmad.

2 recordsLinked to original sources

World Models Need Not Be Right to Rank Policies Right: Relative Bounds and Audit Limits

Selecting a reinforcement-learning (RL) policy usually requires additional environment interaction, while learned world models offer cheap but potentially biased evaluations. This raises two distinct questions: can shared model errors preserve pairwise rankings despite poor absolute values, and do they make a small number of real audits more informative? We derive an exact pairwise simulation identity and a relative bound separating common-mode Bellman residuals from policy-specific error. The analysis motivates RAVEL (Relative Auditing of Value Errors in Learned models), a selective policy tournament whose eliminations use held-out real outcomes. We test 45 SAC, TD3, and PPO policies per task in DMC cheetah-run and walker-walk. At rollout horizon 500, model rankings remain strong (Kendall tau = 0.962 and 0.800), and same-run differential-error ratios are 0.674 and 0.106. Yet mean paired audit-error correlations are only 0.007 and 0.090, and pairing changes standard deviation by -2.5 percent and +1.9 percent. Simultaneous intervals attain 99.98 percent and 99.75 percent coverage, but certify only 13.2 percent and 0 percent of decisions at eight audits. RAVEL improves low-budget walker-walk regret, whereas real-only successive halving is better at the largest budget, rejecting the precommitted twofold efficiency target. Frozen-model optimization lowers real return without increasing predicted return on average. Thus ranking fidelity, useful audit covariance, and upward model exploitation are distinct properties, separated in part by closed-loop trajectory divergence.

cs.LG↗

Certifying Whether to Adapt: Baseline-Relative PAC-Bayes-MMD Guarantees for Test-Time Adaptation

Test-time adaptation (TTA) needs a decision about an update, not only an absolute-risk estimate. We give PAC-Bayesian certificates for the target excess risk of a candidate relative to a pilot-fixed baseline. A radial certificate uses an MMD ambiguity radius; a direction-sensitive certificate retains the sign of the empirical RKHS shift and can therefore certify target improvement even when source risk increases. For finite binary state spaces we derive statewise marginal and signed conditional-shift refinements, with penalties localized to candidate--baseline disagreements. A source-worsening update with target excess risk $-0.576$ is accepted in all 1,000 repetitions by the directional certificate and never by the radial certificate; learned finite-state updates with excess risks $-0.800$ and $-0.401$ are likewise accepted in every repetition. On Covertype, the certificate safely rejects all updates and blocks geographic-shift adaptations whose unconditional deployment increases risk by up to $2.75$ percentage points in prespecified base libraries; an exploratory stress test reaches $5.66$ points. A feature-quantized CIFAR-10-C and ImageNet-C study is structurally vacuous and is reported only as a diagnostic limitation, not as a practical neural certificate.

cs.LG↗