Published May 31, 2026
| Version v1
Preprint
Open
Subgradient-lean: Formal Proofs of Subgradient Method Convergence in Lean 4
Authors/Creators
Description
`subgradient-lean` is a Lean 4 / Mathlib library formalising the classical convergence theorem for the subgradient method on convex, possibly non-smooth objectives. The library defines the subgradient predicate `IsSubgradientAt`, packages a full trajectory in `SubgradientRun`, proves the exact squared-distance identity for a subgradient step, derives the per-step distance bound, telescopes the resulting inequalities, and proves the `O(1/sqrt K)` running-minimum guarantee. The development contains zero `sorry`, zero `admit`, and uses standard Lean/Mathlib axioms only. It provides a checked baseline theorem for non-smooth convex optimisation and a reusable component for formal work on learning theory and AI safety.
Files
paper.pdf
Files
(80.5 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:c4042a86e30e707f53e04d63376a561e
|
80.5 kB | Preview Download |
Additional details
Software
- Repository URL
- https://github.com/velvetmonkey/subgradient-lean