The Yun-Sra-Jadbabaie SS-RS-GD Inequalities

Yun, Sra and Jadbabaie posed as a COLT 2021 open question whether, for well-conditioned symmetric matrices, the operators encoding the expected iterate of single-shuffle SGD, random-reshuffle SGD and gradient descent on a quadratic finite sum satisfy $\|W_{ss}\| \le \|W_{rs}\| \le \|W_{gd}\|$. They do.

Exact FrontierDelta

Prior state unknown→proved

Scope and record

Occurred: Jun 16, 2026

Delta type: SOURCE CLAIM

Assumptions: VibeMathed verification: unreviewed. Publication: preprint. AI contribution: ai-discovered. Imported under CC BY 4.0.

Canonical aliases: The Yun-Sra-Jadbabaie SS-RS-GD Inequalities · SS-RS-GD inequalities

Confidence: Not scored

Registry verification: unreviewed · preprint · resolved

Open the source record ↗

Attribution

VibeMathed
registry · event recorded by

Binghui Peng
human · human collaborator

GPT-5.5 Pro (extended)
model · ai model contributor · OpenAI

Lineage and corrections

This event attributed to Binghui Peng

This event attributed to GPT-5.5 Pro (extended)

Act on this frontier

Verify, challenge, or extend the result.

Help verify Open canonical problem