pith:HXOC35XR
Learning to Decide with AI Assistance under Human-Alignment
Under perfect AI-human confidence alignment, expected regret for learning binary decisions drops to O(√(|H| T log T)).
arxiv:2605.12646 v1 · 2026-05-12 · cs.LG · cs.AI · cs.HC
Add to your LaTeX paper
\usepackage{pith}
\pithnumber{HXOC35XRXCTLEKBO5GUMOC2X6Z}
Prints a linked badge after your title and injects PDF metadata. Compiles on arXiv. Learn more · Embed verified badge
Record completeness
Claims
Under perfect alignment between AI and human confidence, a learner can attain an expected regret of O(√(|H| · T log T)) and, when √|H| = O(log T) and B is countable, a non-trivial generalization of the Dvoretzky-Kiefer-Wolfowitz inequality improves the regret bound to O(√(T log T)).
The assumption of perfect alignment between the sets of AI confidence values and human confidence values in their own predictions, which is required to reduce the effective state space and obtain the improved regret bounds.
Alignment between AI and human confidence reduces the complexity of learning optimal binary decisions with AI assistance, lowering regret from Ω(√(|H|·|B|·T)) to O(√(|H|·T log T)) under perfect alignment.
References
Receipt and verification
| First computed | 2026-05-18T03:09:59.843992Z |
|---|---|
| Builder | pith-number-builder-2026-05-17-v1 |
| Signature | Pith Ed25519
(pith-v1-2026-05) · public key |
| Schema | pith-number/v1.0 |
Canonical hash
3ddc2df6f1b8a6b2282ee9a8c70b57f670bf97c16952c90238218785eb31a274
Aliases
· · · · ·Agent API
Verify this Pith Number yourself
curl -sH 'Accept: application/ld+json' https://pith.science/pith/HXOC35XRXCTLEKBO5GUMOC2X6Z \
| jq -c '.canonical_record' \
| python3 -c "import sys,json,hashlib; b=json.dumps(json.loads(sys.stdin.read()), sort_keys=True, separators=(',',':'), ensure_ascii=False).encode(); print(hashlib.sha256(b).hexdigest())"
# expect: 3ddc2df6f1b8a6b2282ee9a8c70b57f670bf97c16952c90238218785eb31a274
Canonical record JSON
{
"metadata": {
"abstract_canon_sha256": "97dd09543f176736a8ff9824eba3788454af9a16426117bce955f1b08d9c230d",
"cross_cats_sorted": [
"cs.AI",
"cs.HC"
],
"license": "http://creativecommons.org/licenses/by/4.0/",
"primary_cat": "cs.LG",
"submitted_at": "2026-05-12T18:42:49Z",
"title_canon_sha256": "10e3a5faeec4bde693f8866d95fdb9d0d45e14e79b21924c28107ff95781237a"
},
"schema_version": "1.0",
"source": {
"id": "2605.12646",
"kind": "arxiv",
"version": 1
}
}