The Approximation Ratio for Boolean Max-k-CSP
Removes the constant factor from the previous best guarantee; whether is optimal is not settled here.
Exact FrontierDelta
Scope and record
Occurred: Oct 29, 2026
Delta type: REGISTRY REVISION
Assumptions: VibeMathed verification: unreviewed. Publication: preprint. AI contribution: ai-assisted. 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: The Approximation Ratio for Boolean Max-k-CSP · Boolean Max-k-CSP
Confidence: Not scored
Registry verification: unreviewed · preprint · partial
Attribution
VibeMathed
registry · event recorded by
GPT-5.6 Sol Max
model · ai model contributor · OpenAI
Ainesh Bakshi
human · human collaborator
Lineage and corrections
Corrects The Approximation Ratio for Boolean Max-k-CSP →
Supersedes The Approximation Ratio for Boolean Max-k-CSP →
This event attributed to GPT-5.6 Sol Max
The Approximation Ratio for Boolean Max-k-CSP evidence for this event
The Approximation Ratio for Boolean Max-k-CSP parent of this event
This event attributed to Ainesh Bakshi
VibeMathed record: The Approximation Ratio for Boolean Max-k-CSP evidence for this event
Removes the constant factor from the previous best guarantee; whether is optimal is not settled here. parent of this event
Act on this frontier