Source authenticated

Polynomial-Factor Hardness for the Closest Vector Problem

Registry resolution: candidate. Reported result type: proved. The registry record and named primary source provide the statement and scope.

Exact FrontierDelta

proved→proved

Scope and record

Occurred: Oct 29, 2026

Delta type: REGISTRY REVISION

Assumptions: VibeMathed verification: lean-verified. Publication: announcement. 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: Polynomial-Factor Hardness for the Closest Vector Problem · CVP hardness

Confidence: Not scored

Registry verification: lean verified · announcement · candidate

Open the source record ↗

Attribution

VibeMathed
registry · event recorded by

Astra (internal preview)
model · ai model contributor · OpenAI

Artifacts and verifiers

Lean certificate (GapCVP.lean)

lean artifact · passed

Artifact ↗

Compute record

No linked compute attempts recorded.

Lineage and corrections

Corrects Polynomial-Factor Hardness for the Closest Vector Problem →

Supersedes Polynomial-Factor Hardness for the Closest Vector Problem →

Registry resolution: candidate. Reported result type: proved. The registry record and named primary source provide the statement and scope. parent of this event

Quantum Parallel Repetition evidence for this event

Polynomial-Factor Hardness for the Closest Vector Problem parent of this event

This event attributed to Astra (internal preview)

Lean certificate (GapCVP.lean) evidence for this event

VibeMathed record: Polynomial-Factor Hardness for the Closest Vector Problem evidence for this event

Reasoning walkthroughs (PDF) evidence for this event

Manuscripts (ten-proofs paper, PDF) evidence for this event

Act on this frontier

Verify, challenge, or extend the result.