Source authenticated

The Axiotis-Sviridenko Condition-Number Conjecture

Conditional on the randomized exact-volume Small-Set Expansion Hypothesis, and stated for least-squares objectives rather than sparse convex optimization in general.

Exact FrontierDelta

Prior state unknown→proved

Scope and record

Occurred: Aug 3, 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: The Axiotis-Sviridenko Condition-Number Conjecture · Condition-number barrier

Confidence: Not scored

Registry verification: unreviewed · preprint · partial

Open the source record ↗

Attribution

VibeMathed
registry · event recorded by

Honghao Lin
human · human collaborator

Vahab Mirrokni
human · human collaborator

David P. Woodruff
human · human collaborator

Gemini-based agentic system (internal)
model · ai model contributor · Google

Lineage and corrections

This event attributed to Vahab Mirrokni

This event attributed to David P. Woodruff

This event attributed to Honghao Lin

This event attributed to Gemini-based agentic system (internal)

Conditional on the randomized exact-volume Small-Set Expansion Hypothesis, and stated for least-squares objectives rather than sparse convex optimization in general. parent of this event

VibeMathed record: The Axiotis-Sviridenko Condition-Number Conjecture evidence for this event

The Axiotis-Sviridenko Condition-Number Conjecture evidence for this event

The Axiotis-Sviridenko Condition-Number Conjecture parent of this event

Act on this frontier

Verify, challenge, or extend the result.