pith:QD35AOPB
ACES: Who Tests the Tests? Leave-One-Out AUC Consistency for Code Generation
You can weight LLM-generated tests by leave-one-out ranking agreement, recovering each test’s power to separate correct from incorrect code without knowing which codes are right.
arxiv:2604.03922 v2 · 2026-04-05 · cs.LG
Add to your LaTeX paper
\usepackage{pith}
\pithnumber{QD35AOPB5NUKK4XV3LYGQS4KWT}
Prints a linked badge after your title and injects PDF metadata. Compiles on arXiv. Learn more · Embed verified badge
Record completeness
Claims
Expected leave-one-out AUC of test j equals 1/2 plus a positive coefficient times the test's discriminative power δ_j = α_j − β_j (Theorem 3); consequently the closed-form ACES-C weights recover the sign of δ_j in expectation under Assumption 4 and approximate the oracle signal-to-noise ratio (Theorem 6, Corollary 8), while both ACES variants achieve state-of-the-art Pass@k among execution-only methods on HumanEval, HumanEval+ and MBPP.
Assumption 4: the average discriminative power of the generated test pool is positive and large enough that leaving any single test out still leaves the remaining ranking better than random (¯δ > 2√(ln 2 / m)). The closed-form guarantees of ACES-C and the positivity of the LOO-AUC coefficients rest on this average-quality condition; when it fails, only the iterative ACES-O variant is claimed to remain effective.
Leave-one-out AUC of each test against the ranking induced by the remaining tests is proportional to that test's latent discriminative power, yielding closed-form and optimized weights that raise Pass@k.
Receipt and verification
| First computed | 2026-07-14T01:20:58.243140Z |
|---|---|
| Builder | pith-number-builder-2026-05-17-v1 |
| Signature | Pith Ed25519
(pith-v1-2026-05) · public key |
| Schema | pith-number/v1.0 |
Canonical hash
80f7d039e1eb68a572f5daf0684b8ab4cfadfeabe19789c719f8e1319867a9ec
Aliases
· · · · ·Agent API
Verify this Pith Number yourself
curl -sH 'Accept: application/ld+json' https://pith.science/pith/QD35AOPB5NUKK4XV3LYGQS4KWT \
| 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: 80f7d039e1eb68a572f5daf0684b8ab4cfadfeabe19789c719f8e1319867a9ec
Canonical record JSON
{
"metadata": {
"abstract_canon_sha256": "2078fc0156308494a9f1d6959e2ee50ae782be1829cc5ae74c6197da9bcd0210",
"cross_cats_sorted": [],
"license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
"primary_cat": "cs.LG",
"submitted_at": "2026-04-05T01:15:57Z",
"title_canon_sha256": "1933a0131b8773a4f2fda92822fbd59f27c840ed9cbd55f9c42c32fe9d3ff427"
},
"schema_version": "1.0",
"source": {
"id": "2604.03922",
"kind": "arxiv",
"version": 2
}
}