BriefGPT - AI 论文速递 · 2024-09-16T00:00:00Z

非光滑非凸优化中有意义局部保证的困难性研究

📝

内容提要

本研究探讨了非光滑非凸优化的oracle复杂性，发现局部算法在最坏情况下无法提供有效的函数值保证。这对困难性研究提供了补充。