New algorithm revolutionizes solving complex optimization problems with unprecedented efficiency.
A new algorithm called SUSTAIN has been developed to solve complex optimization problems efficiently. By using a special momentum-assisted gradient estimator, the algorithm can handle both upper and lower level subproblems accurately. It can find a good solution in a reasonable number of iterations, even when the upper objective function is non-convex. The algorithm requires a manageable number of samples and matches the best-known complexity for similar algorithms.