The "toilet flush" function: PL conditions give linear convergence on non-convex landscapes
MarkSchmidtUBC · x · 2026-11-17
Mark Schmidt showcases a spiral "toilet flush" function (PL but not RSI) where gradient descent still achieves linear convergence on a highly non-convex landscape — the negative gradient can even point away from the minimizer. He argues this demonstrates the unique power of PL/equivalent Error Bound conditions, which no other standard condition permits.
Related event: UBC's Mark Schmidt Uses AI to Map Optimization Convergence Assumptions(4 posts)→
More from Research
- Google Names 148 PhD Fellows for 2026 with $13M in Funding — ManishGuptaMG1 · 2026-11-17
- Swarms releases AgentRearrange paper: one-line multi-agent workflows benchmarked at 8–512 agents — KyeGomezB · 2026-11-17
- BrickFlow uses SE(3) flow models to reconstruct buildable LEGO assemblies from images — Peter Kulits · 2026-11-17
- Meta-model writes weight updates from one paragraph, beating LoRA on many benchmarks — gdm3000 · 2026-11-17
- SPARE preprint: 2.55x faster decoding for linear attention on a 1.3B model — krishnan · 2026-11-17
- Study estimates ~12% of philosophy published today may be AI-generated — leland_mcinnes · 2026-11-17