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
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: The Axiotis-Sviridenko Condition-Number Conjecture · Condition-number barrier
Confidence: Not scored
Registry verification: unreviewed · preprint · partial
Attribution
VibeMathed
registry · event recorded by
Gemini-based agentic system (internal)
model · ai model contributor · Google
Honghao Lin
human · human collaborator
Vahab Mirrokni
human · human collaborator
David P. Woodruff
human · human collaborator
Lineage and corrections
Corrects The Axiotis-Sviridenko Condition-Number Conjecture →
Supersedes The Axiotis-Sviridenko Condition-Number Conjecture →
The Axiotis-Sviridenko Condition-Number Conjecture evidence for this event
VibeMathed record: The Axiotis-Sviridenko Condition-Number Conjecture evidence for this event
This event attributed to Vahab Mirrokni
This event attributed to Honghao Lin
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
This event attributed to David P. Woodruff
The Axiotis-Sviridenko Condition-Number Conjecture parent of this event
This event attributed to Gemini-based agentic system (internal)
Act on this frontier