The Hidden Convex Optimization Landscape of Two-Layer ReLU Networks

Victor Mercklé, Franck Iutzeler, Ievgen Redko

Keywords: convex optimization, ReLU, shallow neural networks

Blogpost Url: https://iclr-blogposts.github.io/2024/blog/hidden-convex-relu/

Abstract: In this article, we delve into the research paper titled 'The Hidden Convex Optimization Landscape of Regularized Two-Layer ReLU Networks'. We put our focus on the significance of this study and evaluate its relevance in the current landscape of the theory of machine learning. This paper describes how solving a convex problem can directly give the solution to the highly non-convex problem that is optimizing a two-layer ReLU Network. After giving some intuition on the proof through a few examples, we will observe the limits of this model as we might not yet be able to throw away the non-convex problem.

Ref Papers: https://openreview.net/forum?id=Z7Lk2cQEG8a, https://arxiv.org/abs/2002.10553

Id Of The Authors Of The Papers: ~Mert_Pilanci3, ~Tolga_Ergen1

Conflict Of Interest: No conflict.

Submission Number: 36