Improving Randomized Metric Distortion to 2.3282

The paper proves that there exists a randomized voting rule using only ordinal rankings with metric distortion at most $11641/5000=2.3282$ . This improves the previous best upper bound of $2.5$ and closes about $44\%$ of the gap to the known asymptotic lower bound of approximately $2.1126$ . It does not determine the optimal randomized metric distortion: for $m\ge4$ , the exact optimum and its asymptotic limit remain open.

Exact FrontierDelta

proved→proved

Scope and record

Occurred: Oct 29, 2026

Delta type: REGISTRY REVISION

Assumptions: VibeMathed verification: unreviewed. Publication: preprint. AI contribution: ai-discovered. VibeMathed editorial classifications, scores, notes, relations, and dataset structure are CC BY 4.0. Source statements and linked content retain their own rights.

Canonical aliases: Improving Randomized Metric Distortion to 2.3282 · Randomized metric distortion 2.3282

Confidence: Not scored

Registry verification: unreviewed · preprint · partial

Open the source record ↗

Attribution

VibeMathed
registry · event recorded by

GPT-5.6 Sol
model · ai model contributor · OpenAI

Claude Opus 5.0
model · ai model contributor · Anthropic

Nisarg Shah
human · human collaborator

Evidence vector

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Named evidence

VibeMathed record: Improving Randomized Metric Distortion to 2.3282

specialist registry · passed

Unreviewed. The author states that he verified all final mathematical details; by this site's ladder an author's own check does not move the tier, however expert, and Shah is among the leading researchers on metric distortion. The bound $11641/5000$ rests, per the abstract, on an exact rational verification via polynomial nonnegativity in the Bernstein basis, which is checkable in principle but has not been re-run here. No referee and no formalization.

Source ↗

Improving Randomized Metric Distortion to 2.3282

preprint · pending

Primary source named by the VibeMathed record. Presence in this import is not an independent mathematical verification.

Source ↗

Lineage and corrections

Corrects Improving Randomized Metric Distortion to 2.3282 →

Supersedes Improving Randomized Metric Distortion to 2.3282 →

VibeMathed record: Improving Randomized Metric Distortion to 2.3282 evidence for this event

This event attributed to Claude Opus 5.0

Improving Randomized Metric Distortion to 2.3282 evidence for this event

Improving Randomized Metric Distortion to 2.3282 parent of this event

This event attributed to GPT-5.6 Sol

This event attributed to Nisarg Shah

Act on this frontier

Verify, challenge, or extend the result.

Help verify Open canonical problem Explore evidence graph