paper-with-me

홈 › Papers

Unveiling Hidden Convexity in Deep Learning: a Sparse Signal Processing Perspective

2026-03-25 · Emi Zeger, Mert Pilanci arxiv

Deep neural networks (DNNs), particularly those using Rectified Linear Unit (ReLU) activation functions, have achieved remarkable success across diverse machine learning tasks, including image recognition, audio processing, and language modeling. Despite this success, the non-convex nature of DNN loss functions complicates optimization and limits theoretical understanding. In this paper, we highlight how recently developed convex equivalences of ReLU NNs and their connections to sparse signal processing models can address the challenges of training and understanding NNs. Recent research has uncovered several hidden convexities in the loss landscapes of certain NN architectures, notably two-layer ReLU networks and other deeper or varied architectures. This paper seeks to provide an accessible and educational overview that bridges recent advances in the mathematics of deep learning with traditional signal processing, encouraging broader signal processing applications.

📄 PDF Abstract BibTeX arXiv:2603.23831

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Sparse Signal Estimation by Maximally Sparse Convex Optimization

2013-02-22 · Ivan W. Selesnick, Ilker Bayram

This paper addresses the problem of sparsity penalized least squares for applications in sparse signal processing, e.g. sparse deconvolution. This paper aims to induce sparsity more strongly than L1 norm regularization, …

A Survey on Nonconvex Regularization Based Sparse and Low-Rank Recovery in Signal Processing, Statistics, and Machine Learning

2018-08-16 · Fei Wen, Lei Chu, Peilin Liu, Robert C. Qiu

In the past decade, sparse and low-rank recovery have drawn much attention in many areas such as signal/image processing, statistics, bioinformatics and machine learning. To achieve sparsity and/or low-rankness inducing,…

BIG-bench Machine LearningCompressive SensingMatrix CompletionVariable Selection

Perfect reconstruction of sparse signals with piecewise continuous nonconvex penalties and nonconvexity control

2019-02-20 · Ayaka Sakata, Tomoyuki Obuchi

We consider compressed sensing formulated as a minimization problem of nonconvex sparse penalties, Smoothly Clipped Absolute deviation (SCAD) and Minimax Concave Penalty (MCP). The nonconvexity of these penalties is cont…

compressed sensing

Catalyst Acceleration for Gradient-Based Non-Convex Optimization

2017-03-31 · Courtney Paquette, Hongzhou Lin, Dmitriy Drusvyatskiy, Julien Mairal 외

We introduce a generic scheme to solve nonconvex optimization problems using gradient-based algorithms originally designed for minimizing convex functions. Even though these methods may originally require convexity to op…

Functional Nonlinear Sparse Models

2018-11-01 · Luiz. F. O. Chamon, Yonina C. Eldar, Alejandro Ribeiro

Signal processing is rich in inherently continuous and often nonlinear applications, such as spectral estimation, optical imaging, and super-resolution microscopy, in which sparsity plays a key role in obtaining state-of…

Robust classificationSpectrum CartographySuper-Resolution