arXiv:1004.0368·math.OC·March 14, 2015·Math. Program.
Semi-algebraic functions have small subdifferentials
Dmitriy Drusvyatskiy, Adrian S. Lewis
TL;DR
None
Contribution
None
Abstract
We prove that the subdifferential of any semi-algebraic extended-real-valued function on has -dimensional graph. We discuss consequences for generic semi-algebraic optimization problems.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsOptimization and Variational Analysis · Advanced Optimization Algorithms Research · Advanced Topology and Set Theory