pith:U24CT4MQ
Auto-Conditioned Frank-Wolfe Algorithms
Frank-Wolfe methods converge with local Lipschitz estimates alone
arxiv:2605.15512 v1 · 2026-05-15 · math.OC
Add to your LaTeX paper
\usepackage{pith}
\pithnumber{U24CT4MQP5AJCAB2YLOHD5SEGJ}
Prints a linked badge after your title and injects PDF metadata. Compiles on arXiv. Learn more · Embed verified badge
Record completeness
Claims
We develop a fully auto-conditioned framework for Frank-Wolfe-type methods that replaces the global Lipschitz constant in closed-loop step sizes with a local Lipschitz estimator computed from first-order information along the iterates, establishing convergence to stationary points in the nonconvex setting and recovering standard sublinear convergence guarantees in the convex setting without requiring prior knowledge of a global smoothness constant.
The local Lipschitz estimator computed from first-order information along the iterates is accurate enough to serve as a drop-in replacement for the global smoothness constant while preserving the convergence analysis for the general class of methods including standard Frank-Wolfe, Matching Pursuit, pairwise Frank-Wolfe, and away-step Frank-Wolfe.
Auto-conditioned Frank-Wolfe methods use local Lipschitz estimators from first-order information to achieve convergence guarantees in convex and nonconvex settings without prior global smoothness knowledge.
References
Receipt and verification
| First computed | 2026-05-20T00:01:02.434205Z |
|---|---|
| Builder | pith-number-builder-2026-05-17-v1 |
| Signature | Pith Ed25519
(pith-v1-2026-05) · public key |
| Schema | pith-number/v1.0 |
Canonical hash
a6b829f1907f4091003ac2dc71f64432732a8a78d91a1200c6c0acf4aad94f41
Aliases
· · · · ·Agent API
Verify this Pith Number yourself
curl -sH 'Accept: application/ld+json' https://pith.science/pith/U24CT4MQP5AJCAB2YLOHD5SEGJ \
| jq -c '.canonical_record' \
| python3 -c "import sys,json,hashlib; b=json.dumps(json.loads(sys.stdin.read()), sort_keys=True, separators=(',',':'), ensure_ascii=False).encode(); print(hashlib.sha256(b).hexdigest())"
# expect: a6b829f1907f4091003ac2dc71f64432732a8a78d91a1200c6c0acf4aad94f41
Canonical record JSON
{
"metadata": {
"abstract_canon_sha256": "b74a58b1eeb50e8240ead1010c73a830889254a5526c33c5cba261c955ae6a1a",
"cross_cats_sorted": [],
"license": "http://creativecommons.org/licenses/by/4.0/",
"primary_cat": "math.OC",
"submitted_at": "2026-05-15T01:12:32Z",
"title_canon_sha256": "bf5c5e9023657c0d4a09ed07ac18952bc4da1203fac355640f03e7ae9a17e6f4"
},
"schema_version": "1.0",
"source": {
"id": "2605.15512",
"kind": "arxiv",
"version": 1
}
}