中文
相关论文

相关论文: Nonconvex regularization for sparse neural network…

200 篇论文

We introduce and analyze a new technique for model reduction for deep neural networks. While large networks are theoretically capable of learning arbitrarily complex models, overfitting and model redundancy negatively affects the prediction…

机器学习 · 计算机科学 2017-11-27 Alireza Aghasi , Afshin Abdi , Nam Nguyen , Justin Romberg

Sparse neural networks are highly desirable in deep learning in reducing its complexity. The goal of this paper is to study how choices of regularization parameters influence the sparsity level of learned neural networks. We first derive…

机器学习 · 计算机科学 2024-08-07 Lixin Shen , Rui Wang , Yuesheng Xu , Mingsong Yan

Techniques involving factorization are found in a wide range of applications and have enjoyed significant empirical success in many fields. However, common to a vast majority of these problems is the significant disadvantage that the…

数值分析 · 计算机科学 2015-06-26 Benjamin D. Haeffele , Rene Vidal

Low-rank modeling has many important applications in computer vision and machine learning. While the matrix rank is often approximated by the convex nuclear norm, the use of nonconvex low-rank regularizers has demonstrated better empirical…

机器学习 · 计算机科学 2018-07-25 Quanming Yao , James T. Kwok , Taifeng Wang , Tie-Yan Liu

In supervised learning, the regularization path is sometimes used as a convenient theoretical proxy for the optimization path of gradient descent initialized from zero. In this paper, we study a modification of the regularization path for…

机器学习 · 计算机科学 2023-08-10 Sebastian Neumayer , Lénaïc Chizat , Michael Unser

Compressed Sensing using $\ell_1$ regularization is among the most powerful and popular sparsification technique in many applications, but why has it not been used to obtain sparse deep learning model such as convolutional neural network…

机器学习 · 计算机科学 2021-10-06 Juncai He , Xiaodong Jia , Jinchao Xu , Lian Zhang , Liang Zhao

Recent works have shown that on sufficiently over-parametrized neural nets, gradient descent with relatively large initialization optimizes a prediction function in the RKHS of the Neural Tangent Kernel (NTK). This analysis leads to global…

机器学习 · 统计学 2020-04-28 Colin Wei , Jason D. Lee , Qiang Liu , Tengyu Ma

Training a classifier under non-convex constraints has gotten increasing attention in the machine learning community thanks to its wide range of applications such as algorithmic fairness and class-imbalanced classification. However, several…

机器学习 · 统计学 2022-10-31 You-Lin Chen , Zhaoran Wang , Mladen Kolar

Convolution Neural Networks, known as ConvNets exceptionally perform well in many complex machine learning tasks. The architecture of ConvNets demands the huge and rich amount of data and involves with a vast number of parameters that leads…

计算机视觉与模式识别 · 计算机科学 2017-12-14 Pushparaja Murugan , Shanmugasundaram Durairaj

Learning effective regularization is crucial for solving ill-posed inverse problems, which arise in a wide range of scientific and engineering applications. While data-driven methods that parameterize regularizers using deep neural networks…

机器学习 · 统计学 2025-02-04 Yasi Zhang , Oscar Leong

Traditional maximum entropy and sparsity-based algorithms for analytic continuation often suffer from the ill-posed kernel matrix or demand tremendous computation time for parameter tuning. Here we propose a neural network method by convex…

机器学习 · 计算机科学 2022-02-07 Dongchen Huang , Yi-feng Yang

Regularization methods are often employed in deep learning neural networks (DNNs) to prevent overfitting. For penalty based DNN regularization methods, convex penalties are typically considered because of their optimization guarantees.…

机器学习 · 统计学 2022-04-07 Sujit Vettam , Majnu John

Convergence of deep neural networks as the depth of the networks tends to infinity is fundamental in building the mathematical foundation for deep learning. In a previous study, we investigated this question for deep ReLU networks with a…

机器学习 · 计算机科学 2022-01-25 Yuesheng Xu , Haizhang Zhang

We study the loss surface of a feed-forward neural network with ReLU non-linearities, regularized with weight decay. We show that the regularized loss function is piecewise strongly convex on an important open set which contains, under some…

神经与进化计算 · 计算机科学 2019-12-10 Tristan Milne

In this work we propose to fit a sparse logistic regression model by a weakly convex regularized nonconvex optimization problem. The idea is based on the finding that a weakly convex function as an approximation of the $\ell_0$ pseudo norm…

机器学习 · 计算机科学 2018-05-23 Xinyue Shen , Yuantao Gu

Regularization-based approaches for injecting constraints in Machine Learning (ML) were introduced to improve a predictive model via expert knowledge. We tackle the issue of finding the right balance between the loss (the accuracy of the…

机器学习 · 计算机科学 2020-05-22 Michele Lombardi , Federico Baldo , Andrea Borghesi , Michela Milano

The leaky ReLU network with a group sparse regularization term has been widely used in the recent years. However, training such a network yields a nonsmooth nonconvex optimization problem and there exists a lack of approaches to compute a…

最优化与控制 · 数学 2022-05-12 Wei Liu , Xin Liu , Xiaojun Chen

We study the effects of mild over-parameterization on the optimization landscape of a simple ReLU neural network of the form $\mathbf{x}\mapsto\sum_{i=1}^k\max\{0,\mathbf{w}_i^{\top}\mathbf{x}\}$, in a well-studied teacher-student setting…

机器学习 · 计算机科学 2021-08-02 Itay Safran , Gilad Yehudai , Ohad Shamir

Reverse engineering deep ReLU networks is a critical problem in understanding the complex behavior and interpretability of neural networks. In this research, we present a novel method for reconstructing deep ReLU networks by leveraging…

机器学习 · 计算机科学 2023-12-11 Mehrab Hamidi

We present a framework to define a large class of neural networks for which, by construction, training by gradient flow provably reaches arbitrarily low loss when the number of parameters grows. Distinct from the fixed-space global…

最优化与控制 · 数学 2025-01-13 David A. R. Robin , Kevin Scaman , Marc Lelarge