Asymptotically tight Lagrangian dual of smooth nonconvex problems via improved error bound of Shapley-Folkman Lemma
Santanu S. Dey, Jingye Xu · 2026
Read Asymptotically tight Lagrangian dual of smooth nonconvex problems via improved error bound of Shapley-Folkman Lemma by Santanu S. Dey, Jingye Xu (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-19003.txt.
Description
Santanu S. Dey and Jingye Xu tighten a bound that makes hard sums look almost convex. A classic lemma covers sums of many bounded, nonconvex sets in fixed dimension. Once the set count passes the dimension, the sum's nonconvexity stops growing. The sum then looks nearly convex, which helps in optimization.
The pair use a sharper error bound for that lemma on smooth nonconvex problems. Their gain makes the Lagrangian dual, a key tool for bounding hard problems, as tight as it can be. Tight duals mean better proof that a found solution is near the best one can do.
Catalog record
| CREATOR | Santanu S. Dey, Jingye Xu |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 59 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-19003