Source authenticated

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.328211641/5000=2.3282. This improves the previous best upper bound of 2.52.5 and closes about 44%44\% of the gap to the known asymptotic lower bound of approximately 2.11262.1126. It does not determine the optimal randomized metric distortion: for m≥4m\ge4, the exact optimum and its asymptotic limit remain open.

Exact FrontierDelta

Prior state unknown→proved

Scope and record

Occurred: Aug 29, 2026

Delta type: SOURCE CLAIM

Assumptions: VibeMathed verification: unreviewed. Publication: preprint. AI contribution: ai-discovered. Editorial metadata: CC BY 4.0; linked content retains its 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

Lineage and corrections

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

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

This event attributed to Nisarg Shah

Act on this frontier

Verify, challenge, or extend the result.